数据结构&算法
文章平均质量分 77
yihukurama
技术宅将改变世界,虽然我还差很远。
不积跬步,无以至千里;不积小流,无以成江海。
世界很大,我们很小,努力是亘古不变的话题。
展开
-
红黑树
之前参加中兴捧月杯比赛的时候有研究过红黑树,并且运用了上去。也许是比赛的大神太多,我们这项目可能就做得逊色了,但对于我来说,每一行自己写的代码都非常重要。废话不多说,先来看看红黑树的百科:红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(logn)时间原创 2013-04-16 23:01:12 · 562 阅读 · 0 评论 -
题目1080:进制转换(2008年清华大学计算机研究生机试真题)ps:用java太简单了
题目1080:进制转换时间限制:1 秒内存限制:32 兆特殊判题:否提交:3356解决:708题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X原创 2014-05-28 19:13:32 · 890 阅读 · 0 评论 -
题目1076:N的阶乘(2006年清华大学计算机研究生机试真题)
题目1076:N的阶乘时间限制:3 秒内存限制:128 兆特殊判题:否提交:4722解决:1578题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:2原创 2014-05-26 19:56:41 · 599 阅读 · 0 评论 -
题目1456:胜利大逃亡(广度优先搜索)
题目1456:胜利大逃亡时间限制:1 秒内存限制:128 兆特殊判题:否提交:1118解决:383题目描述:Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开原创 2014-06-09 19:02:03 · 600 阅读 · 0 评论 -
题目1441:人见人爱 A ^ B(二分求幂)
题目1441:人见人爱 A ^ B时间限制:1 秒内存限制:128 兆特殊判题:否提交:886解决:693题目描述:求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入:输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1输出:对于每个测试实例,请输出A原创 2014-05-23 20:13:07 · 566 阅读 · 0 评论 -
题目1045:百鸡问题(2009年哈尔滨工业大学计算机研究生机试真题)
题目1045:百鸡问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:5913解决:2525题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输原创 2014-06-06 19:36:15 · 1268 阅读 · 0 评论 -
题目1448:Legal or Not
题目1448:Legal or Not时间限制:1 秒内存限制:128 兆特殊判题:否提交:864解决:408题目描述:ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like原创 2014-06-06 19:29:32 · 511 阅读 · 0 评论 -
题目1207:质因数的个数(2007年清华大学计算机研究生机试真题)
题目1207:质因数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:3901解决:1187题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:原创 2014-05-22 20:14:05 · 637 阅读 · 0 评论 -
题目1163:素数(2008年北京航空航天大学计算机研究生机试真题)
题目1163:素数时间限制:1 秒内存限制:32 兆特殊判题:否提交:5648解决:1871题目描述:输入一个整数n(2输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没原创 2014-05-22 18:57:42 · 1172 阅读 · 0 评论 -
题目1012:畅通工程(2005年浙江大学计算机及软件工程研究生机试真题)
题目1012:畅通工程时间限制:1 秒内存限制:32 兆特殊判题:否提交:4397解决:1921题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建原创 2014-05-28 19:14:59 · 673 阅读 · 0 评论 -
题目1458:汉诺塔III(递归使用)
题目1458:汉诺塔III时间限制:1 秒内存限制:128 兆特殊判题:否提交:603解决:379题目描述:约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上原创 2014-06-12 18:53:57 · 598 阅读 · 0 评论 -
题目1205:N阶楼梯上楼问题(2008年华中科技大学计算机保研机试真题:递推求解)
题目1205:N阶楼梯上楼问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:2447解决:927题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1输出:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的原创 2014-06-20 18:46:29 · 1361 阅读 · 0 评论 -
题目1112:拦截导弹(2007年北京大学计算机研究生机试真题:动态规划)
题目1112:拦截导弹时间限制:1 秒内存限制:32 兆特殊判题:否提交:1822解决:861题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计原创 2014-06-20 19:24:20 · 903 阅读 · 0 评论 -
题目1460:Oil Deposit(Flood Fill)
题目1460:Oil Deposit时间限制:1 秒内存限制:128 兆特殊判题:否提交:539解决:265题目描述:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCom原创 2014-06-19 21:12:20 · 500 阅读 · 0 评论 -
题目1461:Tempter of the bone(深度优先)
题目1461:Tempter of the bone时间限制:1 秒内存限制:128 兆特殊判题:否提交:792解决:303题目描述:The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked i原创 2014-06-17 22:15:18 · 533 阅读 · 0 评论 -
题目1459:Prime ring problem(素数环问题)
题目1459:Prime ring problem时间限制:2 秒内存限制:128 兆特殊判题:否提交:823解决:332题目描述:A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circ原创 2014-06-16 19:55:30 · 606 阅读 · 0 评论 -
题目1457:非常可乐(广度优先搜索)
题目1457:非常可乐时间限制:1 秒内存限制:128 兆特殊判题:否提交:511解决:241题目描述:大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子原创 2014-06-12 18:52:38 · 734 阅读 · 0 评论 -
题目1444:More is better
题目1444:More is better时间限制:3 秒内存限制:100 兆特殊判题:否提交:1241解决:577题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more b原创 2014-05-29 18:21:52 · 618 阅读 · 0 评论 -
题目1017:还是畅通工程(2006年浙江大学计算机及软件工程研究生机试真题)
题目1017:还是畅通工程时间限制:1 秒内存限制:32 兆特殊判题:否提交:2998解决:1498题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。原创 2014-05-29 18:42:28 · 721 阅读 · 0 评论 -
题目1438:最小公倍数
题目1438:最小公倍数时间限制:1 秒内存限制:128 兆特殊判题:否提交:916解决:783题目描述:给定两个正整数,计算这两个数的最小公倍数。输入:输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出:对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行原创 2014-05-22 18:37:45 · 558 阅读 · 0 评论 -
题目1056:最大公约数(2011年哈尔滨工业大学计算机研究生机试真题)
题目1056:最大公约数时间限制:1 秒内存限制:32 兆特殊判题:否提交:4219解决:2740题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7原创 2014-05-22 18:31:54 · 1029 阅读 · 0 评论 -
题目1078:二叉树遍历(2006年清华大学计算机研究生机试真题)
题目1078:二叉树遍历时间限制:1 秒内存限制:32 兆特殊判题:否提交:2251解决:1347题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树原创 2014-05-19 20:20:45 · 896 阅读 · 0 评论 -
题目1201:二叉排序树(2005年华中科技大学计算机保研机试真题)
题目1201:二叉排序树时间限制:1 秒内存限制:32 兆特殊判题:否提交:3012解决:1265题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据原创 2014-05-19 20:25:57 · 1023 阅读 · 0 评论 -
题目1019:简单计算器(堆栈使用,未AC T T)
题目1019:简单计算器时间限制:1 秒内存限制:32 兆特殊判题:否提交:4364解决:1627题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非原创 2014-05-17 15:29:04 · 613 阅读 · 0 评论 -
题目1431:Sort(哈希算法)
时间限制:1 秒内存限制:128 兆特殊判题:否提交:3156解决:1083题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0输出:对每组测试数据按从大到小的顺序输出前m大的数。gai样例输入:5 33原创 2014-05-11 12:22:37 · 472 阅读 · 0 评论 -
题目1018:统计同成绩学生人数(哈希算法,2006年浙江大学计算机及软件工程研究生机试真题)
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。原创 2014-05-11 12:18:14 · 824 阅读 · 0 评论 -
题目1172:哈夫曼树(优先队列的使用)
题目1172:哈夫曼树时间限制:1 秒内存限制:32 兆特殊判题:否提交:4394解决:1849题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组原创 2014-05-17 15:41:59 · 533 阅读 · 0 评论 -
题目1153:括号匹配问题(2010年北京大学计算机研究生机试真题,堆栈的使用)
题目1153:括号匹配问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:2769解决:1248题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并原创 2014-05-15 21:29:55 · 623 阅读 · 0 评论 -
题目1434:今年暑假不AC(贪心算法运用)
题目1434:今年暑假不AC时间限制:1 秒内存限制:128 兆特殊判题:否提交:1314解决:706题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当原创 2014-05-15 21:27:39 · 632 阅读 · 0 评论 -
题目1009:二叉搜索树(2010年浙江大学计算机及软件工程研究生机试真题)
题目1009:二叉搜索树时间限制:1 秒内存限制:32 兆特殊判题:否提交:4111解决:1836题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个原创 2014-05-19 20:24:19 · 642 阅读 · 0 评论 -
题目1433:FatMouse(贪心算法)
时间限制:1 秒内存限制:128 兆特殊判题:否提交:1383解决:615题目描述:FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean原创 2014-05-13 20:45:12 · 636 阅读 · 0 评论 -
题目1008:最短路径问题(2010年浙江大学计算机及软件工程研究生机试真题)
题目1008:最短路径问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:5199解决:1655题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数原创 2014-06-05 19:10:03 · 1006 阅读 · 0 评论 -
题目1047:素数判定(2009年哈尔滨工业大学计算机研究生机试真题)
题目1047:素数判定时间限制:1 秒内存限制:32 兆特殊判题:否提交:6335解决:2881题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:原创 2014-05-22 18:45:19 · 914 阅读 · 0 评论 -
题目1447:最短路
题目1447:最短路时间限制:1 秒内存限制:128 兆特殊判题:否提交:1552解决:754题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入原创 2014-06-03 19:34:38 · 574 阅读 · 0 评论 -
题目1042:Coincidence(2008年上海交通大学计算机研究生机试真题)
题目1042:Coincidence时间限制:1 秒内存限制:32 兆特殊判题:否提交:1399解决:748题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case co原创 2014-06-23 20:28:29 · 1171 阅读 · 0 评论 -
题目1026:又一版 A+B(2008年浙江大学计算机及软件工程研究生机试真题)
题目1026:又一版 A+B时间限制:1 秒内存限制:32 兆特殊判题:否提交:7654解决:2069题目描述:输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。原创 2014-05-20 18:57:17 · 712 阅读 · 0 评论 -
题目1144:Freckles(2009年北京大学计算机研究生机试真题)
题目1144:Freckles时间限制:1 秒内存限制:32 兆特殊判题:否提交:882解决:452题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a原创 2014-06-03 19:18:09 · 632 阅读 · 0 评论 -
题目1118:数制转换(2008年北京大学图形实验室计算机研究生机试真题)
题目1118:数制转换时间限制:1 秒内存限制:32 兆特殊判题:否提交:2438解决:925题目描述: 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。原创 2014-05-20 18:59:01 · 544 阅读 · 0 评论 -
题目1083:特殊乘法(2010年清华大学计算机研究生机试真题)
题目1083:特殊乘法时间限制:1 秒内存限制:32 兆特殊判题:否提交:2571解决:1783题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入: 两个小于1000000000的数原创 2014-05-20 18:55:26 · 856 阅读 · 1 评论 -
题目1451:不容易系列之一(错排公式)
题目1451:不容易系列之一时间限制:1 秒内存限制:128 兆特殊判题:否提交:627解决:354题目描述:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到原创 2014-06-20 18:51:49 · 710 阅读 · 0 评论