自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

liushaobo的专栏

^_^记录成长路上的点点滴滴^_^

  • 博客(15)
  • 资源 (6)
  • 收藏
  • 关注

原创 九度OJ 1081 递推数列 -- 矩阵二分乘法

题目地址:http://ac.jobdu.com/problem.php?pid=1081题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入: 输入包括5个整数:a0、a1、p、q、k。输出: 第k个数a(k)对10000的模。样例输入: 20 1 1

2014-01-28 15:04:45 1589

原创 九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模

题目地址:http://ac.jobdu.com/problem.php?pid=1085题目描述:     N=2000000000) 输入:     每组测试数据包括一行,x(0输出:     输入可能有多组数据,对于每一组数据,root(x^y, k)的值样例输入: 4 4 10样例输出: 4二分求幂参考:http://

2014-01-28 12:02:37 2359

原创 九度OJ 1084 整数拆分

题目地址:http://ac.jobdu.com/problem.php?pid=1084题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 +

2014-01-28 10:36:55 3652

原创 九度OJ 1079 手机键盘

题目地址:http://ac.jobdu.com/problem.php?pid=1079题目描述: 按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了

2014-01-27 18:57:28 839

原创 九度OJ 1078 二叉树遍历

题目地址:http://ac.jobdu.com/problem.php?pid=1078题目描述: 二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和

2014-01-27 17:49:26 2216

原创 九度OJ 1076 N的阶乘 -- 大数运算

题目地址:http://ac.jobdu.com/problem.php?pid=1076题目描述:  输入一个正整数N,输出N的阶乘。输入: 正整数N(0输出:  输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入: 4515样例输出: 241201307674368000/* * Main.c *

2014-01-27 16:34:06 1722

原创 九度OJ 1077 最大序列和 -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1077题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求最大的序列和。变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入: 第一行为一个正整数

2014-01-26 17:06:26 1771

原创 九度OJ 1066 字符串排序

题目地址:http://ac.jobdu.com/problem.php?pid=1066题目描述:  输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果输入:  一个字符串,其长度n输出:  输入样例可能有多组,对于每组测试样例,按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的

2014-01-25 12:58:51 991

原创 九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题

题目地址:http://ac.jobdu.com/problem.php?pid=1107题目描述:     在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体

2014-01-23 16:48:53 1740

原创 九度OJ 1019 简单计算器 -- 2006年浙江大学计算机及软件工程研究生机试真题

/* * Main.c * * Created on: 2014年1月22日 * Author: Shaobo */#include int main(void){ double data[200]; int top; double sum; char operator, blank; int dat; while

2014-01-22 10:47:19 2021

原创 九度OJ 1468 Sharing -- 哈希

题目地址:http://ac.jobdu.com/problem.php?pid=1468题目描述: To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share t

2014-01-20 13:49:58 1927

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

题目地址:http://ac.jobdu.com/problem.php?pid=1437题目描述: With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to f

2014-01-20 13:47:15 4144

原创 九度OJ 1087 约数的个数

题目地址:http://ac.jobdu.com/problem.php?pid=1087题目描述: 输入n个整数,依次输出每个数的约数的个数输入: 输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出: 可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个

2014-01-16 11:23:31 1618

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

题目地址:http://ac.jobdu.com/problem.php?pid=1086题目描述: 在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下:距离s           票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候,可以选择从中间一个站下车,

2014-01-16 11:18:50 2691

原创 九度OJ 1434 今年暑假不AC

题目地址:http://ac.jobdu.com/problem.php?pid=1434时间限制:1 秒内存限制:128 兆特殊判题:否提交:440解决:263题目描述: “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑

2014-01-16 11:10:42 1162

算法的python实现代码、测试数据集及结果

压缩包中包含算法的Python实现代码、测试数据集及运行结果,可供感兴趣的同学参考。因为现在的实现并不能对所有的数据集都得到良好的效果,所以如果哪位同学有更好的想法,希望能不吝赐教。

2014-10-22

linux-commands-cheat-sheet

makeuseof.com Unix/Linux Command Reference

2014-02-25

全中文-MFC类库详解.chm

全中文—MFC类库详解 chm文档 非常有用的MFC资料

2012-11-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除