- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 Trie树|字典树的简介及实现（转）
Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都
2012-04-03 20:20:16
666
翻译 将数组划分为两个元素和最接近的子数组
这算是编程之美上面一道很经典题目，不过题目还是有几种变形，一种是要求两边有相同个数的元素（开始元素个数保证为偶数，编程之美上的原题），另一道限制较宽松，对两边子数组的元素个数没有要求，只要元素和之间尽可能的接近； 这道题目不是具有很严格的最优子结构，但是按照下面所摘录的博客思路增大一维的状态空间 逼近一个不确定的目标值，（而不是固定的sum/2）可以对应到动态规划求解，但是觉得这种
2012-04-02 19:50:09
6873
转载 写代码犹如写文章
本书中Bob大叔提倡”写代码犹如写文章“，又说道“大师级程序员把系统当故事来讲，而不是当做程序来写”，对此观点我印象深刻！在此之前我从未听说过可以把代码当成故事、文章来写，Bob大叔太有才了！如何才能写出整洁代码呢？总的原则无非是KISS（Keep It Simple Stupid）：让代码简单直接，让阅读者可以很容易地看出设计者的意图。本书中给出了很多方法与规范，遵循这些规则可以帮你写出更加
2012-04-01 22:25:47
698
转载 典型的 C++ 程序员成长经历
原帖地址：http://blog.csdn.net/breakerzy/article/details/7399872一个典型的 C++ 程序员成长经历，得赶紧补上3.1，加油~~1. 完整的学一遍 C++ 所有语言特性，典型书籍 "The C++ Programming Language" Part1, Part2, "C++ Primer" 感觉 C++ 像大杂烩（
2012-04-01 21:36:34
760
转载 解答Google的一道面试题
原帖地址：http://blog.csdn.net/jiaomeng/article/details/1435226这道题目是很老很经典，很欣赏作者最后一段过度到均匀划分的思路迁移，虽然之前也理解了相应算法，这里的过度更自然理解较深刻..这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子
2012-04-01 15:53:32
567
转载 Bloom Filter概念和原理
原帖地址：http://blog.csdn.net/jiaomeng/article/details/1495500Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素
2012-04-01 15:33:53
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人