- 博客(4)
- 收藏
- 关注
转载 希尔排序
希尔排序 概要 本章介绍排序算法中的希尔排序。内容包括: 1. 希尔排序介绍 2. 希尔排序图文说明 3. 希尔排序的时间复杂度和稳定性 4. 希尔排序实现 4.1 希尔排序C实现 4.2 希尔排序C++实现 4.3 希尔排序Java实现 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3597597.html
2017-09-29 18:38:08 934
转载 快速排序
高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列
2017-09-28 21:28:19 150
转载 Hash表
Hash表 Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。 1.Hash表的设计思想 对于一
2017-09-28 16:46:10 480 1
转载 前缀、中缀、后缀表达式
关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表
2017-09-27 22:12:04 136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人