摘要： 哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点，Hash表经常被用来解决大数据问题，也因此被广大的程序员所青睐。为了能够更加灵活地使用Hash来提高我们的代码效率，今天，我们就谈一谈Hash的那点事。 回到顶部 1. 哈希表的基本思 阅读全文

摘要： 1、字符串匹配 字符串匹配是计算机的基本任务之一。 字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以 阅读全文

摘要： 分别有下面这几种算法（heap写了好久 T T 。。） 其中未注明LIST的SPFA 和 dij 是邻接矩阵的形式。 heap是手写的堆，邻接表存图。priority指的是调用C++里的STL。 [cpp] view plain copy Dijkstra Dijkstra_priority Dij 阅读全文