插头DP。
从左上角到右下角，每个格子都有Val，每个格子只能经过一次，可以不经过，求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类：
其他好文 时间：
2014-05-15 03:43:02
阅读次数：
175
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：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
在传统互联网时代，站长群体作为一股不容忽视的力量，曾是中国互联网业的中流砥柱，在整个互联网发展历程中起着推动性的作用。随着移动互联网时代的到来，站长们面临着向移动端转型和现有资源价值如何得以延续的难题，而拥有200万站长用户，国内最大的开源软件系统Discuz！，将..
分类：
其他好文 时间：
2014-05-14 19:05:00
阅读次数：
343
1.一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？答案：此经理有一对双胞胎女儿，她...
分类：
其他好文 时间：
2014-05-14 11:59:00
阅读次数：
178
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
操作系统的IO是最大的瓶颈，向老大几次早请固态硬盘没成功，最后给了块硬盘，刚好操作系统试用到期，重装win8.1工作开始。重装系统前，保留个人文档信息进入c:\Users\beta目录，将里面的所有可见子目录拷贝至f:\Users\beta目录将操作系统安装到新硬盘上将
c:\Program Fil...
分类：
其他好文 时间：
2014-05-14 08:43:05
阅读次数：
316
和前文讲到的经过改进的简单工厂模式类似，这里把策略模式和简单工厂模式结合起来。改进的关键是改写【TodoContext】上下文类，要在该类中产生对象（【干活】类的动态类型），对外提供的干活函数不变。如下:最大的不同就是CTodoContext类的构造函数参数不同了，构造函数成为类似简单工厂模式类的参...
分类：
其他好文 时间：
2014-05-13 20:11:47
阅读次数：
326
剑指offer第12题，九度OJ测试通过。
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。
输出：
对应每个测试案例，依次打印从1到最大的N位数。...
分类：
其他好文 时间：
2014-05-13 16:06:33
阅读次数：
334
思路：半夜了思路有点混乱wa了好几发。一开始坑定两个人距离为m才能获得最大的收益，所以我们就可以枚举单个端点，当距离达到m时在一同一个方向走这是我们只需要算一下剩下几秒，左右两边贪心去最大的即可。代码如下：
1 /*******************************************...
分类：
其他好文 时间：
2014-05-13 09:58:02
阅读次数：
268
NFS与PRCNFS就是（NetworkFileSystem的缩写，最初是由sum这家公司所发展起来的。它最大的功能就是可能通过网络，让不同的机器、不同的操作系统可以共享彼此的文件。NFS是通过网络来传输数据的，那么NFS使用哪个端口来进行数据传输呢？基本上NFS这个服务器的端口开在2049，但是..
分类：
其他好文 时间：
2014-05-13 03:29:06
阅读次数：
294
