- 博客(13)
- 资源 (10)
- 收藏
- 关注
原创 九度笔记之 最大值最小化
题目题目1502:最大值最小化时间限制:1 秒内存限制:128 兆特殊判题:否提交:131解决:55题目描述:在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,
2013-06-28 16:58:47 1999 2
原创 九度笔记之 水平打印二叉树
题目题目1523:从上往下打印二叉树时间限制:1 秒内存限制:128 兆特殊判题:否提交:18解决:3题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1Ci=’d’表示第i个节
2013-06-27 15:33:34 1370
转载 C++ sizeof
http://en.cppreference.com/w/cpp/keyword/sizeofsizeof operator C++ C++ language Queries size of the object or typeUsed when actual size of the object must be know
2013-06-26 14:32:02 931
原创 九度笔记之 调整数组顺序使奇数位于偶数前面
题目题目1516:调整数组顺序使奇数位于偶数前面时间限制:1 秒内存限制:128 兆特殊判题:否提交:13解决:6题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入
2013-06-26 13:53:03 1410
原创 九度笔记之 统计字符
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第
2013-06-21 12:51:23 900
原创 九度笔记之 项目安排
九度 http://ac.jobdu.com/problem.php?pid=1499题目描述:小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮
2013-06-17 15:39:24 1190
原创 九度笔记之 最大上升子序列和
题目描述:一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3)。输入:输入包含多组测试数据。每组测试数据由两行组成。第一行是序列的长度N (1 输出:对于每组测试数据,
2013-06-14 15:50:54 960
原创 九度笔记之 出现一次的两个数
题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组大小。2第二行包含n个整数,表示数组元素,元素均为int。输出:对应每个测试案例,输出数组中只出现一次的两个数。输出的数字从小到大的顺序。样例输入:82 4 3 6 3 2 5 5
2013-06-08 16:03:19 1088
原创 九度笔记之 二叉树遍历
题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入:
2013-06-08 15:35:38 1548
原创 string find查找函数
C++ Primer Fifth Edition 英文彩色带书签 http://download.csdn.net/detail/kingeasternsun/5529053C++ Primer Plus (6th Edition) 英文原版 彩色带书签http://download.csdn.net/detail/kingeasternsun/5508691string 类型提供的
2013-06-08 13:21:42 1127
原创 九度笔记之 最大公约数
参考《编程之美》直接利用求余的话 对于特别大的数字计算量还是很大,利用辗转相减递归速度太慢,所以就用下面的方法a a,b都为偶数 则= 2*(a/2,b/2)a奇数 b偶数 =(a,b/2)a偶数 b奇数 =(a/2,b)a奇数 b奇数 =(a-b,b) int gcd(int a,int b){ if(a==b) retu
2013-06-08 05:47:33 959
原创 编程笔记 string的函数
C++ Primer Fifth Edition 英文彩色带书签 http://download.csdn.net/detail/kingeasternsun/5529053C++ Primer Plus (6th Edition) 英文原版 彩色带书签http://download.csdn.net/detail/kingeasternsun/5508691构造 string 对象
2013-06-06 09:45:06 846
算法导论第三版英文原版 带书签Introduction to Algorithms, Third Edition
2013-06-18
书店设计 频率设计 频率测量的重要手段之一
2009-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人