Bert Zhang

Exponentially weighted moving averageThis algorithm is one of the most important algorithms currently in usage. From financial time series, signal p ...

Count-Min SketchintroductionCount-min Sketch 是一个概率数据结构，用作数据流中事件的频率表。它使用散列函数将事件映射到频率，但与散列表不同，散列表仅使用子线性空间，但会因过多计算冲突导致的某些事件。 Count-min Sketch 本质上与 Fan ...

一文读懂Apache Flink技术 本文来自9月1日在成都举行的Apache Flink China Meetup，云邪的分享。 作者：云邪 整理：李泽聚（Flink China社区志愿者） 校对：云邪 / 韩非（Flink China社区志愿者） Flink介绍Flink是一款分布式的计算 ...

Segment Tree | Set 1 (Sum of given range)Let us consider the following problem to understand Segment Trees. We have an array arr[0 . . . n-1]. We sh ...

[转载]Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于 ...

一个通用方法团灭 6 道股票问题本文思路参考自英文版 LeetCode 题解： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/Most-consi ...

欧拉回路和欧拉路径 Hierholzer算法求解欧拉回路和欧拉路径 欧拉回路的应用：LeetCode753破解密码箱 德布鲁因序列 欧拉图问题来源：1736年瑞士数学家欧拉发表论文讨论哥尼斯堡七桥问题。欧拉图问题也是图论研究的起源。 基本概念： 圈：任选图中一个顶点为起点，沿着不重复的边，经 ...

有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来 ...

Talk is cheap，上代码。基于标准C++实现。 12345678910111213141516171819202122232425262728293031323334#include <random>#include <iostream>#include &l ...

Overload Journal #43 - Jun 2001 + Programming Topics Author: Thaddaeus Frogley It is not uncommon to see different pieces of code that have basical ...