码迷,mamicode.com
首页 >  
搜索关键字:awk sort    ( 17174个结果
开发日志-14-07-30
### Anaconda == Build == - 获取源码:git clone git://git.fedorahosted.org/git/anaconda.git - 安装依赖包: sudo yum install libtool $(grep ^BuildRequires: anaconda.spec.in | awk ‘{print $2}‘) - 安装...
分类:其他好文   时间:2014-07-30 21:02:34    阅读次数:465
hive中order by,distribute by,sort by,cluster by
order by,distribute by,sort by,cluster by ?查询使用说明 // 根据年份和气温对气象数据进行排序,以确保所有具有相同年份的行最终都在一个reducer分区中 // 一个reduce(海量数据,速度很慢) select year, te...
分类:其他好文   时间:2014-07-30 21:00:44    阅读次数:198
c++中STL之heap, priority_queue使用
C++中堆的应用:make_heap, pop_heap, push_heap, sort_heap, priority_queue make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数,用于将存储在vector/deque 中的元素进行堆操作,对不愿自己写数据结构堆的C++选手来说,这几个算法函数很有用,下面是这几个函数操作vecto...
分类:编程语言   时间:2014-07-30 20:43:24    阅读次数:360
java.util.ComparableTimSort中的sort()方法简单分析
TimSort算法是一种起源于归并排序和插入排序的混合排序算法,设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由Tim Peters于2002年在Python语言中提出的。 TimSort 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合(一会升序,一会降序)的输入处理比较...
分类:编程语言   时间:2014-07-30 14:49:53    阅读次数:805
HDU 4857 topological_sort
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 877 Accepted Submission(s): 236 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成...
分类:其他好文   时间:2014-07-30 14:49:23    阅读次数:175
shell中while循环引用ssh命令的坑
原理shell代码如下:#!/bin/sh cat../androidsrc|whilereadline do ip=$(echo$line|awk‘{print$1}‘) srcdir=$(echo$line|awk‘{print$2}‘) destdir=$(echo$line|awk‘{print$3}‘) user=$(echo$line|awk‘{print$4}‘) port=$(echo$line|awk‘{print$5}‘) build=$(echo$line|awk‘{pr..
分类:其他好文   时间:2014-07-30 12:30:44    阅读次数:337
最短路径之Kurskal
个人观点,较prime算法,Kurskal算法更加的简单,这里我们只需要每一次去需找权值最小的那条边就好,在这里我们先可以利用sort进行快排,得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v,这时候你需要判断能不能用这条边,因为最小生成树是不能形成回路,所以...
分类:其他好文   时间:2014-07-30 11:45:03    阅读次数:219
HDU 1718 Rank counting sort解法
本题是利用counting sort的思想去解题。 注意本题,好像利用直接排序,然后查找rank是会直接被判WA的,奇怪的判断系统。 因为分数值的范围是0到100,非常小,而student 号码又非常大,故此天然的需要利用counting sort的情况。 #include #include const int MAX_N = 101; int arr[MAX_N]; int...
分类:其他好文   时间:2014-07-30 10:06:33    阅读次数:214
Sort List
归并排序的链表法#includeusing namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public:...
分类:其他好文   时间:2014-07-30 07:40:23    阅读次数:174
Insertion Sort List
家里网实在太烂了,弄得我都不想上网,每次打开oj特别慢,提交题目等刷出来更慢。对于这题感觉脑子不好用啊,写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换,对于当前遍历的ret点,判断前面是否可以插入,若可以插入,则插入点的前一点指向ret,ret指向插入点的后一点,然后再将前面已...
分类:其他好文   时间:2014-07-30 07:39:43    阅读次数:190
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!