- 博客(4)
- 收藏
- 关注
原创 记忆递归
private int[] f = new int[200];public int numWays(int n) { if(n==1){ return f[n]=1; }else if(n==2){ return f[n]=2; } else { if(f[n]==0) f[n]=numWays(n-1)+numWays(n-2); return f[n]; }}
2021-05-22 20:01:38
68
原创 面经总结1
面经总结1HashMap1.初始容量16,负载因子0.75,达到负载因子时候自动扩容(x2)2.线程安全问题 2.1 JDK1.7版本中采用头插法来装入数据,多线程扩容时可能造成死循环 2.2 JDK1.8版本中采用尾插法来装入数据,多线程装入数据时可能覆盖数据3.处理冲突方式 3.1 开放地址。(地址冲突时,装入数组下一个空的位置) 3.2 再哈希。(第一个Hash方式冲突后,再利用第二个第三个...哈希函数进行地址映射) 3.3 JDK中采用链表方式,(1.8后采用红黑树) 3.4
2021-05-13 20:58:32
80
原创 快排
java手撕快排public static void quickSort(int[] arr,int left,int right){ int pivot = arr[left]; int l = left; int r = right; while (l<r){ while (l<r &&arr[r]>=pivot){ r--; } arr[l] = arr[r];
2021-05-13 20:55:08
75
原创 第一次参加java蓝桥杯的小经验
第一次参加java蓝桥杯的小经验从键盘获取一个数整数 <---> 字符串字符串 <------> 字符数组字符串拼接:文件的读取:容器(collection)栈和队列还应该掌握一些常用的工具算法,如此帖给具备一定编程基础,但是最近没怎么使用java的小伙伴观看,以便快速回忆一些java用于参加编程比赛的相关基础知识从键盘获取一个数Scanner scanner = new Scanner(System.in);int i = scanner.nextInt(); //
2021-04-19 14:51:12
564
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人