摘要： 1.冒泡： 阅读全文

摘要： 时间频度： 记为T(n).是语句执行的次数。 int total=0; for(i=0;i<100;i++){ total+=1; } 比如这个代码T(n)=n+1=101 时间复杂度： 除去常数项，只拿时间频度的最高次数项并除去其系数 O(1)。 只有常数项。比如： S=(a+b)/2 就是这个。 阅读全文

摘要： 1.注意递归一定要向结束递归的方向靠近，不然会栈溢出。2.局部变量相互独立，比如n3.应用类型变量比如数组，会共享数据内容4.当一个方法执行完毕或者遇到return语句，就会返回并遵守谁调用就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也执行完毕。5,当一个方法（递归，调用自己的那行代码）执 阅读全文

摘要： 每一步都选择最好的选择，使结果最优。 阅读全文

摘要： 先入的后出 public class stack { public static void main(String[] args) { stack s=new stack(4); s.push(1); s.list();// String key="";// boolean loop=true;// 阅读全文

摘要： binary search 从中间查找。比如0-100间有一个目标数字然后从50开始对半找最快 数组一定要有序，时间复杂度是O(logN) 例题：LC35 给一个数组和一个目标值，如果数组中有这个值，就返回数组中这个目标值的下标。 public int search(int key, int[] a 阅读全文