Sort a linked list in O(n log n)
time using constant space complexity.
MergeSort对于链表的排序，实现了就地排序的同时，时间复杂度和空间复杂度都达到了基于比较的排序的最优值，因此归并排序是链表排序的最佳排序方式。
/**
* Definition for singly-linked list.
* str...
分类：
其他好文 时间：
2015-01-15 16:01:52
阅读次数：
193
因为链表是节点式存储，不能做到随机存储，但是对于两个有序链表之间的合并不需要额外的空间，在O(1)空间复杂度O(n)时间复杂度内即可完成。所以对于链表排序，使用归并排序比较划算。
typedef struct Node List;
struct Node
{
int value;
List* next;
};
//链表节点结构体
首先合并两个...
分类：
编程语言 时间：
2015-01-14 20:01:41
阅读次数：
272
思路： 对于p(x)中的每一个因式，与q(x)中每一个因式相乘的结果，保存于另外的链表中； 对于保存结果的链表排序，并去重，即去除系数相同的因式结点，但系数相加代码：#include using namespace std;struct Node{ int coefficient ...
分类：
编程语言 时间：
2015-01-09 19:01:42
阅读次数：
208
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *ne...
分类：
其他好文 时间：
2015-01-09 09:16:33
阅读次数：
136
连用插入排序法将链表排序
为了方便，只定义一个头节点。
思路：
定义头结点 result 令 result->next =head , 然后将链表中的值一一取出来，然后插入到合适的位置 插入之前要先断开链表 新链表刚开始只有一个元素 head
令p=head->next p往后遍历， 将p的值插入到合适的新链表中...
分类：
其他好文 时间：
2014-12-29 23:04:12
阅读次数：
200
原文: 一步一步写算法（之链表排序） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 相比较线性表的排序而言，链表排序的内容稍微麻烦一点。一方面，你要考虑数据插入的步骤；另外一方面你也要对指针有所顾虑。要是有一步的内容错了，那么操作系统会马上给...
分类：
编程语言 时间：
2014-12-11 10:05:41
阅读次数：
151
实现单链表排序 时间复杂度要求为 nlogn
由于是单链表，用快速排序无法往前面遍历（双向链表可以考虑），这里我们用到归并排序
代码如下：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(in...
分类：
其他好文 时间：
2014-12-10 22:52:35
阅读次数：
258
上一篇讨论了链表的反转问题，这一篇讨论链表排序的问题1. 排序两个有序链表比较简单，属于归并排序，不再赘述时间复杂度O(n)， 空间复杂度O(1) 1 ListNode *mergeList( ListNode *list1, ListNode *list2 ) { 2 if(!list1 ...
分类：
其他好文 时间：
2014-11-30 14:00:59
阅读次数：
132
《redis中文手册》，将示例代码用php来实现，注意php-redis与redis_cli的区别（主要是返回值类型和参数用法）。phpredis是redis的php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;以下是redis官方提供的命令使用技巧:下载地址如下：htt...
分类：
Web程序 时间：
2014-11-29 15:54:48
阅读次数：
264
问题： 删除未排序链表中的重复元素。解答： 1）最朴素的方法就是将链表排序，然后遍历并删除其中的重复元素。这种方法的时间复杂度依赖于排序的过程。 在此，我们要思考一下，找到并且删除链表中的重复元素真的需要排序过程吗？ 2）如何才能在不排序的情况下找到重复元素？ 最朴素的方法就是处理...
分类：
编程语言 时间：
2014-11-27 17:40:01
阅读次数：
162
