03 2022 档案

int转string
摘要:int i = 100; 方法一:String s1 = i + " "; 方法二:String s2 = String.valueof(i); 方法三(先转换为Integer类型,在调用toString方法):Intrger i2 = new interger(i); String s3 = i2 阅读全文
posted @ 2022-03-31 16:53 豆豆只会增删改查 阅读(80) 评论(0) 推荐(0) 编辑
二叉树
摘要:前,中,后序遍历: 前:父节点->左子树->右子树 中:左->父->右 后:左->右->父 public class erchashu { public static void main(String[] args) { Binarytree tree=new Binarytree(); node1 阅读全文
posted @ 2022-03-29 00:21 豆豆只会增删改查 阅读(30) 评论(0) 推荐(0) 编辑
String
摘要:'=="是判断地址而不是内容的。所以: 字符串的内容比较不适合用 “==” String name="ithesk"; Scanner sc=new Scanner(System.in); String password=sc.next(); if(password==name)//这里会直接fal 阅读全文
posted @ 2022-03-27 21:24 豆豆只会增删改查 阅读(55) 评论(0) 推荐(0) 编辑
javabean
摘要:public class javabean { public static void main(String[] args) { //调用无参构造器 javabean j=new javabean(); j.setName("豆豆"); j.setSalary(100000); j.setHeigh 阅读全文
posted @ 2022-03-27 10:09 豆豆只会增删改查 阅读(28) 评论(0) 推荐(0) 编辑
集合arraylist
摘要:集合(ArrayList): 数组长度和类型都确定。但是在个数不确定而且要进行增删查改的操作的时候,数组就是不合适的。 但是集合就是大小和类型都可以不固定 索引也是从0开始 ArrayList list=new ArrayList(); list.add("java"); list.add(true 阅读全文
posted @ 2022-03-26 22:20 豆豆只会增删改查 阅读(19) 评论(0) 推荐(0) 编辑
查找算法
摘要: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 豆豆只会增删改查 阅读(23) 评论(0) 推荐(0) 编辑
排序算法
摘要:1.冒泡: 阅读全文
posted @ 2022-03-22 14:25 豆豆只会增删改查 阅读(5) 评论(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 豆豆只会增删改查 阅读(187) 评论(0) 推荐(0) 编辑
递归
摘要:1.注意递归一定要向结束递归的方向靠近,不然会栈溢出。2.局部变量相互独立,比如n3.应用类型变量比如数组,会共享数据内容4.当一个方法执行完毕或者遇到return语句,就会返回并遵守谁调用就将结果返回给谁,同时当方法执行完毕或者返回时,该方法也执行完毕。5,当一个方法(递归,调用自己的那行代码)执 阅读全文
posted @ 2022-03-17 20:57 豆豆只会增删改查 阅读(29) 评论(0) 推荐(0) 编辑
贪心算法
摘要:每一步都选择最好的选择,使结果最优。 阅读全文
posted @ 2022-03-17 20:49 豆豆只会增删改查 阅读(12) 评论(0) 推荐(0) 编辑
摘要:先入的后出 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 豆豆只会增删改查 阅读(27) 评论(0) 推荐(0) 编辑
二分法
摘要:binary search 从中间查找。比如0-100间有一个目标数字然后从50开始对半找最快 数组一定要有序,时间复杂度是O(logN) 例题:LC35 给一个数组和一个目标值,如果数组中有这个值,就返回数组中这个目标值的下标。 public int search(int key, int[] a 阅读全文
posted @ 2022-03-15 21:45 豆豆只会增删改查 阅读(34) 评论(0) 推荐(0) 编辑

 
点击右上角即可分享
微信分享提示