- 博客(17)
- 收藏
- 关注
RSS订阅
转载 qsort(),sort()排序函数
一.qsort（）函数 功 能： 使用快速排序例程进行排序 头文件：stdlib.h 用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 参数： 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小
2015-11-04 19:25:05
362
原创 字典树
字典树 字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字符串（也可以保存其 的）。 优点就是利用公共的前缀来节约存储空间。在这举个简单的例子：比如说我们想储存3个单词，nyist、nyistacm、nyisttc。如果只是 单纯的按照以前的字符数组存储的思路来存储的话，那么我们需要定义三个字符串数组。但是如果我们用字典树的话，只
2015-11-29 20:32:47
418
原创 1251_统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Oth
2015-11-29 20:31:02
329
原创 HD_I Hate It
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To
2015-11-26 20:54:10
263
原创 HD_2037今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2015-11-26 20:45:02
507
原创 HD2094_产生冠军
Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，
2015-11-24 19:21:57
431
原创 猜数字游戏
实现经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位数正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全为0时改组数据输入结束。n=0时输入结束。 样例输入： 4 1 3 5 5 1 1 2 3 43 3 5 6 5 5 1 6 1 3 5 1 3 5 5
2015-11-21 12:32:22
908
原创 HD_1556Color the ball
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32
2015-11-20 21:20:08
257
原创 PUOJ_Stars
Stars Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that
2015-11-18 19:41:07
433
原创 PU_3321Apple Tree
Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tre
2015-11-16 15:51:42
311
原创 整型数与字符串之间的转化
atof（将字符串转换成浮点型数） 相关函数 atoi，atol，strtod，strtol，strtoul 表头文件 #include 定义函数 double atof(const char *nptr); 函数说明 atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结
2015-11-14 10:04:42
682
原创 HD_1232畅通工程
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( <
2015-11-10 19:38:43
416
原创 HD_2092整数解
Problem Description 有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。 例如： x + y = 9，x * y = 15 ? 找不到这样的整数x和y 1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和4 7+(-8)=-1，7*（-
2015-11-09 19:43:14
406
原创 杭电1597_find the nth digit
Problem Description 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在
2015-11-07 09:38:13
475
原创 Can you solve this equation?
Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky. Input The first line of the input c
2015-11-06 15:56:12
421
原创 search
描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人 输入多组测试数据，第一行有一个数T，表示有T组测试数据(T 第二行有两个数n和m(1 接下来n行，输入每个人的名字(长度小于10)和积分num(0 接下来m行，每个数表示要查询的积分(每次查询一定有结果) 输出输出对
2015-11-05 13:36:53
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人