晴空之羽
- 浏览: 8459 次
- 性别:
- 来自: 北京
-
最新评论
-
晴空之羽：
qindongliang1922 写道这是什么需求？还做笛卡尔 ...
java 笛卡尔集 -
qindongliang1922：
这是什么需求？还做笛卡尔积
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_optio ...
Java Collections API
1.Collection接口
Collection扩展了Iterable接口。
2.Iterator接口
实现Iterable接口的Collection必须提供一个称为iterator的方法，该方法返回一个Iterator类型的对象。Iterator接口的目的在于：通过iterator方法，每个Collecti ...
最大子序列和问题的求解
第一个算法如下，用穷举的方法求出所有的子序列和，返回最大值。
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 ...
摘出本章比较感兴趣的一部分，首先是关于递归的简述。
递归有两个基本法则：
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 ...
最近在看清华大学出版社的《JavaScript从入门到精通》，做一些摘取。
一、数据结构
1.标识符： 用来命名变量和函数，以字母、下划线或美元符号，后面的字符可以是数字。
2.关键字： 和Java关键字集合相似
3.常量： 定义方法为 const name：type=value
4.变量： 命名必须以字母和下划线开头，中间是数字、字母和下划线，不能包含空格和加减号等符号，严格区分大小写。用“var”声明。
二、数据类型
1.数字型(number)： JavaSrcipt不区分整形和浮点类型，所有的数字都是由64位浮点类型表示的。
2.字符串型(String)：可以有单引号或双引号界定，单引号和 ...
几种常用的不稳定排序算法的整理。
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<lengt ...
对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);
fo ...