acsunqi的博客

最近在刷题，今天有一道题影响比较深刻，顺便说一下自己的感悟。对于求所有情况下的极值，很有可能就是利用DP来求解，DP的求解，有2种思路。一种是利用函数调用递归，缺点对于同样一个根节点其实进行了多次的重复计算，非常浪费计算资源。思路: 原问题→→\rightarrow子问题→→\rightarrow求得子问题的解后再利用返回值送给原问题，来求得最优解。这种思路十分吃计算资源。另一种是DP的...

蓄水池算法蓄水池算法是一种大数据随机抽样算法,对于海量流式数据,在未知数据规模(N)的情况下.对数据样本进行随机选取k个样本,来达到均匀抽样的目的:对于每个样本被选择的概率都是Pxi被选择=knP_{x_i被选择}=\frac{k}{n}Pxi​被选择​=nk​.算法int a[k]={x1,x2,....,xk} //用数据流中的前k个数来初始化一个容量为k的数组for i = k t...