题意：
给定字符串，求字符串中的最长回文序列
解题思路：
manacher 算法
时间复杂度：O(N)
代码：
#include
#include
#include
#define MAXN 110010
using namespace std;
char b[MAXN],a[MAXN<<1];
int p[MA...
分类：
编程语言 时间：
2015-08-02 06:26:31
阅读次数：
146
一个线性表是由n个数据元素构成的有限序列，其特点是数据元素之间存在着线性关系。在计算机中表示这种关系的两种不同存储结构是顺序存储结构和链式存储结构。
1、顺序表
顺序表是在内存中用一组地址连续的存储单元依次存储线性表的数据元素，借助数组来实现。顺序表中数据元素的逻辑关系通过其“存储位置相邻”来表示。
对于顺序表，主要有初始化、建立、销毁、插入、删除、按值查找、等基本操作。插入和...
分类：
其他好文 时间：
2015-08-02 01:06:54
阅读次数：
133
1.如果有向图无回路，那么该图拓扑有序。
2代码：
#include
#include
using namespace std;
int mat[505][505];
int n,m;
int in[505];
void topological_sort()
{
int cnt=n;
while(cnt--)
{
int i;
for...
分类：
其他好文 时间：
2015-08-02 01:06:26
阅读次数：
125
D题说的是 你选定一个区间如[l r] 将这个区间内的每个数都加上1，然后求将这整个整个序列都变成h的方案数有多少种 没有一个位置会有超过1次方[ 或者放 ]考虑当前位置放的是什么 有5种- 不放[ 右开区间] 左开区间[] 自己一个区间][ 开始一个区间关闭一个区间dp[i][open] 表示第i...
分类：
其他好文 时间：
2015-08-02 00:55:05
阅读次数：
97
hdu5125 他说的是n个人每个人都有两个气球a,b，气球各自都有相应的体积，现在让他们按照序号排列好来，对他们的a气球体积值计算最长上升子序列，对于这整个排列来说有m次机会让你将a气球替换成b气球(允许不使用完)，问最后的最长上升子序列的长度是多少，哈哈，当然用dp的思想我们很容易就能知道状态的...
分类：
编程语言 时间：
2015-08-02 00:51:33
阅读次数：
159
1. transient的作用及使用方法
我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化。
然而在实际开发过程中，我们常常会遇到这样的问题，这个类的有些属性需要序列化，而其他属...
分类：
编程语言 时间：
2015-08-01 23:40:36
阅读次数：
234
题意：给定一个序列，要求从这个序列中挑出k个数字，使得n%a1%a2%a3....=0（顺序随你意）。求k的最小值。思路：排个序，从大的数开始模起，这是因为小的模完还能模大的么？ 每个元素可以选，也可以不选，两种情况。递归穷举每个可能性，O(2n)。 1 //#include 2 #includ.....
分类：
其他好文 时间：
2015-08-01 23:30:39
阅读次数：
166
@Python pickle模块学习 pickle提供了一个简单的持久化功能。可以将对象以文件的形式存放在磁盘上。------------------------------------------pickle.dump(obj, file[, protocol]) 序列化对象，并将结果数据流...
分类：
编程语言 时间：
2015-08-01 23:29:55
阅读次数：
237
归并：将两个或两个以上的有序表组合成一个新的有序表。
算法描叙：
1、设初始序列含有n个记录，则可看成n个有序的子序列，每个子序列长度为1。
2、两两合并，得到 n/2 个长度为2或1的有序子序列。
3、再两两合并，……如此重复，直至得到一个长度为n的有序序列为止。
个人见解：也就是先将一个无序的序列对半拆分，将拆分后的序列继续拆分，直到拆分成一个元素为一个序列为止，然后在将两个这样...
分类：
编程语言 时间：
2015-08-01 20:40:47
阅读次数：
125
题意：给你一个长度为n序列，如果这个任意连续子序列的中都有至少出现一次的元素，那么就称这个序列是不无聊的，判断这个序列是不是无聊的。先预处理出每个元素之前和之后相同元素出现的位置，就可以在O(1)的时间判断出一个元素在一个区间内是否唯一。每次从大的序列中找一个唯一元素，包含这个元素的就不用判断了，那...
分类：
其他好文 时间：
2015-08-01 20:30:30
阅读次数：
275
