UVA 11888 - Abnormal 89's
题目链接
题意：给定一个字符串，判断类型，一共三种，两个回文拼接成的，一个回文，其它
思路：利用Manachar处理出每个位置的最长回文，然后扫描一遍去判断即可
代码：
#include
#include
#include
using namespace std;
const int N = 200005;
...
分类：
其他好文 时间：
2014-08-22 00:24:06
阅读次数：
168
类型可以分为两类：引用类型和值类型。值类型： 值类型直接包含值，变量引用位置就是值在内存中实际存储的位置。需要的内存会在编译时固定下来，不会在运行时改变。因为大小是固定的，所以值类型可以存储在称为stack的内存区域。引用类型： 引用类型和引用它们的变量指向数据存储位置，引用类型存储的是对一个内.....
分类：
其他好文 时间：
2014-08-22 00:19:45
阅读次数：
186
归并排序：将两个已经排序的串行合并成一个串行的操作。
算法描述如下：
申请空间，使其大小为两个已经排序串行之和，该空间用来存放合并后的串行；设定两个指针，最初位置分别为两个已经排序串行的起始位置；比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；重复步骤3直到某一指针到达串行尾将另一串行剩下的所有元素直接复制到合并串行尾...
分类：
编程语言 时间：
2014-08-21 22:49:05
阅读次数：
292
题目：求一个串的最大的循环次数。
分析：dp，KMP，字符串。这里利用KMP算法。
KMP的next函数是跳跃到最近的串的递归结构位置（串元素取值0 ~ len-1）；
由KMP过程可知：
如果存在循环节，则S[0 ~ next[len]-1] 与 S[len-next[len] ~ len-1]相匹配；
...
分类：
其他好文 时间：
2014-08-21 22:48:45
阅读次数：
343
Codeforces Round #262 (Div. 2)
A：水题，直接不断模拟即可
B：由于s(x)大小最大到1e9,所以数位和最多为81，这样只要枚举s(x)，就只要枚举1到81即可，然后在计算出x，判断是否符合，符合就加进答案
C：二分高度，然后判断的时候for一遍，每次不符合的位置就去浇水，从左往右推一遍即可
D：构造，如果k >= 5, 那么就可以直接放偶数，...
分类：
其他好文 时间：
2014-08-21 22:48:05
阅读次数：
257
相信不少同学和我一样遇到这个问题，有时候搞的还要重启电脑，那究竟是什么原因导致的呢，很明显，你的端口被占用了,那下面给出终极解决方案一、首先描述症状，如下图二、出现问题了，首先确定你的sdk目录是不是真的在Console输出的那个位置，如果是的话。接下来现在就要看看到底是谁占用了端口。打开命令编辑器...
分类：
移动开发 时间：
2014-08-21 22:40:14
阅读次数：
244
1、nvl(arg,value)：代表如果前面的arg的值为null那么返回的值为后面的value，如果value也是null的话，返回null。2、substr('kong',startPosition,[Length])： startPosition如果为负数，表示起始位置从后往前，而此值为0或...
分类：
数据库 时间：
2014-08-21 21:04:04
阅读次数：
277
这几天一直在看网易云课堂上免费的JS课程，正好今天看到讲了计时器setInterval,第一感觉就是像C#里的TIMER。然后课程里举得例子正好通过计时器改变新生成窗口的位置，然后就突然有了灵感！可以写一个“抓住我”的小游戏。 因为刚学JS懂的实在很少，所以就通过自己已经学过的内容实现了，主要...
分类：
Web程序 时间：
2014-08-21 21:02:34
阅读次数：
241
第一题：题目大意：设 2n 张牌分别标记为 1, 2, ..., n, n+1, ..., 2n，初始时这 2n 张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成 n+1, 1, n+2, 2, ..., 2n, n。即前 n 张牌被放到偶数位置 2, 4, ..., 2n，而后 n 张牌...
分类：
其他好文 时间：
2014-08-21 20:55:54
阅读次数：
222
转：http://www.cnblogs.com/kissdodog/archive/2013/01/07/2848881.html一、公共模板 1、@RenderBody() 在网站公用部分通过一个占位符@RenderBody()来为网站独立部分预留一个位置。然后私有页面顶部通过@{Layou.....
分类：
Web程序 时间：
2014-08-21 19:14:24
阅读次数：
225
