
java数据结构学习
shihailong123
这个作者很懒,什么都没留下…
展开
-
求数组中的最大子序列的值最优算法
public static int maxSub(int []a){ int maxSum = 0; int thisSum = 0; for (int i=0; i { thisSum += a[i]; if (thisSum > maxSum) { maxSum = thisSum;转载 2013-05-13 22:26:16 · 547 阅读 · 0 评论 -
list
直接使用Iterator一个基本法则:若对正在被迭代的集合进行结构上的改变(add、remove、clear),则迭代器就不再合法。这意味着只有在需要立即使用一个迭代器的时候才应该获取迭代器。如果迭代器调用了自己的remove方法,则迭代器仍是合法的。在表的前端添加项来构造一个list,LinkedList的运行时间是O(N),ArrayList的运行时间是O(N^2),因为在ArrayLis转载 2013-05-14 17:31:09 · 491 阅读 · 0 评论 -
对数特点的三个例子
如果一个算法用常数时间(O(1)将问题的大小消减为其一部分),该算法就是O(logN);若使用常数时间只是把问题减少一个常数的数量,则是O(N)如果 m >n ,m mod n 1、折半查找while (low { int mid = (low + high)/2; if (a[mid].compareTo(x) low = mid + 1; else转载 2013-05-14 10:07:31 · 889 阅读 · 0 评论