HF_Cherish

摘要： JPanel就是一个容器，对一个容器一般只有四个操作：设定layout（排列方式），add component，remove component，get component。add(Componet,[int],[Object],[String]),其中int是component在panel中的index，默认index从0开始。Object和String表示一些有关layout的constraint信息，比如位置等。panels do not add colors to anything except their own background; however, you can easily 阅读全文

摘要： 1、PackagePackage类的主要作用是解决命名冲突。package中所存放的所有文件，一般分一下就分这三种 1，java程序源文件，扩展名为.java。 2，编译好的java类文件，扩展名为.class。 3，其他文件，其他任何文件,也称为resource 例如图片文件，xml文件，mp3文件，avi文件，文本文件……一个.java文件里面可以包含一个public的类，若干package类(package类特征是没有任何访问控制修饰)，还有内隐类的话，则还可以包含若干protected和private的类。.java和.class不是一对一，而是一对多的关系，不过.java和p... 阅读全文

摘要： 转自：http://blog.csdn.net/mayao11/article/details/7444586动态规划英文名Dynamic Programming，这个名称总让人有一种时曾相识的感觉，可能是因为容易和“线性规划”之类的概念搞混。 首先，适用动态规划的问题十分广泛和常见——地图路... 阅读全文

摘要： http://baike.baidu.com/link?url=TG_aVjVWoeLX9DN4h-BaGV6f8eqZyRqxaDLWkEhxtdSSF5NMrRCPScN2UpZntpL5VuyYNZ-St_Vzxku63hvrWahttp://www.cnblogs.com/kkgreen/archive/2011/06/10/2077923.htmlhttp://blog.csdn.net/sworder_001/article/details/1297481http://blog.sina.com.cn/s/blog_7121ea680100sfsg.htmlhttp://www.x 阅读全文

摘要： 1、概念好算法：Edmonds与1975年提出：具有多项式时间（O(nk）的算法为好算法。P类问题：存在多项式时间算法的问题。如：货郎问题、调度问题、最大团问题、最大独立集问题、Steiner树问题、背包问题、装箱问题。NP：( Non-Deterministic Polynomial )，多项式非确定性问题。可以在多项式时间内验证一个非确定性算法给出的解是否是正解。如：梵塔问题、推销员旅行问题。NP完全问题：该问题的所有可能答案，都可以在多项式时间内进行正确与否的验算。SAT问题：（satisfiability）可满足性问题。2、NP完全问题的特征NP完全问题是否存在有效算法是未知的。如果N 阅读全文

摘要： 1、思想采用分治法：将原问题分解成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题；合并其结果，即得解。2、伪代码分很简单，就是把n个元素分成n/2个元素的子序列。重点是合并，为了避免检查是否每个堆都是空的，我们在每一堆的底部放一个哨兵，它包含一个特殊的值∞。合并的伪代码如下： 1 //... 阅读全文

摘要： //插入排序伪代码1 INSERTION-SORT(A)2 for( j=2; j0 && A[i]>key )7 do A[i++] = A[i];8 i--;9 A[i+1] = key;/... 阅读全文

摘要： 1、定义算法就是一系列的计算步骤，用来将输入数据转换为输出结果。2、算法的共同特征1）有很多候选的解决方案，其中大部分不是我们所需要的。2）有着实际的应用。如最短路。3、章节框架1）伪代码描述 2）证明算法正确性（循环不变式） 3）时间效率分析3.1 循环不变式有三个性质：1）初始化：它在循环的第一轮迭代开始之前，应该是正确的。2）保持：如果在循环的某一次迭代开始之前它是正确的，那么，在下次迭代开始之前，它也应该保持正确。3）终止：当循环结束时，不变式给了我们一个有用的性质，它有助于表明算法是正确的。3.2 算法的时间分析算法的运行时间：指在特定输入时，所执行的基本操作数（或步数）一般我们.. 阅读全文

摘要： 1、定义分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。2、算法步骤第1步：放宽或取消原问题的某些约束条件，如求整数解的条件。如果这时求出的最优解是原问题的可行解，那么这个解就是原问题的最优解，计算结束。否则这个解的目标函数值是原问题的最优解的上界。第2步：将放宽了某些约束条件的替代问题分成若干子问题，要求各子问题的解集合的并集要包含原问题的所有可行解，然后对每个子问题求最优解。这些子问题的最优解中的最优者若是原问题的可行解，则它就是原问题的最优解，计算结束。否则它的目标函数值就是原问题的一个新的上界 阅读全文

摘要： 一、动机UCM：用例建模，主要用于结构化和文档需求方面。UCSs：用例规格说明书，通常是文本文档，所以描述中不可避免含有歧义。RUCM：限制性用例建模。目标G1.使UCMs更加可理解并且更精确。G2.从UCMs自动生成分析模型。针对G1的实验性评估主要考察两个方面：1.RUCM是否是可用的，而且容易理解的？2、人们用它是否可以获得更好的模型？二、RUCM组成：1、一个用于系统组织UCSs的 用例模板。2、限制用户写UCSs的一系列 规则。某种程度上基于：1、全面的文献综述的结果2、设计 自动转换为分析模型的规则 的需求三、用例模板四、限制规则可以分为两类：1、限制 自然语言（NL） 的使用2、 阅读全文