九度
文章平均质量分 80
哎-哭泣的鱼
这个作者很懒,什么都没留下…
展开
-
【LeetCode】Longest Palindromic Substring && 【九度】题目1528:最长回文子串(腾讯2013年实习生招聘二面面试题)
Longest Palindromic Substring Total Accepted: 4808 Total Submissions: 23151 My SubmissionsGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of S i原创 2014-01-12 22:41:55 · 929 阅读 · 0 评论 -
【九度】题目1335:闯迷宫(40分)
题目描述:sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是:从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走。输入:输入有原创 2013-12-06 21:33:36 · 2436 阅读 · 0 评论 -
【九度】题目1392:排序生成最小的数
题目描述:还记得陈博是个数字完美主义者么?^_^....这次,他又闹脾气了!我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的!!!例如:数组{3,32,321},可以组成6个数字3|32|321, 3|321|32, 32|3|321, 32|321|3, 321|32|3, 321|3原创 2013-12-09 20:59:43 · 993 阅读 · 0 评论 -
【九度】题目1482:玛雅人的密码
题目描述:玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=输入:输入包含多组测试数据,每组测试数据由两行组成。第一行为一个整数N,代表字符串的长度(2第二行为一个仅由0、1、2组成的,长度为N的字符串。输出:对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。样例原创 2013-12-19 15:09:53 · 2448 阅读 · 0 评论 -
【九度】题目1460:Oil Deposit
题目描述:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that d原创 2013-12-20 16:33:33 · 1196 阅读 · 0 评论 -
【九度】排序整理
1007 奥运排序问题1023 EXCEL排序1054 字符串内排序1061 成绩排序1066 字符串排序1099 后缀子串排序1117 整数奇偶排序1130 日志排序1135 字符串排序1167 数组排序1185 特殊排序1190 大整数排序1196 成绩排序1202 排序1346 会员积分排序1349 数字在排序数组中出现的次数1原创 2013-12-09 10:38:45 · 1120 阅读 · 0 评论 -
【九度】题目1417:变型金刚
题目描述:看过变形金刚的人一定记得这样一个场景,机器人在攻击人类的时候,可以上天入地,并且都如履平地。聪明的人类很快就想到,可不可以也利用地下的攻势来跟机器人进行周旋。很快,人类就在地下建立了几个基地。现在这些基地之间要进行合作,必须有一些基地之间是有通道的,这样无论是运输补给还是进行交流都会方便很多。在每两个基地之间都建立一个通道,这是一个好的方法,基地之间的交流会变得极其方便。但是原创 2013-12-03 22:11:33 · 961 阅读 · 0 评论 -
【九度】题目1491:求1和2的个数
这个题目分析起来和题目1373:整数中1出现的次数(从1到n整数中1出现的次数) 完全一样具体分析过程可以参考 题目1373:整数中1出现的次数(从1到n整数中1出现的次数)不同之处在于处理字符串,给出具体的代码实现。Java ACimport java.util.Scanner; public class Main { /* * 1491原创 2013-12-04 23:04:18 · 1394 阅读 · 0 评论 -
【九度】题目1445:How Many Tables
题目描述:Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each原创 2013-12-06 12:50:23 · 1243 阅读 · 0 评论 -
【九度】题目1414:旅游啦
题目描述:你们可曾计划过今年暑假的毕业旅行呢?当年阳仔毕业旅行时,本来预计去的10个城市,结果因为没做足准备,才去了5个城市,并且白浪费了很多大洋在一个城市周转。今年他为了弥补上回的缺憾,打算再一次周游旅行,并且这次他计划了50个城市!!!阿门!!!你们也知道的,周游旅行需要大笔费用。因此,阳仔打算坐动车,并将所到城市都拍张照片留作纪念。暑假2个月时间并不是所有城市都有动车可以直达的,如果原创 2013-12-26 09:50:41 · 1044 阅读 · 0 评论 -
【九度】题目1444:More is better
题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected原创 2013-12-06 22:06:29 · 835 阅读 · 0 评论 -
【九度】题目1196:成绩排序
题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。输入:输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。样例输入:31 902 873 92原创 2013-12-09 17:03:19 · 862 阅读 · 0 评论 -
【九度】题目1337:寻找最长合法括号序列
题目描述:给你一个长度为N的,由’(‘和’)’组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配;所有的右括号都有唯一的左括号匹配。例如:((()))()()便是一个长度为10的合法括号序列,而(()))( 则不是。需要你求解的是,找出最长的合法括号子序列的长度,同时找出具有这样长度的序列个数。输入:原创 2013-12-11 13:24:18 · 4022 阅读 · 0 评论 -
【九度】题目1512:用两个栈实现队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出:对应每个测试案原创 2013-12-10 14:30:38 · 978 阅读 · 0 评论 -
【九度】题目1013:开门人和关门人
题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2013-12-10 22:33:06 · 1039 阅读 · 0 评论 -
【九度】题目1446:Head of a Gang
题目链接:题目1446:Head of a Gang 看到这个题目的时候,感觉应该用并查集去做。但是想了好多次,都觉得下不了手。 下午踏踏实实的写了一下代码。 原题: 题目描述:One way that the police finds the head of a gang is to原创 2013-12-03 21:17:35 · 2816 阅读 · 0 评论 -
【九度】题目1017:还是畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例原创 2013-12-06 13:26:43 · 956 阅读 · 0 评论 -
【九度】题目1135:字符串排序
题目描述:先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”,也结束输入。然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。输入:字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.原创 2013-12-09 15:52:45 · 1077 阅读 · 0 评论 -
【九度】题目1150:Counterfeit Dollar
题目描述: Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishabl原创 2013-12-15 22:43:41 · 884 阅读 · 0 评论 -
【九度】题目1349:数字在排序数组中出现的次数
题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1第二行有n个整数,表示数组元素,每个元素均为int。第三行有1个整数m,表示接下来有m次查询。1下面有m行,每行有一个整数k,表示要查询的数。输出:对应每个测试案例,有m行输出,每行1整数,表示数组中该数字出现的次数。样例输原创 2013-12-09 17:56:14 · 1028 阅读 · 0 评论 -
【九度】题目1025:最大报销额
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销原创 2014-02-12 17:04:31 · 973 阅读 · 0 评论 -
【九度】题目1523:从上往下打印二叉树
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。Ci=’z’表示原创 2014-01-10 14:04:52 · 842 阅读 · 0 评论 -
【九度】题目1190:大整数排序
题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。样例输入:31111111111111111111原创 2013-12-09 16:44:44 · 982 阅读 · 0 评论 -
【九度】题目1054:字符串内排序
题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:对于每组输入,输出处理后的结果。样例输入:bacd样例输出:abcd来源:2010年哈尔滨工业大学计算机研究生机试真题没有特别需要说明的,输入字符串排序。使用内置函数sort原创 2013-12-09 12:38:29 · 812 阅读 · 0 评论 -
【九度】题目1028:继续畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为原创 2013-12-06 14:30:03 · 737 阅读 · 0 评论 -
【九度】题目1415:不一样的循环队列
题目描述:大家都知道数据结构里面有一个结构叫做循环队列。顾名思义,这是一个队列,并且是循环的。但是现在,淘气的囧哥给这个循环队列加上了一些规矩,其中有5条指令:(1) Push K, 让元素K进队列。(2) Pop,对头元素出队列。(3) Query K,查找队列中第K个元素,注意K的合法性。(4) Isempty,判断队列是否为空。(5) Isfull,判断队列是否已满。原创 2013-12-11 17:20:44 · 958 阅读 · 0 评论 -
【九度】题目1419:文献排序
题目描述:现在你的导师给你了一个待排序的参考文献列表,要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致(在排序时如果该字符串中包含大写字母,则当作小写字母处理,保证没有相同大小的字符串,但是输出结果不能改变任一字符串),按升序排列。输入:输入包括多组,每组输入第一行包括一个整数n,(1输出: 对每组输入原创 2013-12-09 22:20:24 · 1181 阅读 · 0 评论 -
【九度】题目1130:日志排序
题目描述:有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:“hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”, “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315原创 2013-12-09 22:54:15 · 1343 阅读 · 0 评论 -
【九度】题目1187:最小年龄的3个职工
题目描述:职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入:输入第一行包括1个整数N,1接下来的N行有N个职工的信息:包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1输出:可能有多组测试数据,对于每组数据,输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。关键字顺序:年龄>原创 2013-12-10 10:41:21 · 781 阅读 · 0 评论 -
【九度】题目1511:从尾到头打印链表
题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。原创 2013-12-13 15:50:36 · 985 阅读 · 0 评论 -
【九度】题目1524:复杂链表的复制
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n (1接下来有n个数,表示链表节点中的值。接下来有n个数Ti,Ti表示第i个节点的另一个指针指向。Ti = 0 表示这个指针为NULL。原创 2013-12-14 00:13:35 · 743 阅读 · 0 评论 -
【九度】题目1486:False coin
题目描述:The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are e原创 2013-12-15 23:13:25 · 965 阅读 · 0 评论 -
【九度】题目1283:第一个只出现一次的字符
题目描述:在一个字符串(1输入:输入有多组数据每一组输入一个字符串。输出:输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。样例输入:ABACCDEFFAA样例输出:1-1答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-80原创 2013-12-16 12:42:01 · 882 阅读 · 0 评论 -
【九度】题目1509:树中两个结点的最低公共祖先
题目描述:给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0其中每个测试样例包括两行,第一行为一个二叉树的先序遍历序列,其中左右子树若为空则用0代替,其中二叉树的结点个数node_num第二行为树中的两个结点的值m1与m2(0输出:对应每个原创 2013-12-16 17:44:21 · 1070 阅读 · 0 评论 -
【九度】题目1326:Waiting in Line
题目描述:Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:原创 2013-12-22 00:23:21 · 1081 阅读 · 0 评论 -
【九度】题目1435:迷瘴
题目描述:通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。原创 2013-12-17 22:04:58 · 1245 阅读 · 0 评论 -
【九度】题目1545:奇怪的连通图
题目描述:已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通。输入:输入包含多组测试用例,每组测试用例的开头为一个整数n(1 接下去m行,描述图上边的信息,包括三个整数,a(1 输出:输出为一个整数k,若找不到一个整数满足条件,则输出-1。样例输入:3 31 3 5原创 2013-12-03 21:39:34 · 1108 阅读 · 0 评论 -
【九度】题目1526:朋友圈
题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个原创 2013-12-03 21:48:43 · 1622 阅读 · 0 评论 -
【九度】题目1373:整数中1出现的次数(从1到n整数中1出现的次数)
这个题其实和题目1491:求1和2的个数完全一样。不一样的地方只是输入。一个输入的是数字,一个是字符串,处理方式完全一样。题目描述:亲们!!我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1原创 2013-12-04 22:40:00 · 2052 阅读 · 0 评论 -
【九度】题目1472:求两个多项式的和
题目描述:输入两个多项式,计算它们的和。每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入:输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)输出原创 2014-02-18 14:18:19 · 1028 阅读 · 0 评论