题目链接：uva 12338 - Anti-Rhyme Pairs
题目大意：给定若干个字符串，每次询问两个字符串的最长公共前缀。
解题思路：本来应该将每个字符串连接起来做后缀数组，但其实可以直接把一个字符串看成是一个字符，然后排序了就对应是SA数组，然后处理height即可。然后根据后缀数组的性质，字符串i和j的最长公共前缀长度即为rank[i]+1~rank[j]之间height的...
分类：
其他好文 时间：
2014-09-02 22:54:05
阅读次数：
292
这个小功能github有很多。不同的应用可能需求稍微有些差别，比如listview滑动时字母是不是跟随滑动；手动点击字母是不是在屏幕中间实现一个提示。实现思路上也有多种，比如自己去draw每个字母，然后处理滑动；有些可能就是借助TextView来展示字母列表。有些是点击索引的时候，整个索引的背景出来，离开后背景消失。当然这些都是细节问题。看了几个demo，感觉还目前自己的需求有些差别，而且为了实现“大而全”有些多余的东西，因此决定自己写个。...
分类：
其他好文 时间：
2014-08-31 15:54:53
阅读次数：
240
切割软件 Camtek PEPS v5.3.12 MultiLanguage-ISO 2CDCAMTEK_PEPS_WIREV5.2.32 慢走丝线切割软件,多语言含简体中文版,带多种机床后处理\Camtek 自1983年成立以来，PEPS CADCAM软件就受到用户的一致好评。以下是PEPS CA...
分类：
其他好文 时间：
2014-08-30 11:11:39
阅读次数：
194
Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后处理一些逻辑。拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml 没有任...
分类：
其他好文 时间：
2014-08-29 11:17:29
阅读次数：
216
java动态代理（JDK和cglib）JAVA的动态代理代理模式：代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象..
分类：
编程语言 时间：
2014-08-29 02:58:37
阅读次数：
247
写android有段时间了，感觉思维越写越狭窄，考虑问题越来越局限了，看不到一个项目整体的设计和构架，觉得很有必要多多写一些大型的框架性的东西来提高自己的视野。从接触java到现在一年多了，在我的印象里，struts好像是用来接收请求然后处理，将处理结果在跳转到jsp上显示的；spring就是 一个...
分类：
编程语言 时间：
2014-08-25 11:45:24
阅读次数：
208
读写锁 有读优先，写优先。读优先： 即同时有多个读写线程在等待一个条件时，先处理读，后处理写。 实现：写进程获得写锁时，先判断读的引用计数，若0，则继续判断是否有其他线程已获得写权限，若有则循环等待阻塞等待至无，然后继续判断读的引用计数然后继续判断写权限，直至无，然后才对写加锁 ...
分类：
其他好文 时间：
2014-08-24 17:55:42
阅读次数：
173
我们需要维护一个区间和表示各个区间剩下多少个点，每次切一个多边形的时候先算一下被切下来的多边形有多少条边（多少个顶点），然后把这些顶点抹掉即可。但是会出现一个问题，如果被切下来的多边形还要继续被切，怎么破？ 因为切的顺序是无关的，所以先将所有切的操作排序，先处理切下来小块的，然后处理大块的，就可以避...
分类：
其他好文 时间：
2014-08-23 15:07:00
阅读次数：
196
IP V4地址是用3个点分隔的字符串，有时候需要在数据库中进行处理,比如判断IP地址是否有效等。通常想到的方法是自己写个函数，比如利用CHARINDEX、SUBSTRING等函数组合来获取IP地址的各个部分，然后处理。SQL Server用来表示对象的时候通常采取架构名.对象名、数据库名.架构名.对...
分类：
数据库 时间：
2014-08-21 13:20:24
阅读次数：
251
Matlab绘图总结1
ps.此文由matlab自动生成
Contents
概述2D绘图plot设置标题，xy轴标签及网格改变图形窗口背景绘制多个曲线在一个图上改变线形及标记坐标轴（axis）控制图例 legend双坐标轴图形绘制 - plotyy
概述
matlab有着比较强的绘图功能，在进行计算后处理时，使用matlab绘图有着origin等绘...
分类：
其他好文 时间：
2014-08-17 13:08:42
阅读次数：
352
