wangzq的专栏

题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。输入：测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度保证不超过106。输出：对于每个测试案例，输出一个整数，表示最后剩下的最长合法

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。Ci=’l’表示第i个节点有一个左孩子，紧接着是左孩子的编号。Ci=’r’表示第i个节点有一个右孩子，紧接着是右孩子的编号。Ci=’z’表示

题目描述：    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：    测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1    当N为

1007 奥运排序问题1023 EXCEL排序1054 字符串内排序1061 成绩排序1066 字符串排序1099 后缀子串排序1117 整数奇偶排序1130 日志排序1135 字符串排序1167 数组排序1185 特殊排序1190 大整数排序1196 成绩排序1202 排序1346 会员积分排序1349 数字在排序数组中出现的次数1

题目链接：题目1446：Head of a Gang                看到这个题目的时候，感觉应该用并查集去做。但是想了好多次，都觉得下不了手。        下午踏踏实实的写了一下代码。            原题：        题目描述：One way that the police finds the head of a gang is to

题目描述：假如已知有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属于另一个

这个题目分析起来和题目1373：整数中1出现的次数（从1到n整数中1出现的次数） 完全一样具体分析过程可以参考 题目1373：整数中1出现的次数（从1到n整数中1出现的次数）不同之处在于处理字符串，给出具体的代码实现。Java ACimport java.util.Scanner; public class Main { /* * 1491

题目描述：    现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入：    测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销

Word Ladder Total Accepted: 3388 Total Submissions: 21998 My SubmissionsGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such

Palindrome Partitioning Total Accepted: 4268 Total Submissions: 17532 My SubmissionsGiven a string s, partition s such that every substring of the partition is a palindrome.Return all possible pal

First Missing Positive Total Accepted: 3893 Total Submissions: 18419 My SubmissionsGiven an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,a

Valid Palindrome Total Accepted: 4526 Total Submissions: 21149 My SubmissionsGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For exampl

题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入：字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.

题目描述：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

题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。样例输入：31 902 873 92

题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。需要你求解的是，找出最长的合法括号子序列的长度，同时找出具有这样长度的序列个数。输入：

题目描述：    每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：    测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。     每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为     证件号码 签到时间 签离时间

题目描述：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321, 3|321|32, 32|3|321, 32|321|3, 321|32|3, 321|3

题目描述：看过变形金刚的人一定记得这样一个场景，机器人在攻击人类的时候，可以上天入地，并且都如履平地。聪明的人类很快就想到，可不可以也利用地下的攻势来跟机器人进行周旋。很快，人类就在地下建立了几个基地。现在这些基地之间要进行合作，必须有一些基地之间是有通道的，这样无论是运输补给还是进行交流都会方便很多。在每两个基地之间都建立一个通道，这是一个好的方法，基地之间的交流会变得极其方便。但是

题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0

题目描述：你们可曾计划过今年暑假的毕业旅行呢？当年阳仔毕业旅行时，本来预计去的10个城市，结果因为没做足准备，才去了5个城市，并且白浪费了很多大洋在一个城市周转。今年他为了弥补上回的缺憾，打算再一次周游旅行，并且这次他计划了50个城市！！！阿门！！！你们也知道的，周游旅行需要大笔费用。因此，阳仔打算坐动车，并将所到城市都拍张照片留作纪念。暑假2个月时间并不是所有城市都有动车可以直达的，如果

Multiply Strings Total Accepted: 2611 Total Submissions: 13742 My SubmissionsGiven two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arb

Longest Common Prefix Total Accepted: 4226 Total Submissions: 15745 My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings.最直接的办法就是循环数组，依次迭代求最长前缀。不过这样会

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

题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题没有特别需要说明的，输入字符串排序。使用内置函数sort

题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走。输入：输入有

题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1输出：可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。关键字顺序：年龄>

冒泡排序很经典了，有人比喻过像是排序算法中的hello World，很贴切。算法的基本思想是每次都需要两两比较大小。算法描述冒泡排序算法的过程如下：(从前往后)1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、

题目描述：已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 接下去m行，描述图上边的信息，包括三个整数,a(1 输出：输出为一个整数k，若找不到一个整数满足条件，则输出-1。样例输入：3 31 3 5

题目描述：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

题目描述：输入两个多项式，计算它们的和。每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入：输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000，系数绝对值小于10000)输出

I、每个数据只允许出现1次Remove Duplicates from Sorted List Total Accepted: 7120 Total Submissions: 20880 My SubmissionsGiven a sorted linked list, delete all duplicates such that each element appear only onc

题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。样例输入：31111111111111111111

题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) Push K, 让元素K进队列。(2) Pop，对头元素出队列。(3) Query K，查找队列中第K个元素，注意K的合法性。(4) Isempty，判断队列是否为空。(5) Isfull，判断队列是否已满。

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出：对应每个测试案

题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。输入：输入包括多组，每组输入第一行包括一个整数n,（1输出：        对每组输入

题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

题目描述：    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

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n (1接下来有n个数，表示链表节点中的值。接下来有n个数Ti，Ti表示第i个节点的另一个指针指向。Ti = 0 表示这个指针为NULL。