摘要： 拓扑排序 问题 一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp 依赖 B.cpp，那在编译的时候，编译器需要先编译 B.cpp，才能编译 A.cpp。 解析 解决思路与“图”这种数据结构的一个经典算法“拓扑排序算法”有关 拓 阅读全文

摘要： 跳表 基于链表 提取节点，建立多级索引 跳表会否浪费内存 实际的软件开发中，原始链表中存储的有可能是很大的对象，而索引结点只需要存储关键值和几个指针，并不需要存储对象，所以当对象比索引结点大很多时，那索引占用的额外空间就可以忽略了。 高效的动态插入和删除 跳表支持查找，及高效的动态的插入、删除操作， 阅读全文

摘要： 动态规划实战 新的搜索问题：搜索引擎纠错功能实现？ 量化字符串相似度--》编辑距离：将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符） 莱文斯坦距离（Levenshtein distance）：允许增加、删除、替换字符这三个编辑操作 最长公共子串长 阅读全文