03 2017 档案

摘要：哈希表（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 阅读全文

摘要：作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ Java是面向对象语言。这门语言其实相当年轻，于1995年才出现，由Sun公司出品。James Gosling领导了Java的项目小组。该项目的最初只想为家电设计一门容易移植的语言。 阅读全文