ivory_Lei的专栏

最近开始看数据结构和算法，打算每天写点代码留作纪念吧...今天看的是算法导论的选择排序，下面是代码实现以及测试例子:插入排序：public void insertSort(int A[]){ for(int j = 1;j < A.length;j++){

final关键字之final Data概括来说final的含义为：This cannot be changed即不能被改变。下面就data，methods以及class三个方面来进行说明。final datawith a primitive ,final makes value a constant...final修饰基本数据类型的变量时，表示的是一个常量即在定义时就必须赋值。

基础知识介绍：ComboBoxModel是一个combo box的一个数据模型，其中引入了selected  item的概念，被选中的元素在combo box的显示区域可以显示出来。定义为：public interface ComboBoxModel extends ListModel接口中定义的方法如下：Object getSelectedItem():返回选中的项目值(re

算法的伪代码描述为：DFS(G)1  for each vertex u ∈ V [G]2       do color[u] ← WHITE3          π[u] ← NIL4  time ← 05  for each vertex u ∈ V [G]6       do if color[u] = WHITE7             then DFS-

要求的结果输出为：please input the number:6   1   2   3   4   5   6  20  21  22  23  24   7  19  32  33  34  25   8  18  31  36  35  26   9  17  30  29  28  27  10  16  15  14  13  12  11实现

本题截取于算法设计与分析基础第五章课后习题第一题，摆渡的士兵,题目愿意如下：n个士兵组成的小分队必须越过一条又深又宽，又没有桥的河。他们注意到在岸边有两个十二岁大的小男孩在玩划艇。然而船非常小，只能容纳两个男孩或者是一个士兵。怎样才能让士兵渡过河并且留下两个男孩共同操作这条船？这条船要与岸之间横渡多少次？下面用图来对问题进行描述与分析：<!--p {margin-botto

项目中因为要对源文件进行词法分析，用正则表达式要查找字符串常量，但是在网上找资料却很少，所以决定自己写程序找出一段源程序中字符串常量的个数。正则表达式为：” \”\w*\”” 其中\w表示表示单词java实现如下：import java.util.regex.Matcher;import java.util.regex.Pattern;public class ReplaceQ

今天看到了JohnsonTrotter算法，通过穷举来计算给定数据的全排列。因为一点逻辑错误调了很久，所以在程序设计师设计模式方面还没有考虑很周到，以后会慢慢改进的。实现代码如下：package algorithm;import java.util.ArrayList;public class JohnsonTrotter { public boolean isMo

本文中的问题描述以及解决方案均来自于《正则表达式经典实例》，作者只是在学习的过程中进行了实现。问题描述：你想要确定一个用户是否输入了一个常见格式的北美电话号码，其中包括区号。这些格式可以包括1234567890，123-456-7890，123.456.7890，123 456 7890，(123) 456 7890和所有类似的组合形式。如果电话号码是合法的，那么你还需要把它转换成为一种标

最近项目需要，要自动生成xml数据文件，因此学习了一点东西...下面就以水果为例子说明如何是用jdom生成xml文件...具体代码如下：package 每天学习;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import

La，Lb为两个非递减的链表，Lc按照非递减的顺序将La与Lb合并...合并算法实现如下：public void MergeList(List La,List Lb,List Lc){ int i = 0; int j = 0; int k = 0;

存在链表La，Lb...将在Lb在La中没有的元素加入La中...代码实现如下：public void union(List La,List Lb){ int Lb_Len = Lb.size(); for(int i = 0;i < Lb_Len;i++