### 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
order by,distribute by,sort by,cluster by ?查询使用说明 // 根据年份和气温对气象数据进行排序,以确保所有具有相同年份的行最终都在一个reducer分区中
// 一个reduce(海量数据,速度很慢)
select year, te...
分类:
其他好文 时间:
2014-07-30 21:00:44
阅读次数:
198
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
TimSort算法是一种起源于归并排序和插入排序的混合排序算法,设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由Tim Peters于2002年在Python语言中提出的。 TimSort 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合(一会升序,一会降序)的输入处理比较...
分类:
编程语言 时间:
2014-07-30 14:49:53
阅读次数:
805
逃生
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代码如下:#!/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
个人观点,较prime算法,Kurskal算法更加的简单,这里我们只需要每一次去需找权值最小的那条边就好,在这里我们先可以利用sort进行快排,得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v,这时候你需要判断能不能用这条边,因为最小生成树是不能形成回路,所以...
分类:
其他好文 时间:
2014-07-30 11:45:03
阅读次数:
219
本题是利用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
归并排序的链表法#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
家里网实在太烂了,弄得我都不想上网,每次打开oj特别慢,提交题目等刷出来更慢。对于这题感觉脑子不好用啊,写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换,对于当前遍历的ret点,判断前面是否可以插入,若可以插入,则插入点的前一点指向ret,ret指向插入点的后一点,然后再将前面已...
分类:
其他好文 时间:
2014-07-30 07:39:43
阅读次数:
190