phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;以下是redis官方提供的命令使用技巧:下载地址如下：https://github.com/owlient/phpredis（支持redis 2.0.4）Redis::__construct构造函数$r...
分类：
Web程序 时间：
2015-07-02 13:35:28
阅读次数：
126
用插入排序对链表排序解题思路：最省时间的方法是使用优先级队列，但是无法通过，那就直接插入排序好了。 public ListNode insertionSortList(ListNode head) { ListNode root = new ListNode(Integer.MIN_VALU...
分类：
编程语言 时间：
2015-06-15 23:25:17
阅读次数：
681
构建一个递归函数treeToList(Node root)，将一棵已排序的二叉树，调整内部指针，使之从外面看起来，是一个循环双向链表。其中前向指针存储在"small"区域，后向指针存储在"large"区域。链表需要进行调整进行升序排序，并返回链表头指针。
下面的这篇文章详细解释了这个转换的过程。
http://cslibrary.stanford.edu/109/TreeListRecursi...
分类：
编程语言 时间：
2015-06-14 15:14:41
阅读次数：
167
Sort a linked list in O(n log n) time using constant space complexity.分析：题目要求时间复杂度为O(nlogn)，所以一开始想到的就是快速排序，但是快速排序一直AC不了，然后就想到用归并排序，没想到归并排序竟然可以。下面给出详细代码：归并排序需要做的
找到中间点
合并两个排好序的链表
递归实现归并排序
Code(c++):/**...
分类：
其他好文 时间：
2015-06-10 14:15:10
阅读次数：
102
Sort a linked list in O(n log n)
time using constant space complexity.
算法一 自顶向下折半归并，递归
使用递归。进行折半。
先使用快慢指针，找到中间结点。将链表一分为二。
对此两链表进行递归排序后，进行归并。
在leetcode上实际执行时间为62ms。
/**
* Definition for...
分类：
其他好文 时间：
2015-06-08 09:57:20
阅读次数：
118
Sort a linked list inO(nlogn) time using constant space complexity.链表排序，要求时间复杂度O(nlgn)，我写的归并排序。/** * Definition for singly-linked list. * public class...
分类：
其他好文 时间：
2015-06-07 17:18:21
阅读次数：
131
phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;以下是redis官方提供的命令使用技巧:下载地址如下：https://github.com/owlient/phpredis（支持redis 2.0.4）Redis::__construct构造函数$r...
分类：
Web程序 时间：
2015-06-02 00:24:18
阅读次数：
126
两个有序单链表的合并:其实本程序可以实现任意两个单链表的合并排序,思想就是 *1.建两个链表2.合并两个链表3.对合并后的链表排序4.打印 *关键函数:linkDList 直接连接两个链表;selectsort 单链表的选择排序*/
分类：
编程语言 时间：
2015-05-27 09:51:52
阅读次数：
151
No.147 Insertion Sorted ListSort a linked list using insertion sort.单链表排序：使用插入排序时间复杂度是排序算法的O(n^2)，空间复杂度是O(1)难度：无他，把思路理顺，注意细节，并测试一下；另外头结点的巧妙应用，int最小表示方...
分类：
其他好文 时间：
2015-05-25 22:13:42
阅读次数：
119
题目链接：https://leetcode.com/problems/sort-list//*题意：对链表进行排序*//** *思路：归并排序 * 分治：将链表分成两段：用slow和fast指针，slow每次只走一步，fast每次 * 走两步。当fast为空时，slow所在位置就...
分类：
编程语言 时间：
2015-05-20 18:12:21
阅读次数：
104
