算法
leeon_l
一个人如何被定义取决于他如何面对那些身不由己的环境,你希望成为一个什么样的人?随波逐流还是成为自己?不管你在做什么,全力投入且保持坚强……马拉松还在继续!
展开
-
串模式匹配——从BF到KMP最精讲
(转载自朋友的博客http://blog.csdn.net/msdnwolaile/article/details/51287911#comments)看了好多关于KMP算法的书籍和资料,总感觉没有说的很清楚,为什么会产生next数组,为什么给出了那么简短的程序,没有一个过程,而有的帖子虽然next及其字符串匹配说的很清楚,但是推理的一些过程相当复杂,比较抽象,今天在这里简单的提一下我的理转载 2016-05-11 23:13:18 · 1241 阅读 · 0 评论 -
索引基础——B-Tree、B+Tree、红黑树、B*Tree数据结构
B树(B-Tree,并不是B“减”树,横杠为连接符,容易被误导) 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1转载 2016-05-10 23:10:34 · 22080 阅读 · 5 评论 -
针对最近笔试的一些排序算法总结(未完待续)
常见的十大排序算法有:简单的:冒泡排序,插入排序,选择排序较复杂的:快速排序,希尔排序,归并排序,堆排序相对不常见的:基数排序,桶排序,计数排序1、时间复杂度为O(n^2)的排序算法:冒泡排序,插入排序,选择排序2、时间复杂度为O(n*log2n)的排序算法:快速排序,希尔排序,归并排序,堆排序3、空间复杂度为O(n)(辅助空间)的排序算法:归并排序4、空间复杂原创 2016-04-03 22:28:10 · 801 阅读 · 0 评论