- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 从头到尾彻底理解KMP（2014年8月22日版）
很感谢七月老师和阮一峰老师原文地址:http://blog.csdn.net/v_JULY_v/article/details/7041827目录(?)[-]从头到尾彻底理解KMP引言暴力匹配算法KMP算法1 定义2 步骤3 解释31 寻找最长前缀后缀32 基于最大长度表匹配33 根据最大长度表求next 数组34 通过代码递推计算next 数组35 基于next 数组匹配36 基于最大长度表与基...
2018-02-14 18:37:37
233
转载 关于Btree
原文地址: http://blog.51cto.com/thuhak/1261783原创thursdayhawk2013-07-31 20:23:08评论(0)2322人阅读最近无事，研究了一下数据库索引。大部分索引都是采用B+tree，而B+tree又是btree的优化。就先来了解一下Btree。作为一个索引，一般是采用Key-Value的方式来存储内容。Key表示索引的关键字，而Value表...
2018-02-10 10:49:18
1414
转载 BTree和B+Tree详解
原文地址: http://blog.csdn.net/endlu/article/details/51720299B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下：树中每个结点最多含有m个孩子（m>=2）；
2018-02-01 08:56:27
357
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人