题意：找三个连续子序列a b c，满足a b对称且b c对称
思路：先求出序列中以每个位置为中心的回文串长度存在p[i]数组里，用manacher算法，O(n)的时间，然后遍历p数组，如果在当前位置的回文串范围内，与之后的位置上的回文串范围能覆盖彼此任意一个的至少一半，就说明满足条件，依此找出最优解
还在wa的同学可以试试我代码下面的数据
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-08-12 11:38:09
阅读次数：
128
1.链表的排序一般每遇到过，让用O(nlogn)解决该问题就更不知如何下手了
2.通过参考网上的思路才知道用归并排序，采用递归的方法解决该问题还是可以的，就是理解起来有点费劲
3.重要步骤：递归，归并，查找数组有效范围内的中间节点，有序数组合并...
分类：
其他好文 时间：
2015-08-12 11:38:22
阅读次数：
79
算法竞赛入门经典第二版的365页例题11-5噪音，应该是“之和”换成“取最大值”，“取最小值”还是取最小值
如果我错了，请大家务必指点...
分类：
其他好文 时间：
2015-08-12 11:35:20
阅读次数：
150
有时候，我们将光盘里的程序拷到U盘里或者硬盘里，因为实在是不想走到哪都带着一张光盘，或者是笔记本电脑压根儿就没有光驱。然而，在安装光盘里程序或者安装完之后运行的时候，会提示“请插入光盘”，如果不插入光盘，就没办法继续运行了：...
分类：
其他好文 时间：
2015-08-12 11:37:06
阅读次数：
134
题目描述
给定两个字符串string1和string2，判断string2是否为string1的子串。
输入
输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。
输出
对于每组输入数据，若string2是string1的子串，则输出string...
分类：
其他好文 时间：
2015-08-12 11:36:55
阅读次数：
108
题目Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(n).For...
分类：
其他好文 时间：
2015-08-12 11:35:51
阅读次数：
89
1.题目描述：点击打开链接
2.解题思路：本题利用DLX算法解决。巧妙之处其实在于转化过程。DLX算法解决的是精确覆盖问题，那么如何把一个数独问题转化为精确覆盖问题呢？我们可以发现，精确覆盖问题其实是选择一些行，要求最终可以恰好覆盖所有列。即行代表着可用的决策，列代表着一项任务，“1”表示该行可以完成的任务。我们试图来套用这一框架。
首先，每个决策可以用一个三元组(r,c,v)表示，即...
分类：
其他好文 时间：
2015-08-12 11:33:58
阅读次数：
139
zip解压：
unzip xxx.zip
jar解压：
unzip xxx.jar
rpm安装：
rpm -ivh xxx.rpm没权限：
“Cannot find bin/catalina.sh
The file is absent or does not have execute permission
This file is needed to run this progr...
分类：
其他好文 时间：
2015-08-12 11:32:57
阅读次数：
118
找到mailrouter的安装路径，在service文件夹下找到“Microsoft.Crm.Tools.EmailAgent.xml”这个文件，已管理员方式打开，找到loglevel节点默认的值是1将其改成3，在下方添加logfile节点,节点内容即你的日志路径，保存后重启下服务就生效了。...
分类：
其他好文 时间：
2015-08-12 11:34:09
阅读次数：
103
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975题意：裸的最小生成树代码：#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-12 11:33:15
阅读次数：
108
数学上的全排列问题：
给定m个数，可以排列成n位数的所有情况；
例：3 个数 ( 1,2,3 ) 排列成两位数[ 含有重复数字 ]有：
11，12 ，13，21，22，23，31，32，33；
例：2个数( 1,2 ) 排列成三位数：
111, 112, 121, 122, 211, 21...
分类：
其他好文 时间：
2015-08-12 11:32:58
阅读次数：
117
CCOA是驰骋又一款对外开源的软件，集成了CCFlow（流程设计器、表单设计器）CCIM与GPM（权限系统管理），可以说，CCOA集中了驰骋开源的所有产品，同时，CCOA本身也具有一些功能，可以帮助开发人员实现快速开发。
下面，我们先介绍CCOA的安装。
第一步：获取源码，通过关注微信号chichengsoft可获取源码。（已有源码的除外）
第二步：新建空白数据库，（...
分类：
其他好文 时间：
2015-08-12 11:34:33
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给定n个数。2种操作。
更新第a个数为b。
查询区间[a，b]的最长连续上升子序列。
思路：裸的区间合并。每个结点存
从区间左端点开始的最长连续上升子序列的长度lm。
以区间右端点结束的最长连续上升子序列的长度rm。
区间的最长连续上升子序列的长度mx。
区间左端点的数值la。
区间右端点的数...
分类：
其他好文 时间：
2015-08-12 11:32:09
阅读次数：
127
近日在各大媒体上报道的关于360云盘被腾迅举报涉嫌大量淫秽色情内容的事件，无疑成为云存储行业的焦点，同时，也进一步暴露出了个人云盘存在的巨大法律与道德黑洞。...
分类：
其他好文 时间：
2015-08-12 11:31:26
阅读次数：
150
ARRAY;
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the low...
分类：
其他好文 时间：
2015-08-12 11:31:26
阅读次数：
99
需求背景：下图中的OK列要根据条件是否打勾，当不符合条件的信息打勾时，提示不能打勾的信息，并清空。...
分类：
其他好文 时间：
2015-08-12 11:32:23
阅读次数：
99
1. DPI(dot per inch):
DPI是鼠标移动每英寸时汇报给系统的点数。
2. CPI:
CPI是鼠标移动1英寸时向系统发出的移动信号的数量。
3. MouseSpeed, MouseThreshold1 和 MouseThreshold2:
MouseSpeed决定当鼠标移动时，光标应该以多快的速度(pixel的数量)移动以与之对应。这三个参数共同决定...
分类：
其他好文 时间：
2015-08-12 11:30:50
阅读次数：
257
