区间覆盖问题,刘汝佳小白书P154页有详细思路;
代码如下:
#include
#include
#include
#include
using namespace std;
typedef struct
{
int x,y;
}P;
P p[110000];
int cmp(P p1,P p2)
{
if(p1.x==p2.x)
...
分类:
其他好文 时间:
2014-11-20 13:47:41
阅读次数:
177
这道题目就是一个排序题目,但是如果简单的排序会超时,需要剪掉一部分数据。最多输出100名数据,排序后,那么相同年龄的后面的数据就不会输出了,所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(...
分类:
其他好文 时间:
2014-11-19 23:32:48
阅读次数:
227
点A和点B之间任意一点到A的距离+到B的距离=|AB|,而AB外的一点到A的距离+到B的距离>|AB|;
#include
#include
#include
#include
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main(void)
{
int t,n;
int...
分类:
其他好文 时间:
2014-11-17 19:29:36
阅读次数:
160
参考原文:http://www.liaoxuefeng.com1.函数(1)Python常用的内置函数:a.绝对值返回函数:abs(x)b.比较函数:cmp(x,y)c.数据类型转换函数:int(),float(),str()(2)把函数名赋给一个变量,则可以通过变量名来调用函数。(3)定义函数a....
分类:
编程语言 时间:
2014-11-17 17:27:47
阅读次数:
182
Python中排序主要有两个函数:sorted和列表成员函数sort,两者除了调用方式有些区别外,最显著的区别是sorted会新建一个排序好的列表并返回,而sort是修改原列表并排好序。sorted的原型是:
sorted(iterable, cmp=None, key=None, reverse=False)
sort的原型是:
list.sort(cmp=None, key=None, ...
分类:
编程语言 时间:
2014-11-14 10:49:10
阅读次数:
225
python一行秒掉的题目1 print int(''.join(sorted(raw_input().split()[1:], lambda s1, s2: cmp(s1+s2, s2+s1))))其实这个题我不会... 原理还不明白,需要再学习一下 1 #include 2 #include ....
分类:
其他好文 时间:
2014-11-14 00:02:21
阅读次数:
201
#include #include #include #include using namespace std;class Stu {public: char id[8]; char name[10]; char grade;};bool cmp_id(const Stu* a, ...
分类:
其他好文 时间:
2014-11-13 01:46:42
阅读次数:
160
Python中比较常用的排序有两个函数,一、定义(1)一个是List数据结构中的sort>>> help(list.sort)Help on method_descriptor:sort(...) L.sort(cmp=None, key=None, reverse=False) -- sta...
分类:
编程语言 时间:
2014-11-12 00:27:23
阅读次数:
246
题目链接:http://poj.org/problem?id=3253思路:题目与哈夫曼编码原理相同,使用优先队列与贪心思想;读入数据在优先队列中,弹出两个数计算它们的和,再压入队列中;代码:#include #include using namespace std;struct cmp{ b...
分类:
其他好文 时间:
2014-11-10 19:32:09
阅读次数:
161
struct node{ int n; int value;};bool cmp(node a,node b){ return a.value twoSum(vector &numbers, int target) { vector a; vect...
分类:
其他好文 时间:
2014-11-08 00:48:23
阅读次数:
135