题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
原文网址：http://www.cnblogs.com/51linux/archive/2012/05/23/2515299.html1
sort的工作原理sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。[rocrocket@...
分类：
系统相关 时间：
2014-05-14 03:59:49
阅读次数：
354
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗？
此时就得要排序与计算之类的命令来辅助了！底下我们介绍几个好用的排序与统计命令，首先是排序命令sort。[root@www ~.....
分类：
系统相关 时间：
2014-05-13 20:23:05
阅读次数：
375
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 last
可以查得这个月份有登陆主机者的身份。那么我可以针对每个使用者查出他们的总登陆次数吗？
此时就得要排序与计算之类的命令来辅助了！我们已经介绍过了排序命令sort，如果我排序完成了，想要将重复的数据仅列出一个显示，.....
分类：
系统相关 时间：
2014-05-13 19:28:33
阅读次数：
309
//升序void insertion_sort(vector &num){
for(int i = 1; i =0 && num[j] >= val){
num[j+1] = num[j];...
分类：
其他好文 时间：
2014-05-13 11:42:59
阅读次数：
190
基本概念Nested loop join：Outer table中的每一行与inner
table中的相应记录join，类似一个嵌套的循环。Sort merge join：将两个表排序，然后再进行join。Hash
join：将两个表中较小的一个在内存中构造一个Hash 表（对Join Key），扫...
分类：
数据库 时间：
2014-05-12 14:42:33
阅读次数：
404
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
Sort a linked list using insertion
sort.//用到O（N）的额外空间public class Solution { public ListNode
insertionSortList(ListNode head) { if(head==nul...
分类：
其他好文 时间：
2014-05-11 23:59:09
阅读次数：
405
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
class Solution {public: ListNode
*insertionSortList(ListNode *head) { if (head == NULL) return NULL; ListNode*
sorted_head = head; ...
分类：
其他好文 时间：
2014-05-10 20:39:14
阅读次数：
419
