jiejiejieppp的专栏

原文地址：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 一.Trie树的原理     利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。     下面以英文单

出处：http://www.cnblogs.com/chinazhangjie/archive/2010/11/16/1878400.html 动态规划  算法总体思想  动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。 但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。 如果能够

BloomFilter——大规模数据处理利器   　　Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。   一. 实例  　　为了说明Bloom Filter存在的重要意义，举一个实例： 　　假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综

详解大端模式和小端模式 嵌入式开发交流群280352802，欢迎加入！ 一、大端模式和小端模式的起源         关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，吃鸡蛋的时候，原始的方法是打破鸡蛋较大的一端，可以那时的皇帝的祖父由于小时侯吃鸡蛋，

1. Bit Map算法简介         来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。     2、 Bit Map的基本思想         我们先来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这

http://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html 于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。 看了这么久的算法，这部分也是唯一感觉到了比较难的地方， 从这篇文章开始，将花连续的篇幅来讨论一些

23种设计模式之形象比喻 http://www.cnblogs.com/kkgreen/archive/2011/08/14/2138363.html 对理解很有帮助 创建型模式  　　1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”