题目链接：uva 12338 - Anti-Rhyme Pairs
题目大意：给定若干个字符串，每次询问两个字符串的最长公共前缀。
解题思路：本来应该将每个字符串连接起来做后缀数组，但其实可以直接把一个字符串看成是一个字符，然后排序了就对应是SA数组，然后处理height即可。然后根据后缀数组的性质，字符串i和j的最长公共前缀长度即为rank[i]+1~rank[j]之间height的...
分类：
其他好文 时间：
2014-09-02 22:54:05
阅读次数：
292
TCP和UDP处在同一层---运输层，但是TCP和UDP最不同的地方是，TCP提供了一种可靠的数据传输服务，TCP是面向连接的，也就是说，利用TCP通信的两台主机首先要经历一个“拨打电话”的过程，等到通信准备结束才开始传输数据，最后结束通话。所以TCP要比UDP可靠的多，UDP是把数据直接发出去，而不管对方是不是在收信，就算是UDP无法送达，也不会产生ICMP差错报文，这一经时重申了很多遍了。
...
分类：
其他好文 时间：
2014-09-02 22:53:45
阅读次数：
321
参考：http://www.w3school.com.cn/cssref/pr_pos_z-index.aspz-index 属性设置元素的堆叠顺序。拥有更高堆叠顺序的元素总是会处于堆叠顺序较低的元素的前面。注释：元素可拥有负的 z-index 属性值。注释：Z-index 仅能在定位元素上奏效（例...
分类：
Web程序 时间：
2014-09-02 22:53:05
阅读次数：
266
这里主要不是讲这个方法，js写cookie这种代码网上一抓一把，在使用的时候遇到一点问题，就是写的cookie 是有路径问题的，在user目录下可以使用跳转到另外一个目录下cookie，经过比较cookie与其他cookie的不同发现，用js写的cookie在当前目录下，不在根目录下，这里可以用这个...
分类：
Web程序 时间：
2014-09-02 22:52:55
阅读次数：
204
fbv:FrameBuffer image Viewer,可在控制台下查看jpg,png,gif,bmp等格式的图片，可以结合FBTerm在控制台设置背景图片，也可在编译在嵌入式设备上使用。但是ubuntu源里没有提供，需下载fbv的源码编译，依赖于下面三个库，（源码里包含相应的头文件，所以不能只是...
分类：
其他好文 时间：
2014-09-02 22:52:35
阅读次数：
317
1.打开文件#include#include#includeint open(const char *pathname,int flag); //打开一个现有的文件int open(const char *pathname,int flags,mode_t mode); //若文件不存在，...
分类：
系统相关 时间：
2014-09-02 22:52:25
阅读次数：
440
这个题是水题？呵呵，不一定呵。/*ID: qq104801LANG: C++TASK: sort3*/#include #include #include #include #include #include #include #include #include #include using nam...
分类：
其他好文 时间：
2014-09-02 22:52:15
阅读次数：
244
关于字符串的子串问题，我们经常需要利用的是已经访问的部分的信息，来降低复杂度，和提高效率；在求最长回文子串的问题中，Manacher's algorithm提供了一种很好的机制，虽然部分地方不太容易理解先说下核心的思想：先对原字符串进行预处理，将字符串"abc"转换为"$#a#b#c#"的形式，既避...
分类：
其他好文 时间：
2014-09-02 22:52:05
阅读次数：
230
1.jni是什么2.jni应用情景3.java 调用C++过程解析（附例子）4.C++调用java 过程解析（附例子）5.java,c++,jni数据类型对照6.常用jni函数解析http://blog.csdn.net/skywalker256/article/details/4677644
分类：
移动开发 时间：
2014-09-02 22:51:55
阅读次数：
188
匹配中文字符的正则表达式： [u4e00-u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 匹配双字节字符(包括汉字在内)：[^x00-xff] 评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1） 匹配空白行的正则表达式：ns*r 评注：...
分类：
其他好文 时间：
2014-09-02 22:51:45
阅读次数：
225
很早就接触了javascript，但在实际的开发过程中很少用到Jquery。今天特意学习了一下。因为有js和css的基础，所以学习起来也不是很吃力。1.选择器和css差不多。也就是ID,类，元素，this(表示当前元素)属性还有一些first等。2.语法。一般在网上的实列会在加上这段代码$(docu...
分类：
Web程序 时间：
2014-09-02 22:51:35
阅读次数：
231
CGContextRef context=UIGraphicsGetCurrentContext(); CGColorSpaceRef colorSp=CGColorSpaceCreateDeviceRGB(); CGFloat components[]={1.0,0.0,0.0,1.0...
分类：
其他好文 时间：
2014-09-02 22:51:25
阅读次数：
412
android弹出窗口的实现（PopupWindow） 最近看到新浪微博顶部栏的微博分组效果很炫，从网上查了一些资料明白原来是用PopupWindow实现的，今天自己也写了一个例子实现了这种效果，希望对大家有帮助。 PopupWindow就是弹出窗口的意思，类似windows下面的开始按钮。Po.....
分类：
移动开发 时间：
2014-09-02 22:51:15
阅读次数：
364
在iOS7.1以上版本通过Url分发企业应用时，需要采用SSL方式分发plist。但自有站点即便启用SSL后仍可能因站点证书未授权而分发失败。网络上主要通过dropbox来分发plist文件。本文介绍通过github来分发的方法。
分类：
移动开发 时间：
2014-09-02 22:51:05
阅读次数：
532
参考：http://www.w3school.com.cn/tiy/t.asp?f=csse_zindexcursor 属性规定要显示的光标的类型（形状）。请把鼠标移动到单词上，可以看到鼠标指针发生变化：AutoCrosshairDefaultPointerMovee-resizene-resize...
分类：
Web程序 时间：
2014-09-02 22:50:55
阅读次数：
239
position属性规定元素的定位类型这个属性定义建立元素布局所用的定位机制。任何元素都可以定位，不过绝对或固定元素会生成一个块级框，而不论该元素本身是什么类型。相对定位元素会相对于它在正常流中的默认位置偏移。值描述absolute绝对定位生成绝对定位的元素，相对于 static 定位以外的第一个父...
分类：
其他好文 时间：
2014-09-02 22:50:35
阅读次数：
230
