
数据结构
文章平均质量分 85
liyue199512
android学习中……
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树前序、中序、后序遍历相互求法
原文:http://www.cr173.com/html/18891_1.html 今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树转载 2016-08-05 18:01:02 · 271 阅读 · 0 评论 -
查找算法
一、顺序查找 从表中第一个或最后一个记录开始,逐个和给定的值比较,如相等则查找成功;如直到最后一个值仍不等时,则表中没有所查的记录,查找不成功。 代码简单易懂,但当数据量大的时候,查找效率极为低下,所以该算法适合小量数据。 查找成功最好的情况是在第一个位置就找到了,算法时间复杂度为O(1) 最坏的情况是在最后一个位置就找到了,时间复杂度为O(n) 关键字在任何一个位置的概率是相同的,所以原创 2016-08-19 19:17:12 · 748 阅读 · 0 评论 -
BM算法
1. BM算法简介: 暴力算法(BP算法)和KMP算法都是基于前缀比较的算法。BM算法则是基于后缀比较,而且BM算法其实上包含两个并行的算法:坏字符算法和好后缀算法。BM算法适合搜索词比较长的情况。据说BM比KMP快3~5倍,还有文本处理软件中的查找(CTRL+F)和替换(CTRL+H)命令用的就是BM算法。 2. BM算法分析: (1) 假定字符串为"HERE IS A SIM转载 2016-08-20 13:09:24 · 1962 阅读 · 0 评论 -
18种排序算法总结
冒泡排序、直接选择排序、直接插入排序、快速排序、堆排序、希尔排序、归并排序、基数排序、二叉树排序、计数排序、鸽巢排序、桶排序、鸡尾酒排序、折半插入排序原创 2016-08-07 16:31:44 · 848 阅读 · 0 评论