数据结构
知~仁~勇
~~~
展开
-
MySQL索引背后的数据结构及算法原理
转自:http://www.uml.org.cn/sjjm/201107145.asp写在前面的话在编程领域有一句人尽皆知的法则“程序 = 数据结构 + 算法”,我个人是不太赞同这句话(因为我觉得程序不仅仅是数据结构加算法),但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性,很多东西,如果你愿意稍稍往深处挖一点,那么扑面而来的一定是各种数据结构和算法知识。例如几乎每个程序转载 2015-04-29 17:42:50 · 414 阅读 · 0 评论 -
B-树和B+树的应用:数据搜索和数据库索引【转】
B-树 1.B-树定义B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A转载 2015-11-24 06:12:59 · 244 阅读 · 0 评论 -
十大常用数据结构
一、栈:1、后缀表达式的求值;2、中缀到后缀表达式的转换;3、深度优先搜索的非递归实现;4、动态规划的优化:用于维护一个凸序列,便于二分查找,如LIS问题的O(nlgn)算法。二、队列:1、树的层序遍历;2、广度优先搜索;3、Bellman-Ford算法的SPFA实现;4、网络流中FF算法的Edmonds-Karp实现,以及Preflow算法的队列优化实转载 2015-11-19 13:47:42 · 384 阅读 · 0 评论 -
KMP模式匹配算法中next和nextval的求解
KMP算法是模式匹配专用算法。它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一,就没法使用KMP算法,因此我们需要计算它们。KMP算法由两部分组成:第一部分,计算模式串的next或nextval数组。第二部分,利用计算好的模式串的nextval数组,进行模式匹配。 KMP算法中有next数组和nextval数组之分。他们代表的意义转载 2015-12-08 16:42:12 · 6835 阅读 · 0 评论