二叉树可以用来做什么？ 答：可以搜索、排序 可是，排序有快速排序、归并排序，查找有二分法、直接遍历等，那么为什么要用二叉树呢？ 二叉树确实在实际运用中比较少，因为有更高级的树，但是二叉树作为一种最基本最典型的排序树，是研究其他树的基础。 我们知道，在有序数组中，可以快速找到特定的值；但是在有序数组内 ...
分类：
其他好文 时间：
2018-11-30 14:07:29
阅读次数：
145
一.希尔排序shellsort也称缩小增量排序，是对插入排序算法的改进，其工作原理是定义一个间隔序列来表示排序过程中进行比较的元素之间有多远的间隔，每次将具有相同间隔的数分为一组，进行插入排序，大部分场景中，间隔是可以提前定义好的，也可以动态生成。在较大的数据集上，希尔排序对于插排的优化效果是非常明显的。./***希尔排序示例代码*/functionshellSort(gaps,arr){for(
分类：
编程语言 时间：
2018-11-29 12:21:20
阅读次数：
200
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
7-1最优合并问题 1.问题描述: 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 ...
分类：
其他好文 时间：
2018-11-28 12:23:32
阅读次数：
163
前置技能：归并排序，树状数组。 cdq分治主要是用来离线解决一些奇怪的问题的。可以用来代替一些高级数据结构比如树套树或者KD-Tree之类的。。。 话说挑战2上的KD-Tree我到现在还没开始学。。。 cdq遇到在线的好像就死掉了？(雾 目前在博主的能力范围内： 主要用来解决多维(三维)偏序问题。 ...
分类：
其他好文 时间：
2018-11-28 01:10:24
阅读次数：
194
1 void MergeSortCore(int *a,int low,int mid,int high) 2 { 3 int *b = new int; 4 int i,j,k; 5 for(i=low,j=mid+1,k=low;i<=mid && j<=high;k++) 6 { 7 if(a... ...
分类：
编程语言 时间：
2018-11-24 21:05:05
阅读次数：
195
一：arraylist扩容是扩容一半，vector是扩容一倍 二：linklist是双向列表 三：arraylist适合随机访问的情况，除了在尾部删除，插入外，其他情况的插入删除性能都比较慢,linklist随机访问比较慢 四： ...
分类：
其他好文 时间：
2018-11-24 14:34:05
阅读次数：
262
从分治算法说起 要说 MapReduce 就不得不说分治算法，而分治算法其实说白了，就是四个字 分而治之 。其实就是将一个复杂的问题分解成多组相同或类似的子问题，对这些子问题再分，然后再分。直到最后的子问题可以简单得求解。 要具体介绍分治算法，那就不得不说一个很经典的排序算法 归并排序。这里不说它的 ...
分类：
编程语言 时间：
2018-11-23 20:45:37
阅读次数：
241
1945年，约翰·冯·诺依曼（John von Neumann）发明了归并排序，这是典型的分治算法的应用。 ...
分类：
编程语言 时间：
2018-11-23 11:31:36
阅读次数：
216
归并排序 归并排序的原理：归并排序是将一个集合分成两部分:part1和part2，分别对part1和part2进行排序(使用递归法，直到子集合的大小为1，则停止将集合拆分，此时因为子集合中只有一个元素，所以，这个子集合也就相当于已经拍好了顺序)，最后将这两部分排好顺序的集合合并为一。 在编写代码的时 ...
分类：
编程语言 时间：
2018-11-22 17:12:32
阅读次数：
230
