希尔排序 希尔排序是希尔（Donald Shell）提出的一种排序方法，也属于插入排序，但是简单插入排序的高效版本，也称为缩小增量排序。基本思想是将待排序元素进行增量分组，然后在分组组内进行插入排序，随着增量的减少，每个分组组内的元素越来越多，直至增量减至1时，所有元素都分到同一个组内，执行插入排序 ...
分类：
编程语言 时间：
2018-11-12 14:54:40
阅读次数：
169
B树 B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上，比如数据库或文件系统。 B树特点 B树可以定义一个m值作为预定范围，即m路(阶)B树。 每个节点最多有m个 ...
分类：
编程语言 时间：
2018-11-12 14:52:57
阅读次数：
103
Trie树 Trie树，是一种搜索树，也称字典树或单词查找树，此外也称前缀树，因为某节点的后代存在共同的前缀。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。它的核心思想就是减少没必要的字符比较，使查询高效率，即用空间换时 ...
分类：
编程语言 时间：
2018-11-12 14:51:35
阅读次数：
148
冒泡排序 冒泡排序是一种很简单的排序算法，主要思想就是不断走访待排序序列，每次只比较两个相邻元素，如果这俩元素顺序不符合要求则对换它们，不断重复知道没有相邻元素需要对换。在不断走访比较过程中，越大的元素经过交换会慢慢走到数列顶端，所以看起来它就像气泡一样不断往上冒，于是就叫冒泡。 排序要点 比较相邻 ...
分类：
编程语言 时间：
2018-11-12 14:51:25
阅读次数：
170
删除操作 删除操作比较复杂，主要是因为删除的项可能在叶子节点上也可能在非叶子节点上，而且删除后可能导致不符合B树的规定，这里暂且称之为导致B树不平衡，于是要进行一些合并、左旋、右旋等操作，使之符合B树的规定（即让B树平衡）。另外，如果是删除非叶子节点项需要先找到中序前驱来替换。 情况一 要删除的项在 ...
分类：
编程语言 时间：
2018-11-12 14:49:32
阅读次数：
175
合并排序 合并排序也叫归并排序，它的主要思想是分治法，把待排序序列分为若干有序子序列，然后将两个或两个以上的有序子序列进行合并，得到一个新的完整的有序序列。所以首先得先对子序列进行排序，得到有序子序列，然后再使序列段之间有序。 排序要点 既然是分治法，那么就涉及到分和治。分，即递归地将序列分成小序列 ...
分类：
编程语言 时间：
2018-11-12 14:46:44
阅读次数：
164
优化算法系列之模拟退火算法（1）——0-1背包问题 1问题描述 有一个窃贼在偷窃一家商店时发现有N件商品：第i件物品价值vi元，重wi磅，其中vi、wi都是整数。他希望带走的东西越值钱越好，但他的背包小，最多只能装下W磅的东西（W为整数）。如果每件物品或被带走或被留下，小偷应该带走哪几件东西？ 2解 ...
分类：
编程语言 时间：
2018-10-14 13:48:43
阅读次数：
252
冒泡排序： 比较相邻两个元素的关键字值，如果反序，则交换。若按升序排序，每一趟将被扫描的数据序列中的最大元素交换到最后位置，就像气泡从水里冒出来一样。 复杂度分析： 数据的初始序列已排序，只需要一趟扫描，比较次数为n，移动次数为0，时间复杂度是O(N) 数据的初始序列反序排序，需要进行n-1趟扫描， ...
分类：
编程语言 时间：
2018-10-12 01:24:18
阅读次数：
127
归并两个已排序的数组序列，归并之后的数组序列还是有序的 用java实现如下： ...
分类：
编程语言 时间：
2018-10-11 21:52:39
阅读次数：
148
