归并排序采用了分治的思想（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之）。归并指将两个或两个以上的有序表组合成一个新的有序表。假设待排序表有n个元素，看成是n个有序的子表，每个子表长度为1，然后两两归并，得到 ...
分类：
编程语言 时间：
2018-01-25 00:30:53
阅读次数：
244
常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树（B树） 7.1 2- ...
分类：
编程语言 时间：
2018-01-11 16:16:32
阅读次数：
233
归并排序法，这里介绍二路归并排序法，其他原理类似，只是更加复杂。 归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。 归并排序的具体做法： 二路归并 归并排序是建立在归并操作上的一种有效的排序算 ...
分类：
编程语言 时间：
2018-01-06 18:03:53
阅读次数：
280
波安搬。。。 http://www.cnblogs.com/wolf-sun/p/4209521.html 分割线 写在前面 最近一个月一直在弄文件传输组件，其中用到多线程的技术，但有的地方确实需要只能有一个线程来操作，如何才能保证只有一个线程呢？首先想到的就是锁的概念，最近在我们项目组中听的最多的 ...
分类：
其他好文 时间：
2018-01-05 12:33:54
阅读次数：
216
王道 P18 T11 ： 写的O（n）的代码： ...
分类：
其他好文 时间：
2017-12-26 17:48:47
阅读次数：
203
直接插入排序(Straight Insertion Sort)的基本思想是： 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程 ...
分类：
编程语言 时间：
2017-12-25 23:19:12
阅读次数：
188
第一章 数据结构和算法 1.1 将序列分解为单独的变量 适用于元组、列表、字符串等。只要是可迭代的对象，都可以执行分解操作。唯一的要求是变量的总数和结构要与序列相同。 1.2 从任意长度的可迭代对象中分解元素 “*表达式” 以下代码中使用的“*args”，如果去掉*，是会报错的。 拆分操作，和spl ...
分类：
编程语言 时间：
2017-12-19 12:19:04
阅读次数：
212
折半查找，又称为二分查找，它的前提是线性表中的记录必须是关键码有序（通常是从大到小），线性表必须采用顺序存储。 算法思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功； 若给定值小于中间记录的关键字，则在中间记录的左半区继续查找； 若给定值大于中间记录的关键字，则在 ...
分类：
编程语言 时间：
2017-12-17 15:55:25
阅读次数：
111
转载自： 排序七 归并排序 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并 ...
分类：
编程语言 时间：
2017-12-16 17:07:39
阅读次数：
205
归并排序（分治思想的运用）原理：将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的，然后再把有序的子序列合并为整天有序序列。分治算法步骤：第一步：划分。将原问题划分为几个子问题第二步：递归求解。递归求解每个子问题第三步：合并。将求解后的子问题合并成原问... ...
分类：
编程语言 时间：
2017-12-14 19:17:51
阅读次数：
111
