上一页 1 ··· 12 13 14 15 16

2022年3月26日

摘要: 集合(ArrayList): 数组长度和类型都确定。但是在个数不确定而且要进行增删查改的操作的时候,数组就是不合适的。 但是集合就是大小和类型都可以不固定 索引也是从0开始 ArrayList list=new ArrayList(); list.add("java"); list.add(true 阅读全文
posted @ 2022-03-26 22:20 豆豆只会增删改查 阅读(14) 评论(0) 推荐(0) 编辑

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 阅读全文
posted @ 2022-03-22 19:30 豆豆只会增删改查 阅读(18) 评论(0) 推荐(0) 编辑
 
摘要: 1.冒泡: 阅读全文
posted @ 2022-03-22 14:25 豆豆只会增删改查 阅读(3) 评论(0) 推荐(0) 编辑
 
摘要: 时间频度: 记为T(n).是语句执行的次数。 int total=0; for(i=0;i<100;i++){ total+=1; } 比如这个代码T(n)=n+1=101 时间复杂度: 除去常数项,只拿时间频度的最高次数项并除去其系数 O(1)。 只有常数项。比如: S=(a+b)/2 就是这个。 阅读全文
posted @ 2022-03-22 12:04 豆豆只会增删改查 阅读(167) 评论(0) 推荐(0) 编辑

2022年3月17日

摘要: 1.注意递归一定要向结束递归的方向靠近,不然会栈溢出。2.局部变量相互独立,比如n3.应用类型变量比如数组,会共享数据内容4.当一个方法执行完毕或者遇到return语句,就会返回并遵守谁调用就将结果返回给谁,同时当方法执行完毕或者返回时,该方法也执行完毕。5,当一个方法(递归,调用自己的那行代码)执 阅读全文
posted @ 2022-03-17 20:57 豆豆只会增删改查 阅读(23) 评论(0) 推荐(0) 编辑
 
摘要: 每一步都选择最好的选择,使结果最优。 阅读全文
posted @ 2022-03-17 20:49 豆豆只会增删改查 阅读(10) 评论(0) 推荐(0) 编辑

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;// 阅读全文
posted @ 2022-03-15 22:27 豆豆只会增删改查 阅读(26) 评论(0) 推荐(0) 编辑
 
摘要: binary search 从中间查找。比如0-100间有一个目标数字然后从50开始对半找最快 数组一定要有序,时间复杂度是O(logN) 例题:LC35 给一个数组和一个目标值,如果数组中有这个值,就返回数组中这个目标值的下标。 public int search(int key, int[] a 阅读全文
posted @ 2022-03-15 21:45 豆豆只会增删改查 阅读(32) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16