归并排序也是一个比较快速的排序算法，其思想是运用分治的思想，先对要排序的数进行分，每次从中间分成两部分，然后知道分成最小，然后在把他们合起来，边合起来边排序，最后有序，每次分的复杂度是log（n），然后合起来变成有序的复杂度O（n），总的复杂度O（n*logn），速度比较快，但是每次合并要占用额外O（n）的空间，如果用链表实现的话可以避免，同时归并排序可用来求逆序对。比如给这样一组数
3 5 2...
分类：
编程语言 时间：
2015-06-19 09:02:01
阅读次数：
203
归并排序：时间复杂度为O(nlogn) 这是该算法中最好、最坏和平均的时间性能。空间复杂度为 O(n)归并排序比较占用内存，但却是一种效率高且稳定的算法。速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。具体思路是，在归并的过程中计算每个小区间的逆序对数，进而计算出大...
分类：
编程语言 时间：
2015-06-18 21:26:54
阅读次数：
136
《Android实现连续并排的若干个TextView单击改变背景颜色达到选项卡Tab栏切换效果》
实现的组件交互目的很简单，就是要达到类型tab选项卡的导航栏一样，当用户点击了连续并排的若干个TextView其中之一时候，要产生一定的交互效果（背景颜色改变等）。这种实现的方式有不少可选方案，现在通过背景的selectorx.xml实现。
效果如下：
A。初始状态：
B。当用户单...
分类：
移动开发 时间：
2015-06-18 15:25:46
阅读次数：
132
对一个链表进行排序，且时间复杂度要求为O(n log n) ，空间复杂度为常量。一看到O(n log n) 的排序，首先应该想到归并排序和快速排序，但是通常我们使用这两种排序方法时都是针对数组的，现在是链表了。 归并排序法：在动手之前一直觉得空间复杂度为常量不太可能，因为原来使用归并时，都是...
分类：
其他好文 时间：
2015-06-18 13:14:02
阅读次数：
95
归并排序(MERGE_SORT) 1）分治思想 ：归并排序用到了一种称为分治法的设计方法，分治法的思想就是将原问题的分解成为几个规模小的但是类似于原问题的子问题，递归的求解子问题，之后再合并子问题的解，来组成原问题的解。 2）原理 ：根据分治方法的思想，归并排序算法的基本操作分为三大步：分解，解决问题，合并结果。以一个需要排序的数组为例，分解也就是不停地递归分解问题，直到问题的规模降为1...
分类：
编程语言 时间：
2015-06-18 11:29:34
阅读次数：
164
Sort a linked list in O(n log n)
time using constant space complexity.
分析：排序算法中，堆排序、归并排序、快速排序、希尔排序的时间复杂度是nlogn，堆排序和归并排序对下标依赖性比较强，比较适合顺序表的排序，对链表处理起来比较复杂。希尔排序用的比较少。所以我选择的是快速排序，结果是正确的，但时间超出限...
分类：
其他好文 时间：
2015-06-17 11:41:17
阅读次数：
108
---恢复内容开始---从开始准备学编程就一直听算法算法。算法个毛东西？今天开始我就开始准备接触算法算法那么首先就是排序：排序大概份四种排序： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。...
分类：
编程语言 时间：
2015-06-16 22:44:14
阅读次数：
163
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为： 1）划分子表 2）合并半子表时间复杂度是Θ(nlgn)，优于插入排序算法。 算法描述 1) 申请空间，使其大小为两个...
分类：
编程语言 时间：
2015-06-16 16:20:20
阅读次数：
153
今天看到一道题目，感觉挺简单的，顺便看下作者的答案，如下。去除重复字符并排序运行时间限制：无限制内容限制： 无限制输入： 字符串输出： 去除重复字符并排序的字符串样例输入： aabcdefff样例输出： abcdef答案 1 public void dele...
分类：
其他好文 时间：
2015-06-15 21:49:55
阅读次数：
98
问题：现在有两个有序数组A和B，求这两个数组合并之后的第K大的元素。方法一、使用两个指针的方式，归并排序当中合并两个数组的方式，这里不需要排序，只需要找到合并之后的第K个数即可，所以需要两个指针。时间复杂度为$O(K)$方法二、使用折半搜索的方式将复杂度将为$O(log(K))$算法的大体思想是：假...
分类：
其他好文 时间：
2015-06-15 15:57:59
阅读次数：
108
