这道题还挺复杂的，回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表，这道题就用了打表。。
总的思路是这样的，从后面往前面打表，最后一个位置的最小分割一定是0，那往前呢，如果当前考虑的位置是start，并且substr(s, i)是回文的，那么如果已知i+1开始的分割次数，那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想，很直接。
但...
分类：
其他好文 时间：
2014-05-07 07:37:39
阅读次数：
307
数据库是程序的仓库，也是程序中最脆弱的一部分，因为它的脆弱性和重要性，所以需要专门进行管理和优化。在如今的网络化的时代更加需要数据库的灵活和快捷，一个高效的数据库能够使程序运行效率更快，提高程序的运行效率。但往往对数据库的设计达不到我们想要的效果，所以数据库的优化显得尤为重要。该系列文章正是考虑大数据量的当今如何才能让数据库的设计更加灵活，数据检索、操作更加高效展开的讨论，其中涉及到的优化...
分类：
数据库 时间：
2014-05-07 06:12:15
阅读次数：
427
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-07 04:49:13
阅读次数：
363
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目，这并查集感觉好难写，构思花了我很长很长时间，不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类：
其他好文 时间：
2014-05-07 04:03:06
阅读次数：
331
前言
学无止境。算法博大精深啊，一个贪心算法里面就隐含了这么多不同的场景实现，每个场景下的算法就有多种不同的实现，个人写法不一也成就了各种不同的漂亮算法，看了这些实现，也让我开拓了思维，这个世界的方案永远没有最完美的只有最合适的～ ！
1、贪心算法概念
贪心算法也叫贪婪算法，当然叫法随意。主要目的是在问题求解时，做出最正确的判断＝ ＝，这不是贪心是啥？在计算机工程领域当中，就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类：
编程语言 时间：
2014-05-07 03:32:27
阅读次数：
859
'''题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊
情况，闰年且输入月份大于3时需考虑多加一天。
2.程序源代码：
'''
year = int(raw_input('year:\n'))
month = int(raw_input('month:\n'))
day = int(raw_...
分类：
编程语言 时间：
2014-05-06 21:27:14
阅读次数：
465
昨天的《纯CSS3文字效果推荐》文章里面推荐了8款纯css实现的文字效果，其中3d文字效果最为流行，限于篇幅仅仅展示了其3D实现原理，没有考虑代码的复用性和可移植性，立体字的纵深感、方向感、错落感如何实现个性定制，立体字阴影动画，彩虹字动画等等，一一道来。...
分类：
Web程序 时间：
2014-05-06 21:02:38
阅读次数：
562
某些系统账号希望对某一些文件有管理权限，有三种方法：1加入属主所在的同一个组中，这等于扩大了访问其他文件的权限了。2加入other中，这样权限放开的更大了。3给文件的sudo权限。4采用acl策略。前三种方法都有自己的缺点，最终考虑使用acl。所谓ACL，就是AccessControlList，..
分类：
系统相关 时间：
2014-05-06 17:45:42
阅读次数：
699
