vector V;int N;int a[MAXN];int x;int main () { cin >> N; REP(i,N) { cin >> x; V.push_back(make_pair(x,i)); } sort(V.begin(),V.end()); REP(i,N) a[V[...
分类：
其他好文 时间：
2015-03-04 19:04:26
阅读次数：
169
文章参考：源码这篇文章在一个偶然的机会看到，我原先也是知道sort函数效率高，但终究没有去了解原因，读了这篇文章更加钦佩C++大师积年累月智慧的结晶和对效率的极致追求，看到很多地方不禁暗暗称奇。也还是感慨原文作者对技术的追求和细致的讲解，下面的内容大多来自作者的文章，其中加入了自己的理解，也不枉费大半个下午的时间。从事程序设计行业的朋友一定对排序不陌生，它从我们刚刚接触数据结构课程开始便伴随我们左右...
分类：
其他好文 时间：
2015-03-04 17:02:06
阅读次数：
201
首先我们得说明在Collections里面有两个排序方法
public static void sort(List list, Comparator c)
public static > void sort(List list) 很清晰,第二个方法不需要传入比较器,但是传入的待排序的参数list必须实现Comparable接口。
我们目前就只看第二个sort。
Collection...
分类：
其他好文 时间：
2015-03-04 14:44:50
阅读次数：
154
1. 查看TCP连接状态netstat -nat |awk '{print $6}'|sort|uniq -c|sort -rnnetstat -n | awk '/^tcp/ {++S[$NF]};END {for(a in S) print a, S[a]}' 或netstat -n | awk...
分类：
系统相关 时间：
2015-03-04 12:46:51
阅读次数：
215
public?List<OrderItemAttributeDispInfoBean>?sortOrderItemAttributes(List<OrderItemAttributeDispInfoBean>?orderItemAttributes){
??????
??????Collections.sort(?orderItemAttrib...
分类：
其他好文 时间：
2015-03-04 11:21:38
阅读次数：
103
题意：X坐标上有n个数。JOHN想知道有多少对数满足：x[a]-x[b]>T; while(T--){ cin>>n>>k; rep(i,1,n) scanf("%d",&x[i]); sort(x+1,x+1+n); ll ans=0;...
分类：
其他好文 时间：
2015-03-03 23:23:58
阅读次数：
149
Sort a linked list in O(n log n)
time using constant space complexity.
链表排序，O(nlgn)的复杂度，应该是归并或者快排，对链表来说归并应该用起来更顺手一些，尤其是对归并的步骤来说，链表这种数据结构真是再合适不过了。这里我用了递归调用来实现归并步骤，效率可能略微低那么一点点，但是代码简洁得不得了哇~~
归并排序是分治...
分类：
其他好文 时间：
2015-03-03 22:18:35
阅读次数：
160
根据effective STL中Item 46 提到， C程序员很难接受C++的STL中std::sort（定义于头文件）竟然比C语言的std::qsort（定义与头文件中）快了670%。 最后Scot Meyer建议我们我们要使用C++的std::sort函数。
我们知道qsort 实现的排序算法是快排， 但是std::sort 实现的排序算法并不知道， 有人说这得看是哪一个STL版本了。 ...
分类：
其他好文 时间：
2015-03-03 22:16:50
阅读次数：
258
在linux中，使用sort按行进行排序是很简单的。不过有时，生活总是爱抛给你一个一个的问题。如果使用sort按多个列值排列，同时使用tab作为分隔符，而且对于某些列需要进行逆序排列，这样sort命令来实现就略显折腾。来看具体的例子吧。比如下面的文件内容，使用[TAB]进行分割:name sc...
分类：
编程语言 时间：
2015-03-03 22:06:11
阅读次数：
209
题目：Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 329 Accepted Submission(s): 98 Problem DescriptionThese days, you can do all sort...
分类：
其他好文 时间：
2015-03-03 18:33:58
阅读次数：
176
