在一个数组中找到和为一定值的算法,怎么写 ??? 这是什么背包问题呀 ???
你通过加加减减的方式肯定不行吧!
eg: 其实这并不是一个简单的算法问题!居然涉及到背包问题。
for的遍历的方式!
List集合不仅有contains,还有排序!
感觉与链表和树有关的数据结构,都会用到递归。
list集合中的元素是能够进行排序的!
对list集合中特定属性进行排序:
对字符串进行输出(\t):
对二维数组进行排序:
什么是Comparator???
将list集合转换为二维数组!
打印数组,Arrays.toString()比转换为流更好使!
1.双重for循环,去查找最值问题,效率真的很低!可以用双指针法代替。
2.是时候面对递归和dfs了!
上述的这段dfs写的真好!
list集合的浅克隆问题:
彻底搞懂Java普通类以及集合List浅克隆和深克隆_克隆list-CSDN博客
双指针,我总是越界!!!
map.getOrDefault(key, new ArrayList<String>());//这个方法可以代替if...else...
遍历数组:Arrays.stream(arr).forEach(System.out::println);
Collection是什么?
map.values()//能够获取map中所有的value值!
map集合的遍历:
// Set<Map.Entry<String, List<String>>> entries = map.entrySet();
// //2、开始遍历
// for (Map.Entry<String, List<String>> entry : entries) {
// L.add(entry.getValue());
// }
直接将一个数组名赋值给另一个数组:地址传递---指向同一地址!
Object类中的clone()方法:int[] arr = arr1.clone();
回溯算法
回溯是递归的副产品,只要有递归就会有回溯。
回溯算法就是暴力搜索,并不是什么高效的算法,最多再剪枝一下。
回溯算法能解决如下问题:
- 组合问题:N个数里面按一定规则找出k个数的集合。
- 排列问题:N个数按一定规则全排列,有几种排列方式
- 切割问题:一个字符串按一定规则有几种切割方式
- 子集问题:一个N个数的集合里有多少符合条件的子集
- 棋盘问题:N皇后,解数独等等。
回溯算法的模板:
//一定要分成横纵两个方面思考回溯
void backtracking (参数) {if(终止条件) {存放结果; return;}for(选择:本层集合中元素(树中结点孩子的数量就是集合的大小)){//注意i=0,i=start的区别处理节点;backtracking(路径,选择列表);//递归 注意(i) 和(i++)的区别//回溯,撤销处理结果}
我们使用的一些开源框架,他们的底层设计是十分复杂的。看源码是需要经验的,需要懂非常多JAVA技术知识的。看源码的前提是要掌握反射、代理模式设计、AOP、多线程、GUC、并发包、CS、线程池等。
最基本的源码是SpringBoot,这个源码十分的重要,因为在以后,你想写框架,就会涉及到spring的bean生命周期。框架的本身就把底层的很多思想做了封装。源码里面有大量的数据结构。