摘要：
议题：KMP算法（D.E. Knuth, J.H. Morris, V.R. Pratt Algorithm）分析：KMP算法用于在一个主串中找出特定的字符或者模式串。现在假设主串为长度n的数组T[1,n]，模式串为长度m的数组P[1,m]；数组T和P满足：n>m，且所有元素都来自有限字母表中的字符... 阅读全文
摘要：
红黑树（Red-Black Tree）红黑树是一种BST，但是每个节点上增加一个存储位表示该节点的颜色（R或者B）；通过对任何一条从root到leaf的路径上节点着色方式的显示，红黑树确保所有路径的差值不会超过一倍，最终使得BST接近平衡；红黑树内每个节点包含五个属性：color, key, lef... 阅读全文
摘要：
广度优先搜索&深度优先搜索（Breadth First Search & Depth First Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：... 阅读全文