Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路：此题是由合并两个排序链表演化而来，刚开始，想法比较简单，像求最大公共前缀一样，逐一求解；但是最后超时，所以马上意识到出题方是为了使用归并和分...
分类：
编程语言 时间：
2015-07-07 09:31:31
阅读次数：
131
Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
思路：对两个已排序的单链表合并。算法上比较简单，与归并排...
分类：
编程语言 时间：
2015-07-06 21:48:48
阅读次数：
166
转载请注明出处：http://blog.csdn.net/ruoyunliufeng/article/details/27570953 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。一.归并排序算法/*****************...
分类：
编程语言 时间：
2015-07-02 19:26:39
阅读次数：
117
序快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外它还能够进行就地排序在虚拟环境中也能很好的工作。原理快速排序也和合并排序一样，基于分治法，分为分解、解决、合并三个步骤；...
分类：
编程语言 时间：
2015-07-01 12:12:12
阅读次数：
126
序本文主要介绍堆排序算法（HeapSort），堆排序像合并排序而不像插入排序，堆排序的运行时间为O(nlgn)；像插入排序而不像合并排序，它是一种原地(in place)排序算法。在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就把插入排序和合并排序的优点结合起来。
堆排序还引入了另外一种算法设计技术，利用某种数据结构(在此算法中为“堆”)来管理算法执行中的信息。堆数据结构不只在堆...
分类：
编程语言 时间：
2015-06-30 21:59:09
阅读次数：
150
1 class Solution { 2 public: 3 /** 4 * @param A: sorted integer array A which has m elements, 5 * but size of A is m+n 6 ...
分类：
编程语言 时间：
2015-06-29 23:48:23
阅读次数：
346
A subroutine of merge sort. 1 class Solution { 2 public: 3 /** 4 * @param A and B: sorted integer array A and B. 5 * @return: A new sort...
分类：
编程语言 时间：
2015-06-29 19:23:28
阅读次数：
403
---恢复内容开始---从开始准备学编程就一直听算法算法。算法个毛东西？今天开始我就开始准备接触算法算法那么首先就是排序：排序大概份四种排序： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。...
分类：
编程语言 时间：
2015-06-16 22:44:14
阅读次数：
163
分而治之实验目的：理解分治法的算法思想，阅读实现书上已有的部分程序代码并完好程序，加深对分治法的算法原理及实现过程的理解。实验内容：用分治法实现一组无序序列的两路合并排序和高速排序。要求清楚合并排序及高速排序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。代码：#inc...
分类：
编程语言 时间：
2015-06-11 10:43:27
阅读次数：
127
算法：定义良好的计算过程，取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤，用来将输入数据转换成输出结果。 插入排序算法：对n个数据项进行排序的时间大约等于c1n^2，其中c1是一个不依赖于n的常量。即该算法所需的时间大致正比于n^2。 合并排序算法：排序n个...
分类：
其他好文 时间：
2015-06-10 11:57:53
阅读次数：
102
