思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log...
分类：
其他好文 时间：
2014-08-15 19:27:09
阅读次数：
223
题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他好文 时间：
2014-08-15 17:55:39
阅读次数：
172
免责声明： 本文转自网络文章，转载此文章仅为个人收藏，分享知识，如有侵权，请联系博主进行删除。 原文作者：ryxxlong 原文地址：http://ryxxlong.iteye.com/blog/788469 1.可以在 eclipse 中配置 workspace 项下 text file enco...
分类：
系统相关 时间：
2014-08-15 17:26:39
阅读次数：
187
Mybatis批量更新批量操作就不进行赘述了。减少服务器与数据库之间的交互。网上有很多关于批量插入还有批量删除的帖子。但是批量更新却没有详细的解决方案。实现目标这里主要讲的是1张table中。根据不同的id值，来update不同的property。数据表：1张。Tblsupertitleresult...
分类：
其他好文 时间：
2014-08-15 17:23:49
阅读次数：
395
之前在我的blog中写过一篇关于ln命令的文章，详见：http://blog.csdn.net/jievisionvanish/article/details/38372921
里面谈到如果删除了原文件，符号链接将指向不存在的文件路径，变成无效链接。今天在工作整好遇到这样的问题，整好可以配合之前谈到的现象来个有图有真相的总结，废话不说，直接上图：
可以看到我将之前的文件夹的名字由lig...
分类：
其他好文 时间：
2014-08-15 16:11:38
阅读次数：
173
List相关：LPOPkey:删除并取得LIST头部一个元素RPOPkey:删除并取得LIST尾部一个元素BLPOPkey[key...]timeout:删除并取得LIST头部一个元素，如果没有就BLOCKBRPOPkey[key...]timeout:删除并取得LIST尾部一个元素，如果没有就BL...
题意 模拟银行的排队系统 有三种操作 1-添加优先级为p 编号为k的人到队列 2-服务当前优先级最大的 3-服务当前优先级最小的 0-退出系统
可以用stl中的map 因为map本身就根据key的值排了序 对应2，3 我们只需要输出最大或最小就行了并从map中删除该键值
#include
#include
using namespace std;
map a;
int ...
分类：
其他好文 时间：
2014-08-15 14:40:09
阅读次数：
289
电脑系统维护小知识
1、经常进行“磁盘清理”和磁盘碎片整理”
当硬盘用久了，无数次的新增、更改和删除程序和文件后，就会造成很多断断续续的扇区，非连续性的文件便会愈来愈多，硬盘磁头便需要花更多时间跳来跳去来读取数据，这就导致硬盘速度减慢。因此，我们应该定期进行“磁盘清理”和磁盘碎片整理”，将所有非连续性的文件重新编排整齐。处理方法：点开始-程序-附件-系统工具-磁盘清理程序和磁盘...
分类：
数据库 时间：
2014-08-15 14:37:58
阅读次数：
279
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-08-15 14:13:49
阅读次数：
146
