Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.多路归并。1、用make_heap函数维护一个大小为k的最小堆。注：...
分类：
其他好文 时间：
2014-12-20 11:34:12
阅读次数：
163
一、题目理解 题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'a[right]，则表明前半段元素中存在大于后半段的元素，那么我们...
分类：
编程语言 时间：
2014-12-18 18:27:27
阅读次数：
181
这里是地址 http://de.visualgo.net/7VisuAlgo开始训练!这是中文的网站http://visualgo.net.请参阅本文更多详情..VisuAlgo.net数据结构和算法动态可视化 (Chinese)排序冒泡选择插入归并快速随机快速选择插入计数基数排序cs2020cs1...
分类：
编程语言 时间：
2014-12-18 11:50:35
阅读次数：
472
1..编程在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，用空格来分隔单词。charstr[]="DukeisDuckFrankishandsome";intlength=0;//存储当前单词的长度intmaxLength=0;//存储最长单词长度intmaxIndex=0;//存储最长单词开始的位置inti=0;//循环变量初始化while(..
分类：
编程语言 时间：
2014-12-18 06:55:38
阅读次数：
237
题目链接： http://poj.org/problem?id=2299题目描述： 给一个有n（n a[j],则称a[i]与a[j]为逆序数对），输出所有的数的逆序数的和用普通排序一定会超时，但是比较快的排序，像快排又无法统计交换次数，这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数.....
分类：
编程语言 时间：
2014-12-17 22:35:45
阅读次数：
397
实现链表的nlgn时间排序，常数空间。想了想，符合那个时间复杂度的也就快排，堆，归并。一想到快排的最坏也是n方，就放弃了，堆的话貌似起码要组成堆要左右两个指针构建才比较方便。然后就觉得应该是要用归并了。还是看了JustDOIT大神的。自己也敲了一下。利用快慢指针找到中间，分成两个链表，然后递归，然后...
分类：
其他好文 时间：
2014-12-17 00:04:19
阅读次数：
268
经典排序算法 - 归并排序Merge sort
原理,把原始数组分成若干子数组,对每一个子数组进行排序,
继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组
举例
无序数组[6 2 4 1 5 9]
先看一下每个步骤下的状态,完了再看合并细节
第一步 [6 2 4 1 5 9]原始状态
第二步 [2 6] [1 4] [5 9]两两合并排序,排序细节后边介绍
...
分类：
编程语言 时间：
2014-12-16 13:34:18
阅读次数：
145
经典排序算法 - Strand Sort
Strand sort是思路是这样的,它首先需要一个空的数组用来存放最终的输出结果,给它取个名字叫"有序数组"
然后每次遍历待排数组,得到一个"子有序数组",然后将"子有序数组"与"有序数组"合并排序
重复上述操作直到待排数组为空结束
看例子吧
待排数组[ 6 2 4 1 5 9 ]
第一趟遍历得到"子有序数组"[ 6 9],并将其归并排...
分类：
编程语言 时间：
2014-12-16 13:31:52
阅读次数：
256
归并排序，具体如下图：代码实现：function merger( a, b ){ var array = [], m = a.length, n = b.length; for(var i = 0, j = 0; i b[j]){ array.push(b[j])...
分类：
编程语言 时间：
2014-12-15 23:21:36
阅读次数：
242
我的邮件收发基于Lumisoft，人们都说它有例子，但我却没有找见。只好摸索着来。 邮件客户端除了基本的收发，还加入了归并，营销广告，定位追踪，审核，加入流程标签等企业应用。 在联系人名下，客户名下，用户名下添加文件夹，确保用户能最大限度的方便查找。 除了方便，还有一个很重要的思想...
分类：
其他好文 时间：
2014-12-15 20:15:56
阅读次数：
171
