数据结构与算法
miao65272156
这个作者很懒,什么都没留下…
展开
-
kmp
kmp是一种特殊的字符串匹配算法,假设主串原创 2014-06-08 17:07:34 · 405 阅读 · 0 评论 -
归并排序
归并排序也是一种递归分治的思想原创 2014-05-26 16:38:34 · 328 阅读 · 0 评论 -
快速排序
快速排序是一种分治的递归算法,基本si原创 2014-05-26 10:44:28 · 308 阅读 · 0 评论 -
堆排序
堆排序是利用二叉堆进行排序,二叉堆是一种原创 2014-05-26 21:41:45 · 308 阅读 · 0 评论 -
二分查找
二分查找是最基本的程序之一,sui原创 2014-05-26 22:13:09 · 268 阅读 · 0 评论 -
单词查找树-trie
(1)简介 Trie,又称单词查找树,发音为try(为了与tree区别),应用于字符串的统计与排序,经常被搜索引擎系统用于文本词频统计。原创 2014-07-24 15:38:07 · 309 阅读 · 0 评论 -
红黑树
1.根节点是黑色 2.如果一个结点是红的,那么它的俩个儿子都是黑的。 3.对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点。原创 2014-07-25 21:43:36 · 296 阅读 · 0 评论 -
B+树
B 树又叫平衡多路查找树。一棵m阶的B 树原创 2014-07-26 16:12:26 · 301 阅读 · 0 评论