摘要: 方法1:利用a^b^b=a的原理直接 a[0]^a[1]^.....a[99]=重复的那个值方法二:利用和sum1=1+2+3+.....99;sum2=a[0]+a[1]+.....a[99];sum2-sum1=重复的那个值方法三:利用Set的不可重复属性遍历一次数组,一次插入到set中,每插入一次就检查set的长度是否发生了变化。不过这个方法空间复杂度为O(n)方法四:利用hash 长度即为... 阅读全文
posted @ 2010-10-28 11:53 hustyyg 阅读(1566) 评论(3) 推荐(0) 编辑
摘要: public int maxSub(int a[]){int i,j;int max=0,temp=0;//保存最大值 int start=0,end=0;//起始位置for(i=0,j=0;j<a.length;j++){temp+=a[j];if(temp>max){max=temp;start=i;end=j;}else if(temp<0){i=j+1;//从j+1处重新... 阅读全文
posted @ 2010-11-02 10:30 hustyyg 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 有如下解决方案public static void test(int []array){ int sum=0,index=-1 ; Stack<Integer> c=new Stack<Integer>(); Stack<Integer>cIndex=new Stack<Integer>();//用于保存存入栈的数的下标 while(!c.isEmp... 阅读全文
posted @ 2010-10-28 09:33 hustyyg 阅读(618) 评论(4) 推荐(0) 编辑
摘要: 一张表,里面有ID自增主键,当insert了17条记录之后,删除了第15,16,17条记录,再把Mysql重启,再insert一条记录,问这条记录的ID是18还是15 ?经测试,ID是15而不是18,在sqlserver中则是18 阅读全文
posted @ 2010-10-28 09:29 hustyyg 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 在实际开发中,数据库中表的主键经常会由数据库负责生成,INSERT语句插入数据时插入除了主键以外的字段。很多情况下,当INSERT语句提交给数据库引擎执行完成后,程序需要获得生成的主键以便根据主键查询插入的记录。JDBC通过在调用语句对象的executeUpdate()方法时,给出第二个参数Statement.RETURN_GENERATED_KEYS 来说明希望数据库引擎返回生成的主键。生成的主... 阅读全文
posted @ 2010-10-28 09:26 hustyyg 阅读(571) 评论(1) 推荐(1) 编辑