题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
题目： Sort a linked list using insertion sort.解题思路：
假设 list[1..i]是排好序的，找到第i+1个元素应该插入的位置及其前驱，然后将其插入。代码： /** * Definition for
singly-linked list. * str...
分类：
其他好文 时间：
2014-05-16 05:47:08
阅读次数：
258
枚举 索引从0开始sort 默认升序排列 Array.Sort(intSort);//复制数组
Array.Copy(intSort,intNew,3); intsort 源数组 intnew 目标数组
3长度声明类数组之后，在用到具体的元素时需要再重新声明一遍public c...
分类：
其他好文 时间：
2014-05-16 05:21:09
阅读次数：
247
堆的概念
堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大顶堆；或着每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序
堆排序（Heap Sort)就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列...
分类：
其他好文 时间：
2014-05-15 16:18:31
阅读次数：
329
原文网址：http://www.cnblogs.com/51linux/archive/2012/05/23/2515299.html1
sort的工作原理sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。[rocrocket@...
分类：
系统相关 时间：
2014-05-14 03:59:49
阅读次数：
354
1 /** 2 大意： 有1-K 张牌， 有两种洗牌方式，一种奇数在前，一种偶数在前。。 3
问结果多次洗牌之后，是否可以到达这种状态; a位置是x ， b位置是y 4 若是输出yes， 否则输出no 5 6 思路： 将其转化为二进制。。。 7
————————————————————————...
分类：
其他好文 时间：
2014-05-13 21:37:07
阅读次数：
350
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 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
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
