[置顶] 有一个数组a[100],其中存储了1-99的整数，且只有一个数字是重复的。要求实现一个算法给出这个重复的数（要求考虑时间复杂性和空间复杂性）。
摘要： 方法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 阅读(1588) 评论(3) 推荐(0)
2010年11月2日
连续子序列最大和O(n) 算法
摘要： 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 阅读(339) 评论(0) 推荐(0)
2010年10月28日
数组a[]={3,5,2,4,1,8}，要求从a中找出所有“和”等于10的子集
摘要： 有如下解决方案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 阅读(633) 评论(4) 推荐(0)
一道mysql面试题
摘要： 一张表,里面有ID自增主键,当insert了17条记录之后,删除了第15,16,17条记录,再把Mysql重启,再insert一条记录,问这条记录的ID是18还是15 ？经测试，ID是15而不是18,在sqlserver中则是18 阅读全文
posted @ 2010-10-28 09:29 hustyyg 阅读(260) 评论(0) 推荐(0)
JDBC获得数据库生成的主键
摘要： 在实际开发中，数据库中表的主键经常会由数据库负责生成，INSERT语句插入数据时插入除了主键以外的字段。很多情况下，当INSERT语句提交给数据库引擎执行完成后，程序需要获得生成的主键以便根据主键查询插入的记录。JDBC通过在调用语句对象的executeUpdate()方法时，给出第二个参数Statement.RETURN_GENERATED_KEYS 来说明希望数据库引擎返回生成的主键。生成的主... 阅读全文
posted @ 2010-10-28 09:26 hustyyg 阅读(590) 评论(1) 推荐(1)