摘要:
集合(ArrayList): 数组长度和类型都确定。但是在个数不确定而且要进行增删查改的操作的时候,数组就是不合适的。 但是集合就是大小和类型都可以不固定 索引也是从0开始 ArrayList list=new ArrayList(); list.add("java"); list.add(true 阅读全文
2022年3月26日
2022年3月22日
摘要:
1.顺序查找(线性) 2.二分查找/折半查找 public int search(int key, int[] array) { int l = 0, h = array.length - 1; while (l <= h) { int mid = l + (h - l) / 2; if (key 阅读全文
摘要:
时间频度: 记为T(n).是语句执行的次数。 int total=0; for(i=0;i<100;i++){ total+=1; } 比如这个代码T(n)=n+1=101 时间复杂度: 除去常数项,只拿时间频度的最高次数项并除去其系数 O(1)。 只有常数项。比如: S=(a+b)/2 就是这个。 阅读全文
2022年3月17日
摘要:
1.注意递归一定要向结束递归的方向靠近,不然会栈溢出。2.局部变量相互独立,比如n3.应用类型变量比如数组,会共享数据内容4.当一个方法执行完毕或者遇到return语句,就会返回并遵守谁调用就将结果返回给谁,同时当方法执行完毕或者返回时,该方法也执行完毕。5,当一个方法(递归,调用自己的那行代码)执 阅读全文
2022年3月15日
摘要:
先入的后出 public class stack { public static void main(String[] args) { stack s=new stack(4); s.push(1); s.list();// String key="";// boolean loop=true;// 阅读全文