题目： 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
写一个string双向链表模块，具有提取和插入功能。通过建立一个程序语言种类的表来练习这个模块。为这个表提供一个sort()函数。并提供一个函数反转表中字符串的顺序。环境：vs2005
win32控制台程序#include #include #include #include // for std....
分类：
其他好文 时间：
2014-05-15 10:45:47
阅读次数：
342
ReduceTask的运行
Reduce处理程序中需要执行三个类型的处理，
1.copy,从各map中copy数据过来
2.sort,对数据进行排序操作。
3.reduce,执行业务逻辑的处理。
ReduceTask的运行也是通过run方法开始，
通过mapreduce.job.reduce.shuffle.consumer.plugin.class配置shuffle的plugin,
...
分类：
其他好文 时间：
2014-05-14 20:23:57
阅读次数：
519
如果以后出现报警各网站无法ping通，或者服务器负载过高，可通过以下几条途径查找原因：1,查看访问日志，查看是否有访问异常，如有，过滤ＩＰ，进行ＩＰ封装cataccess.log|awk‘{print$1}’|sort|uniq–c|sort–n>/tmp/ip.txt
netstat-ntu|awk‘{print$5}‘|cut-d:-f1|sort|un..
分类：
Web程序 时间：
2014-05-14 16:32:07
阅读次数：
409
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
很多时候，我们都会去计算一次数据里头的相同型态的数据总数，举例来说， 使用 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
