CR2014

摘要： 待更新~ 阅读全文

摘要： 散列表的概念注意： ①由同一个散列函数、不同的解决冲突方法构造的散列表，其平均查找长度是不相同的。 ②散列表的平均查找长度不是结点个数n的函数，而是装填因子α（填入表中的记录个数/散列表的槽数 n/m）。因此在设计散列表时可选择α以控制散列表的平均查找长度。（平均查找长度=总查找（插入）/记... 阅读全文

摘要： 解析：几种常见的数据结构的操作性能对比如下图所示 由上图可见，平衡二叉树的查找，插入和删除性能都是O(logN)，其中查找和删除性能较好；哈希表的查找、插入和删除性能都是O(1)，都是最好的。 阅读全文

摘要： 1、最基本的理解是：数组中的数组2、最形象的理解是：一维数组就象一行字。二维数组就象一页字。三维数组就象一本书中的字。四维数组就象一套书中的字。五维数组就象书柜中多套书中的字。六维数组就象图书馆多个书柜多套书中的字。七维数组是一个城市的图书馆藏书中的字八维数组是一个国家的图书馆藏书中的字九维数组是一... 阅读全文

摘要： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the 阅读全文

摘要： 参考：http://www.cnblogs.com/shitianzeng/articles/2336765.html主要的操作w：Epush(Eitem)把项压入堆栈顶部。Epop()移除堆栈顶部的对象，并作为此函数的值返回该对象。Epeek()查看堆栈顶部的对象，但不从堆栈中移除它。boolea... 阅读全文

摘要： 注意的地方：1、使用双指针操作，当第二个指针到尾部时，第一个指针的位置就是要删除位置的前一位 2、注意head节点的删除，如果删除head，直接使head返回null； /** * Definition for singly-linked list. * public class ListNode 阅读全文

摘要： 详见 http://kb.cnblogs.com/page/176818/ 关键是找到next数组！大话数据结构：P135---KMP模式匹配算法 阅读全文

摘要： 详细见：大话数据结构 P204 阅读全文

摘要： 广义表（Generalized Lists）是n（n≥0）个数据元素a1，a2，…，ai，…，an 的有序序列，一般记作：ls＝（a1，a2，…，ai，…，an）其中：ls 是广义表的名称，n 是它的长度。每个ai（1≤i≤n）是ls 的成员，它可以是单个元素，也可以是一个广义表，分别称为广义表ls... 阅读全文