class Solution {public: void sortColors(int A[], int n) { int cnt[3] = {0}; for (int i = 0; i 0) start += cnt[i-1]; for (...
分类：
其他好文 时间：
2014-07-18 16:15:56
阅读次数：
166
当您使用资源浏览器查看文件时，您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能，但要实现并不难。 ListView.Sort()方法的功能是“对列表视...
分类：
其他好文 时间：
2014-07-17 19:01:25
阅读次数：
190
ip.txt 里存储着ip信息 统计排序后取前10条awk '{cnt[$1]++} END{for (ip in cnt) print ip":"cnt[ip]}' ip.txt | sort -k 2 -rn -t":" | head -n 10awk '{cnt[$1]++} END{for ...
分类：
系统相关 时间：
2014-07-17 13:32:35
阅读次数：
12747
题意：
将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的
思路：
这题要做的是 寻找区间最小值位置 翻转区间 的操作 因此可以想到用splay
只需要每个节点记录一个small 就可以实现找到最小值位置
翻转区间操作就是将splay的超级头转到最上面使之成为根 再把loc转到根下面 这时根的右儿子的左儿子就是需要翻转的区间 用一个rev延迟更新 然后将loc转到最上面是指成为根 删掉根 如此循环...
分类：
其他好文 时间：
2014-07-17 10:53:28
阅读次数：
217
算法思想： 对于一个已排好序的数组，只要将新加入的元素插入到相应的位置，该数组仍是排序数组。算法实现：INSERTION_SORT(A) for i in 1 to lenthOf A -1 value = A[i] for j in i-1 to 0 ...
分类：
其他好文 时间：
2014-07-16 18:38:28
阅读次数：
163
算法思想：遍历序列，当前元素比前一元素小时，交换他们，这样一次遍历之后，最大元素出现在序列尾端，遍历n次之后序列即为有序序列。算法实现： 1 BUBBLE_SORT(A) 2 n = length of A 3 end = n-2 4 5 while end > 0 6 ...
分类：
其他好文 时间：
2014-07-16 18:24:15
阅读次数：
151
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers ...
分类：
其他好文 时间：
2014-07-16 17:18:44
阅读次数：
207
算法思想：分治法，将一个序列分为两部分，分别排序，然后合并已排序序列。算法实现： 1 MERGE_SORT(A,p,r) 2 mid = (p+r)/2 3 MERGE_SORT(A,p,mid) 4 MERGE_SORT(A,mid,r) 5 MERGE(A,p,m...
分类：
其他好文 时间：
2014-07-16 00:56:42
阅读次数：
355
用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口，如下： /*** 根据order对User排序*/public class User implements Comparable { private String name; ...
分类：
其他好文 时间：
2014-07-16 00:31:02
阅读次数：
401
我倒是要看看这一天一篇的发表频率，能让我自己坚持多长时间。今天跟大家分享的主要内容是在Excel中的筛选功能，这个功能应该是谁都用过，把一列数据按照从大到小，从小到大的，有意义或无意义的排列着。这个方法大家都会，用着几个按钮就都能搞定。稍微复杂点的操作呢，比如按..
分类：
其他好文 时间：
2014-07-15 11:41:46
阅读次数：
250
