摘要： 算法过程：序列S = {S0, S1, S2, ..., Sn-1}是n个可排序的序列，则(1). 令i从1递增到n-1，重复步骤(2)-(5).(2). 将元素Si保存到临时变量tmp，令j = i-1.(3). 确定使条件tmp = 0.(4). 在(3)的过程中依次将子序列{Sj,...,Si... 阅读全文

摘要： 利用邻接矩阵法建立一个简单的图，然后利用广度优先搜索(BFS)和深度优先搜索(DFS)测试代码，并实现了深度优先搜索的非递归形式。需要注意的是，由于每次测试前都要初始化图，故每种方法只能单独测试。import java.util.LinkedList;import java.util.Queue;i... 阅读全文