随笔分类 - algorithm
摘要：http://www.cnblogs.com/kex1n/archive/2011/10/19/2217342.html1.进程地址空间分布进程地址空间中最顶部的段是栈，大多数编程语言将之用于存储函数参数和局部变量。调用一个方法或函数会将一个新的栈帧（stack frame）压入到栈中，这个栈帧会在...
阅读全文
摘要：转自：http://blog.csdn.net/v_july_v/article/details/62794981、海量日志数据，提取出某日访问百度次数最多的那个IP算法思想：分而治之+Hash1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理；2.可以考虑采用“分而治之”的思...
阅读全文
摘要：http://en.wikipedia.org/wiki/K-d_treehttp://en.wikipedia.org/wiki/Octree
阅读全文
摘要：http://blog.csdn.net/ouxijv/article/details/7203027
阅读全文
摘要：http://www.cnblogs.com/figure9/p/3708351.html
阅读全文
摘要：1. Bloom-Filter算法简介Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在于集合的快速的概率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom ...
阅读全文
摘要：尾递归和一般的递归不同在对内存的占用，普通递归创建stack累积而后计算收缩，尾递归只会占用恒量的内存（和迭代一样）。SICP中描述了一个内存占用曲线，用以上答案中的Python代码为例（普通递归）：def recsum(x): if x == 1: return x else: r...
阅读全文
摘要：http://blog.csdn.net/han_xiaoyang/article/details/11938973#t6
阅读全文
摘要：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15 分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个 prim,kruscal 要用并查...
阅读全文
