随笔分类 -  算法_九度OJ（针对考研）

题目1113：二叉树 （计算某个结点的子结点个数）
摘要：题目描述：v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} 如上... 阅读全文
posted @ 2014-08-02 23:12 mmcmmc 阅读(319) 评论(0) 推荐(0)
题目1078：二叉树遍历 （已知先序遍历和中序遍历，求后序遍历+未解决）
摘要：题目描述：二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后... 阅读全文
posted @ 2014-08-02 23:11 mmcmmc 阅读(417) 评论(0) 推荐(0)
题目1107：搬水果（哈夫曼树+快速排序+冒泡排序）
摘要：题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定... 阅读全文
posted @ 2014-08-02 23:08 mmcmmc 阅读(373) 评论(0) 推荐(0)
题目1433：FatMouse （未解决）
摘要：题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse... 阅读全文
posted @ 2014-08-02 23:04 mmcmmc 阅读(160) 评论(0) 推荐(0)
题目1434：今年暑假不AC （项目安排类：结束时间快排，判断开始时间）
摘要：题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要... 阅读全文
posted @ 2014-07-30 22:07 mmcmmc 阅读(261) 评论(0) 推荐(0)
题目1437：To Fill or Not to Fill：贪心算法解决加油站选择问题（未解决）
摘要：//贪心算法解决加油站选择问题//# include# includeusing namespace std;# includestruct Node{ float p, d;};bool cmp(Node a, Node b){ return a.d > Cmax >> D >> Da... 阅读全文
posted @ 2014-07-28 22:19 mmcmmc 阅读(585) 评论(0) 推荐(0)
C++ 之高效使用STL ( STL 算法分类)
摘要：http://blog.csdn.net/zhoukuo1981/article/details/3452118 阅读全文
posted @ 2014-07-26 14:50 mmcmmc 阅读(137) 评论(0) 推荐(0)
题目1069：查找学生信息（STL的map简单应用）
摘要：题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(Nusing namespace std; //# include# include# include/*int main(){ int n; while (cin >> n) { } ... 阅读全文
posted @ 2014-07-25 23:01 mmcmmc 阅读(374) 评论(0) 推荐(0)
题目1065：输出梯形 （直接用循环控制输出）+题目1432：叠筐 （数组控制形状，最后输出数组）
摘要：题目1065：输出梯形 （直接用循环控制输出）+样例输入：4样例输出： **** ****** ******************题目1432：叠筐样例输入：11 B A 5 @ W样例输出： AAAAAAAAAABBBBBBBBBAABAAAAAAABAABABBBBBABAA... 阅读全文
posted @ 2014-07-25 22:59 mmcmmc 阅读(264) 评论(0) 推荐(0)
题目1088：剩下的树（小端快排+大端判断边界）
摘要：http://ac.jobdu.com/problem.php?pid=1088题目描述： 有一个长度为整数L(1using namespace std; # include struct Node{ int s; int e;}; bool cmp(Node a, Node b){ ... 阅读全文
posted @ 2014-07-25 22:56 mmcmmc 阅读(222) 评论(0) 推荐(0)
题目1156：谁是你的潜在朋友（统计某个数字出现的个数）
摘要：题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，... 阅读全文
posted @ 2014-07-25 22:51 mmcmmc 阅读(251) 评论(0) 推荐(0)
题目1043：Day of Week（输入日期与当前日起天数差%7，在做相关星期调整）
摘要：题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by... 阅读全文
posted @ 2014-07-25 22:49 mmcmmc 阅读(283) 评论(0) 推荐(0)
题目1096：日期差值（a-b=(a-c)-(b-c)）
摘要：http://ac.jobdu.com/problem.php?pid=1096题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：20110... 阅读全文
posted @ 2014-07-25 22:47 mmcmmc 阅读(193) 评论(0) 推荐(0)
题目1023：EXCEL排序（多关键字+快排+尚未解决）
摘要：http://ac.jobdu.com/problem.php?pid=1023题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 ... 阅读全文
posted @ 2014-07-25 22:42 mmcmmc 阅读(271) 评论(0) 推荐(0)
题目1061：成绩排序（多关键字排序）
摘要：http://ac.jobdu.com/problem.php?pid=1061题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N... 阅读全文
posted @ 2014-07-25 22:40 mmcmmc 阅读(290) 评论(0) 推荐(0)
STL——sort函数简介
摘要：参考：http://blog.csdn.net/s030501408/article/details/53294770）与C标准库qsort的比较：http://bbs.csdn.net/topics/330202688std::sort()比C标准库qsort快是肯定的，能快一倍，对于这一点的解释... 阅读全文
posted @ 2014-07-24 19:23 mmcmmc 阅读(284) 评论(0) 推荐(0)