KMP的应用，不过查找的时候注意一点就够了：查找到一个子串的时候，直接跳过整个串，而不是使用next数组前跳，因为根据题意需要剪出小饰条，小饰条之间不能重叠。
const int MAX_N = 1001;
char txt[MAX_N], pat[MAX_N];
int next[MAX_N], len;
void genNext()
{
for (int i = 1, j = 0...
分类：
其他好文 时间：
2014-08-12 17:11:34
阅读次数：
197
与其他用户界面控件交互UIControl子类会覆盖parentView的gesture.例如当用户点击UIButton时，UIButton会接受触摸事件，它的parentView不会接收到.这仅适用于手势识别重叠的默认动作的控制,其中包括:一根手指单击动作：UIButton, UISwitch, U...
分类：
移动开发 时间：
2014-08-12 16:08:54
阅读次数：
334
该函数创建一个重叠式窗口、弹出式窗口或子窗口。它指定窗口类，窗口标题，窗口风格，以及窗口的初始位置及大小（可选的）。函数也指该窗口的父窗口或所属窗口（如果存在的话），及窗口的菜单。API 函数原型：注释：_In_ 说明该参数是输入的，_opt_ 说明该参数是可选参数。HWND WINAPI Crea...
在Winform中使用Panel时要注意的问题： 当几个panel的大小相同，位置相同时就要注意panel之间是否会出现重叠的问题了，一般情况下（重叠的时候）： private void toolStripMenuItem1_Click(object sender, EventArgs e) ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4932题目意思：给出 n 个点你，需要找出最长的线段来覆盖所有的点。这个最长线段需要满足两个条件：（1）每个点是某条线段的左端点或右端点 （2）任意两条线段之间的重叠部分的长度为0。（一个点重叠默认长度....
分类：
其他好文 时间：
2014-08-12 00:02:03
阅读次数：
323
除了通过时域OLA变速，重构相位的方法外，也可以直接对声音的频谱进行拉伸或者收缩，像手风琴一样，保持谐波结构不变，延长或者缩短时间。 对应于语音，就是对语谱图的拉伸或者收缩，首先对短时傅里叶变换的幅度谱进行插值或者抽取，接着对相位进行调整， 傅里叶逆变换之后重新叠加合成声音。 OLA相位调整...
分类：
其他好文 时间：
2014-08-11 21:16:02
阅读次数：
390
1.eclipse启动速度的优化通过以下步骤,可以优化eclipse的启动速度1，取消系统的自动折叠操作方法：Window->Preferences->Java->Editor->Folding tab.2，取消按"."后自动激活提示功能。这样会有些提高速度。操作方法：Window->Prefere...
分类：
系统相关 时间：
2014-08-11 17:09:22
阅读次数：
196
iPhone自从推出后就自带了截屏功能，简单而易用，所以应用就没什么截屏的需求了，不过有些时候我们还是会遇到这个需求。比如，我们开发了一个播放器，用openGL进行video render，此时直接截屏有可能有OSD叠加内容，所以希望能截完全是视频的帧，这时就需要应用自己来实现了。...
分类：
移动开发 时间：
2014-08-11 15:00:12
阅读次数：
482
1.使用枚举类型进行按位或运算，应该用2的幂(1、2、4、8等) 来定义枚举常量，以确保组按位运算结果与枚举中的各个标志都不重叠；2.当可能需要对枚举类型进行按位运算时，应该对枚举使用FlagsAttribute /Flags属性，这样当对枚举使用按位运算时才可以解析出各个具体的枚举常量名，而不仅仅...
分类：
其他好文 时间：
2014-08-11 14:22:52
阅读次数：
215
题目链接：hdu 4932 Miaomiao's Geometry
题目大意：在x坐标上又若干个点，现在要用若干条相等长度的线段覆盖这些点，若一个点被一条线段覆盖，则必须在这条线的左端点或者是右端点，并且各个线段放的位置不能又重叠，求最大长度。
解题思路：这题有坑点，比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的，比如-1 0 10 12 18 20，这样维护过去的...
分类：
其他好文 时间：
2014-08-11 00:23:31
阅读次数：
248
