数据结构
各种控恩恩恩
这个作者很懒,什么都没留下…
展开
-
关于AVL树
这篇文章写的比较清楚===插入是没有问题的,但是删除感觉有点不对,正在研究中===现在给出原文地址===http://blog.csdn.net/xiaofan086/article/details/8294382转载 2015-03-21 21:05:19 · 359 阅读 · 0 评论 -
trie树
很萌很萌的trie树~学习地址:http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html转载 2015-03-21 22:58:42 · 353 阅读 · 0 评论 -
关于散列表。
我一直只知道散列表,才知道散列表其实就是哈希表===怂~~~下面给出散列表的教程吧散列表的概念注意: ①由同一个散列函数、不同的解决冲突方法构造的散列表,其平均查找长度是不相同的。 ②散列表的平均查找长度不是结点个数n的函数,而是装填因子α的函数。因此在设计散列表时可选择α以控制散列表的平均查找长度。通过链接法解决冲突:成功查找的期望查找长度O(1+转载 2015-03-24 20:35:26 · 975 阅读 · 0 评论 -
关于KMP算法
以前第一次看kmp的时候觉得怎么看怎么不懂===最近复习数据结构,又碰到了KMP,下面就转载过来。网址:http://blog.csdn.net/v_july_v/article/details/7041827转载 2015-04-11 14:18:17 · 395 阅读 · 0 评论 -
beam搜索
0) 收藏 举报目录(?)[+]·最近搜了几篇BEAM SEARCH 束搜索的文章,这篇最直白易懂,并有示例的详细步骤图解,比维基百科的更为合适,因此拿在这里,供参考。原文链接:Beam Search Algorithm (Draft by Andrew Jungwirth)束搜索算法本文目标:1.演示了如何在存储有限的情况下进行类似的宽转载 2016-04-25 15:58:08 · 996 阅读 · 0 评论 -
关于求数组中的第k大问题
那天在教材上看了数组中求第k大的问题,然后搜索了一下===一个这么简单的问题居然有如此多的答案===下面给出方案===今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。转载 2015-03-24 19:50:39 · 749 阅读 · 0 评论 -
双连通分量求解===
下面给出双连通分量求解===什么是双连通分量DCC(Double connected component)?首先说一下一个无向连通图,若去掉任一点或任一边都不影响该图的连通性(本来是连通的,现在仍连通),那么该图是一个双连通图(该图的DCC只有一个即本身)。转载 2015-03-20 17:00:54 · 512 阅读 · 0 评论