九度

九度OJ 1468 Sharing -- 哈希

题目地址：http://ac.jobdu.com/problem.php?pid=1468题目描述：TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace,wemayletthewordssharethesamesublistiftheysharethesamesuffix
JDPlus·2014-01-20 13:00

九度OJ 1437 To Fill or Not to Fill -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?pid=1437题目描述：Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime
JDPlus·2014-01-20 13:00

九度OJ 1087 约数的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1087题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N #include #include intmain(void){ intN; int*data=NULL; inti,j; intcnt,tmp; while(scanf("%d",&N)==1&&N!=0){ d
JDPlus·2014-01-16 11:00

九度OJ 1086 最小花费--动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1086题目描述：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s     票价0 #defineMAXC2211686018427387904 #defineMAXN30000 longlongl1,l2,l3,c1,c2,c3;//距离、花费
JDPlus·2014-01-16 11:00

九度OJ 1434 今年暑假不AC

题目地址：http://ac.jobdu.com/problem.php?pid=1434题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国
JDPlus·2014-01-16 11:00

【LeetCode】N-Queens II && 【九度】题目1254：N皇后问题

N-QueensIITotalAccepted:2737TotalSubmissions:10408MySubmissionsFollowupforN-Queensproblem.Now,insteadoutputtingboardconfigurations,returnthetotalnumberofdistinctsolutions.这个其实比N-Queens要简单，只需要输出个数就可以。B
u013027996·2014-01-15 17:00

【LeetCode】N-Queens && 【九度】题目1140：八皇后

N-Queens TotalAccepted:3171TotalSubmissions:12620MySubmissionsThen-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.Givenanintegern,returnalldistinctsolution
u013027996·2014-01-15 16:00

约瑟夫环之二(用递归的思想解决Josephus问题)

原来写过一篇关于约瑟夫问题的链表实现解法 ，刷九度题到http://ac.jobdu.com/problem.php?
wusuopuBUPT·2014-01-13 10:00

【LeetCode】Longest Palindromic Substring && 【九度】题目1528：最长回文子串(腾讯2013年实习生招聘二面面试题)

     LongestPalindromicSubstring     TotalAccepted:4808TotalSubmissions:23151MySubmissions    GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexis
u013027996·2014-01-12 22:00

【九度】题目1523：从上往下打印二叉树

题目地址：http://ac.jobdu.com/problem.php?pid=1523题目描述：    从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：    输入可能包含多个测试样例，输入以EOF结束。    对于每个测试案例，输入的第一行一个整数n(1queue=newLinkedList(); queue.offer(binaSortTree); while(!queue.i
u013027996·2014-01-10 14:00

九度-1017-还是畅通工程

题目描述：   某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( #include #defineN5000 intfather[N],
u010951938·2014-01-09 14:00

【LeetCode】Plus One && 【九度】题目1198：a+b

PlusOne TotalAccepted:4206TotalSubmissions:14127MySubmissionsGivenanumberrepresentedasanarrayofdigits,plusonetothenumber.题目意思为给定一个数组，这个数组内的数代表某个大数，也就是可能为100位甚至多少位的一个数。例如1234567890123456789012345678900
u013027996·2014-01-03 13:00

【LeetCode】Longest Substring Without Repeating Characters && 【九度】题目1530：最长不重复子串

1、LongestSubstringWithoutRepeatingCharacters TotalAccepted:5010TotalSubmissions:22089MySubmissionsGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstri
u013027996·2013-12-29 22:00

【九度】题目1485：W's Cipher

题目地址：http://ac.jobdu.com/problem.php?pid=1485题目描述：WeirdWally'sWirelessWidgets,Inc.manufacturesaneclecticassortmentofsmall,wireless,networkcapabledevices,rangingfromdogcollars,topencils,tofishingbobber
u013027996·2013-12-27 17:00

【九度】题目1539：师弟

题目地址：http://ac.jobdu.com/problem.php?pid=1539题目描述：开学了，GrassLand的新师弟也来了，于是GrassLand打算去路口接他，以表兄长之谊。已知：共有n个路口，n个路口间存在着m条道路，每条道路连接两个路口，道路有其各自的长度。GrassLand和他的实验室在1号路口，而他的师弟在n号路口。师弟沿着最短路径走向实验室，若有多于一条的最短路径，他
u013027996·2013-12-26 13:00

【九度】题目1414：旅游啦

题目地址：http://ac.jobdu.com/problem.php?pid=1414题目描述：你们可曾计划过今年暑假的毕业旅行呢？当年阳仔毕业旅行时，本来预计去的10个城市，结果因为没做足准备，才去了5个城市，并且白浪费了很多大洋在一个城市周转。今年他为了弥补上回的缺憾，打算再一次周游旅行，并且这次他计划了50个城市！！！阿门！！！你们也知道的，周游旅行需要大笔费用。因此，阳仔打算坐动车，并
u013027996·2013-12-26 09:00

*【九度OJ1362】|【剑指offer20】顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行包括两个整数m和n(1right&&top>bottom) return; if(top=0){ fo
aqia358·2013-12-25 21:00

*【九度OJ1368】|【剑指offer25】二叉树中和为某一值的路径

题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1stack,intsum){ if(node==null||node.id==-1){ return; }else{ sum+=node.data; stack.push(node.id);
aqia358·2013-12-25 21:00

【九度】题目1418：宝藏

题目地址：http://ac.jobdu.com/problem.php?pid=1418题目描述：   Luke得到一张藏宝图，藏宝图上有n个城市(编号1-n)，并且这些城市有一些道路相连着。每个城市里都有一份宝藏，并且宝藏图里已经把每个城市的宝藏位置描述得很清楚了，所以只要Luke能到达这个城市，他就一定能找到这个城市里的那份宝藏。输入：   输入有多组，每组输入第一行为三个整数n,m,s（1
u013027996·2013-12-25 12:00

【九度OJ1523】从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1list=newArrayList(); list.add(node); print(list); System.out.println(); } publicstaticvoidprint(Listlist){ if(list!=null&
aqia358·2013-12-24 09:00

【九度OJ1522】|【剑指offer21】包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1data=newStack(); publicStackhelp=newStack(); publicvoidpush(intvalue){ data.push(value); if(help.isEmpty()){ he
aqia358·2013-12-23 20:00

【九度】题目1326：Waiting in Line

题目地址：http://ac.jobdu.com/problem.php?pid=1326题目描述：SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlinea
u013027996·2013-12-22 00:00

【九度】题目1460：Oil Deposit

题目地址：http://ac.jobdu.com/problem.php?pid=1460题目描述：TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreat
u013027996·2013-12-20 16:00

【九度】题目1482：玛雅人的密码

题目地址：http://ac.jobdu.com/problem.php?pid=1482题目描述：玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2= #include #include #include #include #include usingnamespacestd; mapvisitedMap; map::iteratorit; int
u013027996·2013-12-19 15:00

【九度OJ1521】|【剑指offer19】二叉树的镜像

题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。Ci=’l’表示第i个节点有一个左
aqia358·2013-12-18 21:00

【九度】题目1435：迷瘴

题目地址：http://ac.jobdu.com/problem.php?pid=1435题目描述：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifen
u013027996·2013-12-17 22:00

【九度】题目1509：树中两个结点的最低公共祖先

题目地址：http://ac.jobdu.com/problem.php?pid=1509题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0 #include #include #include #include usingnamespacestd; intn,i; structNode{ intdata
u013027996·2013-12-16 17:00

【九度】数组巧妙使用题目整理

1283：第一个只出现一次的字符(解题思路Jobdu题目1283：第一个只出现一次的字符)1021：统计字符(解题思路Jobdu题目1021：统计字符)1018：统计同成绩学生人数(解题思路Jobdu题目1018：统计同成绩学生人数)1098：字母统计这4道题巧妙使用数组。统计字符或者人数，非常快速。前提是统计的内容都为正值。基本思路就是，声明一个较大的数组numArr，初始化为0。将需要统计的字
u013027996·2013-12-16 12:00

【九度】题目1283：第一个只出现一次的字符

题目地址：http://ac.jobdu.com/problem.php?pid=1283题目描述：在一个字符串(1 #include constintmaxn=10002; charinput[maxn]; intarray[26]; inti; intmain(){ while(scanf("%s",input)!=EOF){ memset(array,0,sizeof(array)); in
u013027996·2013-12-16 12:00

【九度】题目1486：False coin

题目地址：http://ac.jobdu.com/problem.php?pid=1486题目描述：The"GoldBar"bankreceivedinformationfromreliablesourcesthatintheirlastgroupofNcoinsexactlyonecoinisfalseanddiffersinweightfromothercoins(whileallotherc
u013027996·2013-12-15 23:00

【九度】题目1150：Counterfeit Dollar

题目地址：http://ac.jobdu.com/problem.php?pid=1150题目描述：   SallyJoneshasadozenVoyageursilverdollars.However,onlyelevenofthecoinsaretruesilverdollars;onecoiniscounterfeiteventhoughitscolorandsizemakeitindist
u013027996·2013-12-15 22:00

【九度】题目1524：复杂链表的复制

题目地址：http://ac.jobdu.com/problem.php?pid=1524题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include constintmaxn=1002; intarray[maxn]; stru
u013027996·2013-12-14 00:00

【九度】题目1511：从尾到头打印链表

题目地址：http://ac.jobdu.com/problem.php?pid=1151题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，
u013027996·2013-12-13 15:00

【九度】并查集题目整理

1444：Moreisbetter1028：继续畅通工程1024：畅通工程1017：还是畅通工程1012：畅通工程1445：HowManyTables1417：变型金刚1526：朋友圈1545：奇怪的连通图1446：HeadofaGang题目1109：连通图这一类都是并查集。我在并查集如何理解一文中有详细介绍并查集究竟是什么东西。如果要做这些题目的话，建议先理解并查集。然后可以先试试1526朋友圈
u013027996·2013-12-12 17:00

【九度】题目1505：两个链表的第一个公共结点

题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 #include structLinkedNode{ intdata; structLinkedNode*next; }; intn,m,i; intmain(){ Lin
u013027996·2013-12-12 17:00

【九度】题目1181：遍历链表

题目地址：http://ac.jobdu.com/problem.php?pid=1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 #include structLinkedNode{ intdata; structLinkedNode*next; }; intn,i; intmain(){ LinkedNode*node,*tail,*p,*q; w
u013027996·2013-12-12 16:00

【九度】题目1415：不一样的循环队列

题目地址：http://ac.jobdu.com/problem.php?pid=1415题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) PushK,让元素K进队列。(2) Pop，对头元素出队列。(3) QueryK，查找队列中第K个元素，注意K的合法性。(4) Isempty
u013027996·2013-12-11 17:00

【九度】链表整理

1181 遍历链表1503 二叉搜索树与双向链表1505 两个链表的第一个公共结点1511 从尾到头打印链表1517 链表中倒数第k个结点1518 反转链表1519 合并两个排序的链表1524 复杂链表的复制
u013027996·2013-12-11 16:00

【九度】题目1337：寻找最长合法括号序列

题目地址：http://ac.jobdu.com/problem.php?pid=1337题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))(则不是。需要你求解的是，找
u013027996·2013-12-11 13:00

【九度】题目1153：括号匹配问题

题目地址：http://ac.jobdu.com/problem.php?pid=1153题目描述：  在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注
u013027996·2013-12-11 13:00

【九度】思路

恩，我写了一些题目的解题思路了。但是有很多重复的。我发觉没必要全部都给出答案。接下来，我打算整理一下Jobdu中出现的题目类型。如果是一类，我会写出核心的代码，并分析思路。然后挑出一个典型的题目给出代码。Java和C++都会给出。代码尽量写的简洁易懂。如果题目很特殊，或者有很巧妙的思路，我一并会单独写出。
u013027996·2013-12-10 22:00

【九度】题目1013：开门人和关门人

题目地址：http://ac.jobdu.com/problem.php?pid=1013题目描述：   每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：   测试输入的第一行给出记录的总天数N(N>0)，下面列出了N天的记录。    每天的记录在第一行给出记录的条目数M(M>0)，下面是M行，每行的格式为   
u013027996·2013-12-10 22:00

【九度】排序整理

1007奥运排序问题1023EXCEL排序1054字符串内排序1061成绩排序1066字符串排序1099后缀子串排序1117整数奇偶排序1130日志排序1135字符串排序1167数组排序1185特殊排序1190大整数排序1196成绩排序1202排序1346会员积分排序1349数字在排序数组中出现的次数1374所有员工年龄排序1392排序生成最小的数1393合并两个排序序列1419文献排序1187：
u013027996·2013-12-10 17:00

【九度】题目1512：用两个栈实现队列

题目地址：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2.POP从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-
u013027996·2013-12-10 14:00

【九度】题目1522：包含min函数的栈

题目地址：http://ac.jobdu.com/problem.php?pid=1522题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include #include #include usingnamespacestd; intn,i; intmain(){
u013027996·2013-12-10 13:00

【九度】基本数据结构-栈整理

1108 堆栈的使用1366 栈的压入、弹出序列1512 用两个栈实现队列1522 包含min函数的栈这是一类题目。栈的使用。1153括号匹配问题1337寻找最长合法括号序列1342寻找最长合法括号序列II这三道题，基本的考察点也是栈，主要是括号匹配。1342遇到是左括号就入栈，是右括号就出栈。然后累计统计数目。1153和1337稍微有点点难，基本思路是，遇到左括号入栈，遇到右括号，发现栈不为空，
u013027996·2013-12-10 13:00

【九度】题目1187：最小年龄的3个职工

题目地址：http://ac.jobdu.com/problem.php?pid=1187题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1工号>姓名，从小到大。样例输入：5 501Jack6 102Nathon100 599Lily79 923Lucy15 814Mickle65样例输出：501Jack6 923Lucy15
u013027996·2013-12-10 10:00

【九度】题目1130：日志排序

题目地址：http://ac.jobdu.com/problem.php?pid=1130题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-1719:22:53,315”是计算任务开始执行的时间“年-月-日时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_10
u013027996·2013-12-09 22:00

【九度】题目1419：文献排序

题目地址：http://ac.jobdu.com/problem.php?pid=1419题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。输入：输入包括多组，每组输入
u013027996·2013-12-09 22:00

【九度】题目1393：合并两个排序序列

题目地址：http://ac.jobdu.com/problem.php?pid=1393时间限制：2秒内存限制：32兆特殊判题：否提交：282解决：100题目描述：输入两个递增的序列，输出合并这两个序列后的递增序列。输入：每个测试案例包括3行：第一行为1个整数n（1 constintmaxn=1000002; intn,i; intmain(){ while(scanf("%d",&n)!=
u013027996·2013-12-09 21:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他