LeetCode

在一个数组中找到和为一定值的算法,怎么写 ??? 这是什么背包问题呀 ???

你通过加加减减的方式肯定不行吧!

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生命周期。框架的本身就把底层的很多思想做了封装。源码里面有大量的数据结构。

相关推荐
Code_Solitude2 小时前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
上海潭龙东海科技有限公司2 小时前
客运站管控之动态孪生技术方案(新增一屏管控模块
数据仓库·人工智能·算法·重构·动态规划
文丑颜不良啊3 小时前
LeetCode2821~2840题目解析
java·leetcode
YLCHUP5 小时前
【思维&图论建模】题解:债权(debt)_图论_建模_思路转化_思维题目_C++算法竞赛
c++·笔记·算法·数学建模·贪心算法·深度优先·图论
思麟呀5 小时前
背包DP(01背包+完全背包)
c++·算法
笑容掩饰我的失落6 小时前
区块链从小白到精通(七):Solidity 语法精讲——数据类型、函数、修饰器与事件
算法·区块链·php·智能合约·哈希算法
Pniubi7 小时前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
꧁细听勿语情꧂8 小时前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
文丑颜不良啊8 小时前
LeetCode2741~2760题目解析
java·leetcode
俊俊几年的8 小时前
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
linux·c++·算法·leetcode·嵌入式·动态规划·c