
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 · 2994 阅读 · 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 · 116 阅读 · 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 · 107 阅读 · 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 · 374 阅读 · 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 · 151 阅读 · 0 评论