串：是由零个或多个字符组成的有限序列，又名字符串。串的比较是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号 给定两个串s=“a1a2。。。。。an”t=“b1b2。。。。。。bm”当满足以下条件之一时s<t. 1.n<m且ai=bi（i=1，2。。。。，n..
分类：
其他好文 时间：
2015-04-12 06:59:58
阅读次数：
168
题意：单点更新，区间LCIS(最长连续递增序列)查询。具备区间合并维护的性质，不用线段树用什么~ 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:59
阅读次数：
137
题意：给一个串s，按顺序一个个加入到序列里面。输出每次加入之后序列中的本质不同的回文串个数。回文自动机模板题- -extend函数里面，如果那个if进去了，就代表多了一个本质不同的回文串。 1 #include 2 #include 3 const int MAXN=100000+5; 4 cons...
分类：
其他好文 时间：
2015-04-12 01:22:34
阅读次数：
145
Reactive Extensions（Rx）是一个类库，它集成了异步、基于可观察（observable）序列的事件驱动编程和LINQ-style的查询操作。使用Reactive Extensions就一定意味着多线程吗？
分类：
Web程序 时间：
2015-04-11 23:59:32
阅读次数：
532
/* 本例拟在实现排序算法的归并算法，归并算法遵循分治法的思想 归并算法： 归并算法主要用来合并两个已经排好序的序列。用Merge（A，p，q，r）来实现合并， 其中A代表数组，A[p,q]和A[q+1,r]A的两个子数组，且两个数组都已经排好序，归并算法 就是将这两个...
分类：
编程语言 时间：
2015-04-11 23:57:20
阅读次数：
161
两种循环：for x in ……whilerange(n) 生成整数序列，并且是从0开始一直到n-1的整数raw_input() 读取的内容永远以字符串的形式，必须先用 int() 把字符串转换为我们想要的整数 int(raw_input())记录配置eclipse 下的python环境list a...
分类：
编程语言 时间：
2015-04-11 23:56:41
阅读次数：
209
归并排序（Merge Sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作(Merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。归并排序...
分类：
编程语言 时间：
2015-04-11 23:53:09
阅读次数：
210
Problem地址：http://poj.org/problem?id=2299这题题意：给一对序列，通过调换相邻元素位置的方法，将一组无序数据排序成递增有序数据。这里有一个结论：通过调换相邻元素位置的方法，将一组无序数据排序成递增有序数据的最小调换次数为此组数据中逆序对的对数。这里不证明这个结论。...
分类：
其他好文 时间：
2015-04-11 23:49:47
阅读次数：
117
PMAC的下位机编程包括三种程序：命令序列程序、运动(Program)程序和PLC程序。这里主要介绍三种程序的编写方法和注意事项。...
分类：
系统相关 时间：
2015-04-11 20:50:58
阅读次数：
364
动规方程f[i]=f[j]+1(1<=j<i, a[j]<a[i])教训最长上升子序列有一个特点，就是答案最小都是1，所以可以给f[i]赋值为1，还有一种处理方式是并不赋值为1，但是在输出答案的时候加1就好了（其实就是偏移量）。给每个f[i]加1其实就意味着每个数都可能是最长上升子序列的第一个元素。...
分类：
其他好文 时间：
2015-04-11 20:46:04
阅读次数：
104
