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

相关推荐
兴科Sinco4 分钟前
[leetcode 1]给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数[力扣]
python·算法·leetcode
沐怡旸6 分钟前
【算法--链表】138.随机链表的复制--通俗讲解
算法·面试
anlogic12 分钟前
Java基础 9.10
java·开发语言·算法
薛定谔的算法14 分钟前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
CoovallyAIHub23 分钟前
CostFilter-AD:用“匹配代价过滤”刷新工业质检异常检测新高度! (附论文和源码)
深度学习·算法·计算机视觉
幻奏岚音24 分钟前
《数据库系统概论》第一章 初识数据库
数据库·算法·oracle
你好,我叫C小白25 分钟前
贪心算法(最优装载问题)
算法·贪心算法·最优装载问题
CoovallyAIHub31 分钟前
CVPR 2025 | 频率动态卷积(FDConv):以固定参数预算实现频率域自适应,显著提升视觉任务性能
深度学习·算法·计算机视觉
mit6.82435 分钟前
[rStar] 解决方案节点 | `BaseNode` | `MCTSNode`
人工智能·python·算法
晴空闲雲2 小时前
数据结构与算法-树和二叉树-二叉树的存储结构(Binary Tree)
数据结构·算法