题意:爬一层有n阶的楼梯,每次可以爬一阶或两阶,问爬到顶部有多少种方案
思路:dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的,也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时,我们只要保存前面的f(i-1)和f(i-2),
所以只要定义两个变量就可以,不用定义一个数组。...
分类:
其他好文 时间:
2014-05-15 02:52:36
阅读次数:
247
n个电脑,若干个电源,q个询问
一个整数x,表示充电器每秒能充进的电量(所有充电器一样)
n行,每行三个数,c、t、r,分别表示电脑电池容量、满电用完需要的时间、当前电池剩余电量
q行,每行一个数k,表示当前给k个电源...
分类:
其他好文 时间:
2014-05-15 02:33:39
阅读次数:
239
题意:最大连续子序列和,在一个数组中找到和最大的连续子数组
思路:dp, 对于第i个数,有两种选择:把它加入在子数组里,不加入子数组(子数组到此结束)
加不加入子数组,要比较它加入前后子数组的总和是变大了还是变小了,如果变大则加入,变小则不加入
所以,我们需要记录以i-1结尾的子数组的总和,最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量,一个保存f[i-1],一个保存目前为止最大的f[i]
复杂度:时间O(n),空...
分类:
其他好文 时间:
2014-05-14 21:53:14
阅读次数:
250
oc ... 电脑上的一些 笔记 有点乱 哈 冒个泡...
分类:
其他好文 时间:
2014-05-14 21:50:10
阅读次数:
250
题意:将A-B编码为1-26,现在给一串数字,问有多少种解码方式
思路:动态规划
设f[i]表示以第i个字符结尾的数字串的解码方式,则
如果 s[i - 2]是1 或 s[i - 2]是2且s[i - 1]小于6,f[i] = f[i - 1] + f[i - 2]
否则,f[i] = f[i - 1]
此外,还要再加一些判断
如果s[i - 1]是零,则以s[i - 2]数字结尾的解码方式为零。因为s[i - 2]数字必须和s[i - 1]结合起来
实现的时候只要两个变量保存前两个的值,即f[i - 1...
分类:
其他好文 时间:
2014-05-14 21:48:05
阅读次数:
261
我这里有一套课程和大家分享,我的qq是2059055336,
课程说明:
国内首部完整讲述ERP系统架构、业务逻辑、开发的项目实战课程。考虑到本系统的庞大及复杂性、本课程原价购买学员每人赠送一个U盾设备,U盾可插在任意电脑上进行学习,使用方便,学习灵活!可永久学习!
项目由来:
此项目是讲师亲自参与构架及参与开发的大型ERP项目,此项目已被太阳石药业,九芝堂药业,拜欧药业等多家大中型...
分类:
Web程序 时间:
2014-05-14 20:06:35
阅读次数:
435
今天在其他电脑配置 SQl server 2008 R2,安装完成后,发现打开配置管理工具服务
:显示远程过程调用失败:0x800706be 这样的错误提示 之前并没有遇到过这种问题,猜想,可能是这台电脑之前安装了 visual studio
2012,内置的SQl server 2012与之...
分类:
数据库 时间:
2014-05-14 18:09:38
阅读次数:
344
问题:保存的cookie用firefox怎么刷新都刷不出来,而把cookie的值改为字符串或数字时正常,果断把数据源用json编码,然后存储,果然出来了。解决方法:在保存cookie值为对象或数组时,最好用json编码。
分类:
其他好文 时间:
2014-05-14 16:29:02
阅读次数:
212
声明:此篇文章纯粹是为了LoadRunner学习者再折腾过程中遇到该问题而写。以下为我的电脑环境:系统环境:WindowsXPsp3浏览器:IE6LoadRunner版本:11.00今天当我打开loadrunner的时候,正常录制脚本,运行controller的时候,就没有图表显示了,试了几次,依然如此。关闭loadrun..
分类:
其他好文 时间:
2014-05-14 16:03:21
阅读次数:
729
CentOS下配置安装Nagios一、Nagios简介Nagios是一款开源的电脑系统和网络监视工具,能有效监控Windows、Linux和Unix的主机状态,交换机路由器等网络设置,打印机等。在系统或服务状态异常时发出邮件或短信报警第一时间通知网站运维人员,在状态恢复后发出正常的邮件或短信通知..
分类:
移动开发 时间:
2014-05-14 16:00:17
阅读次数:
443