人生格言： 为民族立生命，为万世开太平！——连战

摘要： public class KMP { public static int[] next(char[] s) { int length = s.length; int next[]=new int[length]; next[0]=-1; next[1]=0; for(int i=2;i<length;i... 阅读全文

摘要： n久没来blog了，一直是在这里记录一些学习上的东西，生活中的事情想在这里记录，可又觉得自己的文字太差了而不好意思开笔。然新的一年开始了，而我在这新的一年开始的短短的2个多月的时间里，可谓是一路走红运啊……，呵呵，可谓是好事多多！！！好运的08First Day，happy的情人节，happy的双峰旅，happy的元宵节……，最最重要的是，我和我的宝宝越来越恩爱了。我也越发觉得自己... 阅读全文

摘要： 设计模式原则：依赖倒置原则，单一职责原则，迪米特原则，里氏代换，开闭原则，高内聚，松耦合原则第一章：策略模式OO基础：抽象、封装、多态、继承OO原则：封装变化、多用组合，少用继承、针对接口编程，不针对实现编程OO模式：策略模式——定义算法族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化独立于使用算法的客户要点： 1 知道OO基础，并不足以让你设计出良好的OO系统 2 良好的OO设计必须... 阅读全文

摘要： 第一题，给一个数组an，数组长度为n，1=4，有多少个n位二进制串，其中恰好出现了两次01？ （答案：C（n+1，5）） 第六题：给一个数组a，找出其中是否存在一个元素，该元素的个数是整个数组长度的一半以上（提示：finding the majority element） 第七题：给一个数组a，找出其中的三个元素，使得该三个元素的和的绝对值最小。（时间复杂度O（n*n）） 第八题：有共同尾巴的两... 阅读全文

摘要： 最近在做一个RCP项目，项目中引用到了一个外部包smack.jar，于是在新建好了的plug-in project的properties中的java build path里面将smack.jar加到项目中来，按照既定的思路，一切正常，在项目的代码中引用到smack.jar中的类时也能正常的import进来，eclipse也没报错，编译也没有问题，写完了以后就run eclipse ... 阅读全文

摘要： 由于项目需要，我需要做一个RCP项目，那就自然而然的要用到org.eclipse.core.runtime.applications这个扩展点了，因为这个是RCP的核心啊，这个扩展点定义的application类就是RCP应用的主程序啊，然而，在运用过程中，我郁闷了。 问题描述：我现在在做一个RCP项目，project名字叫做CstnetSPS，这个过程中我新建了一... 阅读全文

摘要： 算法思想：待找最长递增子序列数组为A，设一个辅助数组B，辅助数组B中i位置存放的是A中以该元素为结尾元素的递增子序列长度为i的元素。比如A={8，9，1，4，5}，则有B={-10000，8，9，} { ，1，4，} ... 阅读全文

摘要： KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹 配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[ i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立 。KM算法的正确性基于 以下定理： 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（... 阅读全文

摘要： 最近试图系统学习设计模式，以求能够在以后的设计编码过程中让自己的代码更加的易扩展，易维护，易复用。 设计模式分创建型模式，结构型模式，行为型模式。 创建型模式：顾名思义，就是在对象创建的时候所采用的模式。一般来说，初学者在需要创建一个object的时候总是使用new方法来实现对象创建，而在设计模式的创建模式这一系列模式中，所有的new动作都是隐式执行... 阅读全文

摘要： Reship this article for studying. the original link is http://www.eclipse.org/articles/Article-Plug-in-architecture/plugin_architecture.html Copyright © 2003 Bolour Computing ... 阅读全文