
java算法
aircoder
这个作者很懒,什么都没留下…
展开
-
java 慎用 new Random()
package tt;import java.util.*;/** * 首先看一下这个程序的工作原理:通过这句命令首先得到的六个数是:8 5 12 12 15 0然后,通过new Random(-147909649).nextInt(27)得到的6个数是:23 15 18 12 4 0这样一来,根据:sb.append((char) (‘`’...原创 2013-03-11 18:14:31 · 2996 阅读 · 0 评论 -
子数组最大合,时间nlog^n
package com.algorithm.complex;public class SubMax { public static void main(String[] args){ int[] a= {1,-87,8,66,-78,600,2}; System.out.println(subMax(a,0,a.length-1)); }...原创 2012-11-19 22:33:27 · 118 阅读 · 0 评论 -
java归并,快速排序
package com.agl.exea.book;public class MegerSort { public static void main(String[] args){ int[] a = {2,3,1,9,50,-1}; meger(a,0,a.length-1); for(Integer i: a){ System.ou...原创 2012-11-20 13:55:22 · 110 阅读 · 0 评论 -
java语言判断一个列表是否存在重复
/**假如存在重复,一个节点最终会追上另外的一个节点*/public class T1 { public static void main(String[] args) { Node f1 = new Node(); Node f2 = f1; f1.next = null; f1.value=0; for(int i =0;i ...原创 2013-06-24 19:50:20 · 376 阅读 · 0 评论 -
表达式算法java实现
package bd;import java.util.Scanner;import java.util.Stack;public class Calculator { public static final String USAGE = "== usage ==\n" + "input the expressions, and th...原创 2013-07-22 22:46:59 · 152 阅读 · 0 评论