Sort a linked list in O(n log n) time using constant space complexity....
分类：
编程语言 时间：
2014-11-26 16:37:32
阅读次数：
172
一直以来学习排序算法， 都没有在链表排序上下太多功夫，因为用得不多。最近看STL源码，才发现，原来即使是链表，也能有时间复杂度为O(nlogn)的算法，大大出乎我的意料之外，一般就能想到个插入排序。下面的代码就是按照源码写出的（去掉了模板增加可读性），注意forward_list是C++11新加的单...
分类：
编程语言 时间：
2014-11-20 21:48:34
阅读次数：
602
phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;以下是redis官方提供的命令使用技巧:下载地址如下：https://github.com/owlient/phpredis（支持redis 2.0.4）Redis::__construct构造函数$r...
分类：
Web程序 时间：
2014-11-13 15:55:44
阅读次数：
161
LeetCode之Sort List
时间复杂度为O(n log n)，空间复杂度为常量的单链表排序算法...
分类：
其他好文 时间：
2014-11-01 20:33:37
阅读次数：
185
Sort a linked list inO(nlogn) time using constant space complexity.链表排序。要达到nlogn的时间复杂度，能想到归并排序与快速排序。这里采用归并排序： 1 /** 2 * Definition for singly-linked ....
分类：
其他好文 时间：
2014-10-26 10:17:34
阅读次数：
186
有一个单链表，无序，给定一个值，将链表中小于这个值的节点放置于链表前面，节点之间相对顺序不变。这个题目我是这样想的，我们遍历单链表，当遇到大于指定指的节点群后，再其后面查找小于指定值的节点群，然后交换两个节点群的位置。思路有了，大致的代码：function LinkNode(data){ this....
分类：
编程语言 时间：
2014-10-21 19:08:01
阅读次数：
202
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
Insertion Sort List
Total Accepted: 24444 Total
Submissions: 96639My Submissions
Sort a linked list using insertion sort.
题意：用插入排序对一个链表排序
思路：
插入排序对当前元素在前面已经排好的元素中找到一个位置...
分类：
其他好文 时间：
2014-10-13 14:11:30
阅读次数：
135
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系很有用;???????? ????????如果对系统存储使用的数据以两种角度分类，一种是按数据的大小划分...
分类：
Web程序 时间：
2014-09-03 13:23:37
阅读次数：
316
