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
阅读全文
二叉树
摘要:前,中,后序遍历: 前:父节点->左子树->右子树 中:左->父->右 后:左->右->父 public class erchashu { public static void main(String[] args) { Binarytree tree=new Binarytree(); node1
阅读全文
String
摘要:'=="是判断地址而不是内容的。所以: 字符串的内容比较不适合用 “==” String name="ithesk"; Scanner sc=new Scanner(System.in); String password=sc.next(); if(password==name)//这里会直接fal
阅读全文
javabean
摘要:public class javabean { public static void main(String[] args) { //调用无参构造器 javabean j=new javabean(); j.setName("豆豆"); j.setSalary(100000); j.setHeigh
阅读全文
集合arraylist
摘要:集合(ArrayList): 数组长度和类型都确定。但是在个数不确定而且要进行增删查改的操作的时候,数组就是不合适的。 但是集合就是大小和类型都可以不固定 索引也是从0开始 ArrayList list=new ArrayList(); list.add("java"); list.add(true
阅读全文
查找算法
摘要: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 就是这个。
阅读全文
递归
摘要: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;//
阅读全文