题目： 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
简介
可插入的 shuffle 和 sort 功能，允许在shuffle 和 sort 逻辑中用可选择的实现类替换。这个情况的例子是：用一个不是HTTP的应用协议，如RDMA来 shuffle 从Map节点中到Reducer节点的数据；或者用自定义的允许 Hash聚合和Limit-N查询的算法来代替sort逻辑。
重要: 可插入的 shuffle sort 功能是实验性的、不稳定。这意味着提...
分类：
其他好文 时间：
2014-05-15 13:25:05
阅读次数：
233
写一个string双向链表模块，具有提取和插入功能。通过建立一个程序语言种类的表来练习这个模块。为这个表提供一个sort()函数。并提供一个函数反转表中字符串的顺序。环境：vs2005
win32控制台程序#include #include #include #include // for std....
分类：
其他好文 时间：
2014-05-15 10:45:47
阅读次数：
342
1 public class SlectedSort 2 { 3 public static void
sort(int[] a) 4 { 5 int N = a.length; 6 for (int i = 0; i < N; i++) 7 ...
分类：
其他好文 时间：
2014-05-15 10:25:02
阅读次数：
142
打扑克的人都知道，比如斗地主！我们一般都会按照顺序把随机摸过来的牌从小到大的顺序在手上理整齐（记得小时候打牌两副牌手都抓不过来），这篇随笔就是想通过实现这个功能来熟悉下js中排序数组等相关知识。用到知识点：1.工厂方式创建对象2.js数组sort()方法1
var testArr = [1, 3,....
分类：
编程语言 时间：
2014-05-15 09:28:39
阅读次数：
316
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
