晴空之羽的博客
晴空之羽 · 共 7 篇文章
java 笛卡尔集
今天测试过程中要造大量测试数据,就想着把几个集合里面的数据做个笛卡尔积,免得手动输入之苦。历时1小时,中间走了一些弯路。话不多说,上代码。 package demo.topTest.common; import java.util.LinkedList; import java.util.List; import java.util.ListIterator; /** * Created by liwenjing on 15/7/24. */ public class OriginData { public String[] address_option={"城市","机场"}; publi…
2015-07-24 17:09 · 数据结构与算法基础 · 评论(2)
三、表 栈和队列之Java Collections
Java Collections API 1.Collection接口 Collection扩展了Iterable接口。 2.Iterator接口 实现Iterable接口的Collection必须提供一个称为iterator的方法,该方法返回一个Iterator类型的对象。Iterator接口的目的在于:通过iterator方法,每个Collection都可以创建并返回一个实现Iterator接口的对象,并将当前位置在对象内部保存下来。例如,每次调用next(),都返回Collection的下一项,hasNext()用来返回是否存在下一项。 Iterator适用于对Collection做简…
二、算法分析之最大子序列和
最大子序列和问题的求解 第一个算法如下,用穷举的方法求出所有的子序列和,返回最大值。 public static int maxSubSumBad(int[] a){ int maxSum=0; for(int i=0;i<a.length;i++){ int thisSum=0; for(int j=i;j<a.length;j++){ thisSum+=a[j]; if(thisSum>maxSum) maxSum=thisSum; } } return maxSum; } 该算法的时间复杂度为O(N^2),而解决该问题还有更好的办法。可以采用“分治”策略,“分”将问题分为两个大致相等的…
2014-05-21 16:44 · 数据结构与算法基础 · 评论(0)
一、引论之递归
摘出本章比较感兴趣的一部分,首先是关于递归的简述。 递归有两个基本法则: 1. 基准情形 :不用递归就能求解 2. 不断推进 :对于需要用递归求解的情形,递归调用必须朝着基准情形推进。 下面列举一些例子。 例1 无终止的递归 public static int bad(int n){ if(n==0) return 0; else return bad(n/3+1)+n-1; } 在这个例子中,bad(1)会反复求bad(1),同样bad(2)也是。将陷入死循环,知道jvm奔溃。 例2 打印输出正整数 设有一个正整数n并希望将其打印。而仅有的IO只允许处理单个数字并输出(printDigit…
2014-05-13 17:41 · 数据结构与算法基础 · 评论(0)
JavaScript基础
最近在看清华大学出版社的《JavaScript从入门到精通》,做一些摘取。 一、数据结构 1. 标识符 : 用来命名变量和函数,以字母、下划线或美元符号,后面的字符可以是数字。 2. 关键字 : 和Java关键字集合相似 3. 常量 : 定义方法为 const name:type=value 4. 变量 : 命名必须以字母和下划线开头,中间是数字、字母和下划线,不能包含空格和加减号等符号,严格区分大小写。用“var”声明。 二、数据类型 1. 数字型 (number): JavaSrcipt不区分整形和浮点类型,所有的数字都是由64位浮点类型表示的。 2. 字符串型 (String):可以有…
2014-04-29 12:03 · JavaScript · 评论(0)
几种不稳定排序算法
几种常用的不稳定排序算法的整理。 package com.study.sort; import java.util.Random; public class UnstableSort { /** * 生成一个随机数组 * @param length 数组长度 * @return 生成的数组 */ public static int[] init(int length){ int [] before=new int[length]; Random rand=new Random(47); for(int i=0;i<length;i++){ before[i]=rand.nextInt(100…
2014-04-25 17:52 · Java排序算法 · 评论(0)
几种稳定排序算法
对Java中的一些稳定算法进行了整理,使其符合自己的编程习惯。 package com.study.sort; import java.util.LinkedList; public class StableSort { /** * 生成一个随机数组 * @param length 数组长度 * @return 生成的数组 */ public static int[] init(int length){ int [] before=new int[length]; Random rand=new Random(47); for(int i=0;i<length;i++){ before[i]…
2014-04-25 17:49 · Java排序算法 · 评论(0)