插头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
题目如下：一个字符串形如 "yazyypta" 从这个字符串中删除任何字符，得到的字符串都是它的子字符串，比如对于这个字符串
"ya", "ayy", "pta" 都是它的子字符串，所有的子字符串按照字母序比较大小，求最大的大小最大的子字符串
举几个例子
1） abc
c
2) bcbxa
xa
3) bababa
bbba...
分类：
其他好文 时间：
2014-05-14 20:47:34
阅读次数：
235
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。
现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。
分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出...
分类：
其他好文 时间：
2014-05-14 20:19:51
阅读次数：
230
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
在传统互联网时代，站长群体作为一股不容忽视的力量，曾是中国互联网业的中流砥柱，在整个互联网发展历程中起着推动性的作用。随着移动互联网时代的到来，站长们面临着向移动端转型和现有资源价值如何得以延续的难题，而拥有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
剑指offer第12题，九度OJ测试通过。
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。
输出：
对应每个测试案例，依次打印从1到最大的N位数。...
分类：
其他好文 时间：
2014-05-13 16:06:33
阅读次数：
334
