`
文章列表
问题:《编程之美》,page170. 寻找数组中的第二小数 public class FindSecondMin { /** * @author:lilywangcn */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{12,34,54,43,23,11,10,9,9,10,9,10}; try{ System.out ...
问题:《编程之美》page166. 寻找数组中的最大值,最小值。       public class MinMax { /** * @author:lilywangcn */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{12,34,54,43,23,11,10,9,9,10,9,10}; int[] result=find(array); System.out.println(" ...
public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int j=0;j<array.length-1;j++){ int point=j; for(int i=j+1;i<array.length;i++){ if( ...

取石子游戏

网上题目: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,假设双方都采取最好的策略,请问有没有必胜的策略。如果没有请说出原因。   我的想法: 如果两堆石子的数量为(0,m)或(m,0),则先取者直接取走m个石子即可取胜。 如果两堆石子的数量为(m,m),则先取者直接取走(m,m)个石子即可取胜。 如果两堆石子的数量为(2,1)或(1,2),那么后取者胜。取法只有(2)-》(1),(1,1)--》(1) ...
  import java.util.ArrayList;   //author:lilywangcn public class RadixSort { //private static int[] array={36,5,16,98,95,47,32,36,48}; private static int[] array={614,738,921,485,637,101,215,530,790,306}; /** * @param args */   public static void main(String[] args) { // TODO Au ...
  //author:lilywangcn public class HeapSort { private static int[] array=new int[]{10,30,20,4,9,-1,10,6,15}; /** /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub print(); buildsort(); print(); } public static void buil ...
  //author:lilywangcn public class MergeSort { //private static int[] array=new int[]{10,30,20,4, 9,-1,6,15,12,8,0,20,4}; private static int[] array=new int[]{10,30,20,4,9,-1,6,15}; /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub ...
  //author:lilywangcn public class ShellSort { private static int[] array=new int[]{10,30,20,4, 9,-1,6,15,12,8,0,20,4}; public static void main(String[] args){ print(); for(int gap=array.length/2; gap>0; gap/=2){ System.out.println("gap="+gap); for(int i=0;i<ga ...
  //lilywangcn public class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int i=1;i<array.length;i++){ int tmp=array[i]; int j=i-1; while(j>=0 && array[j]>tmp){ ...
  //author:lilywangcn public class QuickSort { private static int[] array=new int[]{10,30,20,4,9,-1,6,10,20,4,10,15}; /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub print(); quicksort(0,array.length-1); print(); } priv ...
  //author:lilywangcn public class BubbleSort { public static void main(String[] args){ int[] array=new int[]{10,30,20,4,9,-1,6,15}; for(int j=array.length-1;j>1;j--){ for(int i=0;i<j;i++){ if(array[i]>array[i+1]){ int tmp=array[i]; array[i]=array[i+1]; a ...
     方法一:引用http://sulong.me/archives/51:不要让Action继承ActionSupport。      用spring做为struts2的ObjectFactory,用spring来生成action,并对action的方法加上aop时,不要使Action继承于ActionSupport,否则会出现类似于以下的异常:  java.lang.NoSuchMethodException: $Proxy84.executeList() at java.lang.Class.getMethod(Class.java:1581) at org.ap ...
      写这篇文章让我想起了"茴香豆的茴字有几种写法"。前面http://lilywangcn.iteye.com/blog/793898写了一种解决方法,下面的思想和前面一样,只是结构上简化了一些。 public class Main { private static Object monitor=new Object(); private static int flag=1; public static void main(String[] args){ new Thread(){ public void run(){ fo ...
      属性为readonly的input不允许用户输入内容,然而在ie或chrome中,属性为readonly的input 和一般input从界面上来看没有任何区别,会给用户输入带来稍许不便。可以通过为其设置css来加以区分。   在ie浏览器中: input{background-color:expression((this.readOnly && this.readOnly == true)? "#efefef":"");}    在chrome中 input[readonly]{ backg ...
javascript语法为我们提供了两种方式获取一个对象的属性:点字符连接和[]方式。使用[]可以很方便的将一个属性通过字符串的方式获取。但是javascript并没有提供点连接的字符串属性访问方式,例如: var person={name:{first:"lily",last:"wang"}, addr:{addr1:"beijing",addr2:"zhongguo"}}; alert(person.name.first); alert(person['name']['first']);  alert ...
Global site tag (gtag.js) - Google Analytics