数据结构
Hearthougan
这个作者很懒,什么都没留下…
展开
-
经典动态规划引例--矩阵链相乘
这个感觉有必要说一下,因为很多经典的问题都是以它为根基扩展的,譬如:石子合并类型的。 给定由n个要相乘的矩阵构成的序列:<A1, A2, A3···An>,要计算乘积:A1*A2*A3*····An ---- <1>为了计算<1>式乘积,我们知道矩阵相乘是满足结合律的,故无论怎么添加括号,都会产生相同的结果。例如:矩阵链<A1, A2,...原创 2014-05-15 13:54:37 · 3175 阅读 · 0 评论 -
九度 题目1431:Sort
题目来源:http://ac.jobdu.com/problem.php?pid=1431时间限制:1 秒内存限制:128 兆特殊判题:否提交:3196解决:1091题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0输出:对每原创 2014-05-31 21:02:32 · 739 阅读 · 0 评论 -
九度 题目1371:最小的K个数
题目来源:http://ac.jobdu.com/problem.php?pid=1371原创 2014-05-24 18:42:05 · 637 阅读 · 0 评论 -
九度 Prime Ring Problem hdu 1016
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1016原创 2014-05-31 20:25:31 · 807 阅读 · 0 评论 -
九度 题目1113:二叉树
题目来源:http://ac.jobdu.com/problem.php?pid=1113原创 2014-06-12 09:58:06 · 1351 阅读 · 0 评论 -
九度 题目1054:字符串内排序
题目来源:http://ac.jobdu.com/problem.php?pid=1054时间限制:1 秒内存限制:32 兆特殊判题:否提交:4865解决:2715题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:原创 2014-05-27 21:13:08 · 703 阅读 · 0 评论 -
九度 题目1185:特殊排序
题目来源:http://ac.jobdu.com/problem.php?pid=1185时间限制:1 秒内存限制:32 兆特殊判题:否提交:8077解决:1965题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1接下来的一行有N个整数。输出:原创 2014-05-27 21:01:39 · 676 阅读 · 0 评论 -
九度 题目1355:扑克牌顺子
题目来源:http://ac.jobdu.com/problem.php?pid=1355原创 2014-05-26 12:33:17 · 624 阅读 · 0 评论 -
九度 题目1356:孩子们的游戏(圆圈中最后剩下的数)
题目来源:http://ac.jobdu.com/problem.php?pid=1356时间限制:10 秒内存限制:32 兆特殊判题:否提交:766解决:286题目描述:每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的原创 2014-05-26 14:39:20 · 714 阅读 · 0 评论 -
九度 题目1362:左旋转字符串(Move!Move!!Move!!!)
题目来源:http://ac.jobdu.com/problem.php?pid=1362时间限制:2 秒内存限制:32 兆特殊判题:否提交:1060解决:454题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。原创 2014-05-26 11:29:23 · 588 阅读 · 0 评论 -
九度 题目1354:和为S的连续正数序列
题目来源:http://ac.jobdu.com/problem.php?pid=1354原创 2014-05-25 19:27:05 · 549 阅读 · 0 评论 -
九度 题目1348:数组中的逆序对
题目来源:http://ac.jobdu.com/problem.php?pid=1348原创 2014-05-24 20:51:20 · 670 阅读 · 0 评论 -
九度 题目1352:和为S的两个数字
题目来源:http://ac.jobdu.com/problem.php?pid=1352原创 2014-05-25 17:21:59 · 689 阅读 · 0 评论 -
九度 题目1350:二叉树的深度
题目来源:http://ac.jobdu.com/problem.php?pid=1350时间限制:1 秒内存限制:32 兆特殊判题:否提交:600解决:347题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输入:第一行输入有n,n表示结点数,结点号从1到n。根原创 2014-05-25 14:02:10 · 556 阅读 · 0 评论 -
九度 题目1361:翻转单词顺序
题目来源:http://ac.jobdu.com/problem.php?pid=1361时间限制:2 秒内存限制:32 兆特殊判题:否提交:1394解决:424题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂原创 2014-05-25 21:49:11 · 760 阅读 · 0 评论 -
九度 题目1351:数组中只出现一次的数字
题目来源:http://ac.jobdu.com/problem.php?pid=1351原创 2014-05-25 16:09:23 · 592 阅读 · 0 评论 -
九度 题目1183:守形数
题目来源:http://ac.jobdu.com/problem.php?pid=1183时间限制:1 秒内存限制:32 兆特殊判题:否提交:2403解决:1278题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。原创 2014-06-15 22:52:03 · 996 阅读 · 0 评论 -
题目1201:二叉排序树
题目来源:http://ac.jobdu.com/problem.php?pid=1201时间限制:1 秒内存限制:32 兆特殊判题:否提交:3039解决:1279题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行原创 2014-06-15 15:38:35 · 724 阅读 · 0 评论 -
九度 题目1205:N阶楼梯上楼问题
题目来源:#include #include #include using namespace std;//f[n] = f[n-1] + f[n+2];const int MAXN = 100;long long a[MAXN];void Pre_Solve(){ int i; a[0] = 0; a[1] = 1; a[原创 2014-06-15 23:06:57 · 792 阅读 · 0 评论 -
九度 题目1457:非常可乐
题目来源:http://ac.jobdu.com/problem.php?pid=1457原创 2014-06-18 15:30:58 · 1203 阅读 · 0 评论 -
递归之全排列
若要求{abc}的全排列(如图):实质就是求以a开头+以b开头+以c开头的全排列,即a{bc}+b{ac}+c{ab};同理,若要求大括号内的全排列,就是求括号内以个元素为首的全排列之和。如此:若有n个元素,求其全排列。大家都知道全排列公式:n! = n*(n-1)!;等式右边那个n就是在n个元素中选出一个元素为首元素,然后再将剩下n-1个元素全排列,最后结果累加起来,便是总的原创 2014-10-04 22:56:01 · 756 阅读 · 0 评论 -
(搜索) 跳棋系列9
跳棋#8TimeLimit: 1 Second MemoryLimit: 32 MegabyteDescription大家都玩过跳棋的游戏吧,正常的跳棋游戏能隔子往6个方向跳,在本题中只能隔一个子往4个 方向跳,即前后左右4个方向。还可以挪步,即往4个方向走1步,但挪步只能挪一次。 如图,3代表要跳的棋子,2代表普通的棋子,1代表棋子3能跳到的位置,0代表空地。 0 1 1 1 0 1原创 2014-08-11 20:23:36 · 588 阅读 · 0 评论 -
九度 题目1017:还是畅通工程
题目来源:http://ac.jobdu.com/problem.php?pid=1017原创 2014-06-20 09:27:28 · 664 阅读 · 0 评论 -
九度 题目1461:Tempter of the bone
题目来源:http://ac.jobdu.com/problem.php?pid=1461原创 2014-06-17 19:40:23 · 874 阅读 · 0 评论 -
九度 题目1456:胜利大逃亡
题目来源:http://ac.jobdu.com/problem.php?pid=1456原创 2014-06-17 09:25:33 · 747 阅读 · 1 评论 -
九度 题目1120:全排列
题目来源:http://ac.jobdu.com/problem.php?pid=1120时间限制:1 秒内存限制:32 兆特殊判题:否提交:2847解决:692题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入:输入只有一行,是一个由不同的小原创 2014-06-16 17:05:35 · 1156 阅读 · 0 评论 -
poj 2388 Who's in the Middle
题目来源:http://poj.org/problem?id=2388Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30762 Accepted: 17851DescriptionFJ is surv原创 2014-06-01 18:18:21 · 786 阅读 · 0 评论 -
九度 题目1172:哈夫曼树
题目来源:http://ac.jobdu.com/problem.php?pid=1172时间限制:1 秒内存限制:32 兆特殊判题:否提交:4471解决:1889题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值原创 2014-06-16 17:52:01 · 1071 阅读 · 0 评论 -
九度 题目1052:找x
题目来源:http://ac.jobdu.com/problem.php?pid=10521 秒内存限制:32 兆特殊判题:否提交:4553解决:2438题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,原创 2014-06-02 16:19:55 · 816 阅读 · 0 评论 -
priority_queue用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include iostream>#in转载 2014-06-02 12:37:51 · 590 阅读 · 0 评论 -
九度 题目1443:Tr A
题目来源:http://ac.jobdu.com/problem.php?pid=1443原创 2014-06-02 15:29:10 · 1429 阅读 · 0 评论 -
九度 题目1101:计算表达式
题目来源:http://ac.jobdu.com/problem.php?pid=1101时间限制:1 秒内存限制:32 兆特殊判题:否提交:2740解决:782题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输原创 2014-06-16 12:56:38 · 865 阅读 · 0 评论 -
九度 题目1436:Repair the Wall
题目来源:http://ac.jobdu.com/problem.php?pid=1436原创 2014-06-16 10:58:42 · 1651 阅读 · 0 评论 -
九度 题目1434:今年暑假不AC
题目来源:http://ac.jobdu.com/problem.php?pid=1434时间限制:1 秒内存限制:128 兆特殊判题:否提交:1353解决:724题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer原创 2014-06-16 08:05:30 · 774 阅读 · 0 评论 -
九度 题目1349:数字在排序数组中出现的次数
题目来源:http://ac.jobdu.com/problem.php?pid=1349时间限制:1 秒内存限制:32 兆特殊判题:否提交:1451解决:432题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1第二行有n个整数,表示数组元素,每个元素均为int。第原创 2014-05-25 13:05:50 · 625 阅读 · 0 评论 -
九度 题目1505:两个链表的第一个公共结点
题目来源:http://ac.jobdu.com/problem.php?pid=1505原创 2014-05-25 11:53:07 · 596 阅读 · 0 评论 -
九度 题目1521:二叉树的镜像
题目来源:http://ac.jobdu.com/problem.php?pid=1521原创 2014-05-20 17:11:27 · 780 阅读 · 0 评论 -
九度 1511 从尾到头打印链表
题目来源:http://ac.jobdu.com/problem.php?pid=1511原创 2014-05-14 09:45:14 · 685 阅读 · 0 评论 -
九度题目1517:链表中倒数第k个结点
题目来源:http://ac.jobdu.com/problem.php?pid=1517时间限制:1 秒内存限制:128 兆特殊判题:否提交:920解决:436题目描述:输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。原创 2014-05-18 11:13:59 · 1043 阅读 · 0 评论 -
九度 题目1516:调整数组顺序使奇数位于偶数前面
题目来源:http://ac.jobdu.com/problem.php?pid=1516原创 2014-05-17 11:53:00 · 635 阅读 · 0 评论