早在上世纪90年代末，就有众多业界人士呼吁用CMP(单芯片多处理器)技术来替代复杂性较高的单线程CPU。IBM、惠普、Sun等高端服务器厂商，更是相继推出了多核服务器CPU。不过，由于服务器价格高、应用面窄，并未引起大众广泛的注意。直到AMD抢先手推出64位处理器后，英特尔才想起利用“多核”这...
分类：
其他好文 时间：
2014-05-26 06:23:11
阅读次数：
204
克鲁斯卡尔
struct edge
{
int u, v, w;
}e[maxn];
int f[110];
bool cmp(edge a, edge b)
{
return a.w < b.w;
}
int find(int x)
{
if(x != f[x])
return f[x] = find(f[x]);
return f[x];
}
int MST()
{
int...
分类：
其他好文 时间：
2014-05-23 02:15:51
阅读次数：
267
【题目】
有很多无序的数，从中找出最大的K个数。假定他们都不相等。
【解法一】
如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序
[cpp] view
plaincopy
#include
#include
int cmp(const void *a,const ...
分类：
其他好文 时间：
2014-05-21 07:30:07
阅读次数：
234
题意：贪心，排序后大数与小数相加具体代码：#include #include #include
#include #include using namespace std;#define maxn 100005int n, m;int
f[maxn];int cmp(int a, int b){ ....
分类：
其他好文 时间：
2014-05-19 19:42:31
阅读次数：
233
sorted函数：iterable：是可迭代类型;cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项;reverse：排序规则.
reverse = True 或者 reverse = False，有...
分类：
编程语言 时间：
2014-05-17 23:36:24
阅读次数：
511
1 /** 2 极角排序输出，，， 3 主要atan2（y，x） 容易失精度，，用 4 bool
cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7
if(cross(a-tmp,b-tmp)...
分类：
其他好文 时间：
2014-05-13 20:05:34
阅读次数：
242
/*
ID:kevin_s1
PROG:milk
LANG:C++
*/
#include
#include
#include
#include
#include
#define MAXN 5001
using namespace std;
int N,M;
struct farmer{
int Pi;
int Ai;
}farmers[MAXN];
int cmp(farm...
分类：
其他好文 时间：
2014-05-13 11:56:20
阅读次数：
252
1. int cmp(const void *x,const void *y) {return
*(int*)y-*(int*)x;}//非增序
qsort(a,n,sizeof(a[0]),cmp);//参数分别为（首位置，个数，大小，比较函数）（后续更新）2.int num=unique(a,....
分类：
其他好文 时间：
2014-05-10 05:29:43
阅读次数：
284
转载：http://www.ibm.com/developerworks/cn/linux/l-gcc-hacks/?S_TACT=105AGX52&S_CMP=tec-csdnLinux
内核中的 GCC 特性了解用于 C 语言的 GCC 扩展Linux? 内核使用 GNU Compiler Co...
分类：
系统相关 时间：
2014-05-09 10:05:40
阅读次数：
596
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
