数据结构与算法基础
恋战312
努力爬行
展开
-
一、引论之递归
[size=small]摘出本章比较感兴趣的一部分,首先是关于递归的简述。[/size] 递归有两个基本法则: 1.[i][b]基准情形[/b][/i]:不用递归就能求解 2.[i][b]不断推进[/b][/i]:对于需要用递归求解的情形,递归调用必须朝着基准情形推进。 下面列举一些例子。 [b]例1 无终止的递归[/b] [code="java"] public stati...2014-05-13 17:41:11 · 100 阅读 · 0 评论 -
二、算法分析之最大子序列和
[size=medium]最大子序列和问题的求解[/size] 第一个算法如下,用穷举的方法求出所有的子序列和,返回最大值。 [code="java"] public static int maxSubSumBad(int[] a){ int maxSum=0; for(int i=0;i0) return a[left]; else return 0...2014-05-21 16:44:12 · 91 阅读 · 0 评论 -
三、表 栈和队列之Java Collections
[size=large]Java Collections API[/size] [size=medium]1.Collection接口[/size] [size=small] Collection扩展了Iterable接口。[/size] [size=medium]2.Iterator接口[/size] [size=small] 实现Iterable接口的Collection必...2014-05-27 12:19:24 · 110 阅读 · 0 评论 -
java 笛卡尔集
今天测试过程中要造大量测试数据,就想着把几个集合里面的数据做个笛卡尔积,免得手动输入之苦。历时1小时,中间走了一些弯路。话不多说,上代码。 [code="java"] package demo.topTest.common; import java.util.LinkedList; import java.util.List; import java.util.ListIterato...2015-07-24 17:09:58 · 493 阅读 · 0 评论