05 2011 档案

摘要：Java处理正则表达式的类所在包为java.util.regexp，其中Pattern为封装正则表达式的模式（Pattern=Pattern.compile(String regex)），Matcher为处理字符串的匹配器（Matcher=Pattern.matcher(String input)），MatchResult为正则匹配的一个结果（Matcher.find(); MatchResul... 阅读全文

摘要：svn支持工具比较多，显得有点杂，传统的代码库管理是C/S模式，支持多人协作开发。服务器端工具有Subversion、VisualSVN-Server，客户端工具有TortoiseSVN，Eclipse插件有Subversive、Subclipse。工具一般是可执行安装包，运行后一路Next就可以了；插件直接解压到eclipse\dropins下各自的目录里即可，也可通过links方式链接... 阅读全文

摘要：问题1：输入任意整数序列，计算其最大子序列之和。例：-2，1，0，-1，3，-1，1，-2；结果应是3。 初始的想法可能会是计算所有的子序列S(i,j)之和，然后得出最大值，可能出现三种版本：O(N^3)、O(N^2)、O(N*logN)。 多想“最大子序列之和”，负数不能增加和值，和为负的子序列也不能增加和值，所以从头至尾计算子序列和，第一个值作为初始最大子序列和，如果遇见非负数或已计算出的最大... 阅读全文

摘要：1，计算kmp失败回退函数： public static int[] getKmpFail(String pattern) { if (!hasLength(pattern)) throw new IllegalArgumentException("null or empty pattern is not allowed to get kmp fail array."); int i,... 阅读全文

摘要：Eclipse内置了CVS客户端，其服务器端的配置如下： 1，安装cvs-nt，搜索下载就可以了，win7用户可下载兼容版本。 2，在Control Panel里添加代码库， 2，如果报告说不是有效的32位程序，可以看看控制面板有没有CVSNT Server；如果win7下点击无反应，可下载win7兼容版本。 3，添加cvs账户，可以添加与系统管理员同名的账户 默认时系统用户可以访问，这是可以先建... 阅读全文