汤汁小白菜
  文章分类
c++ 3 java 3 数模 1 随笔 1 hexo 3 GPT 1 python 6 编程 9 爬虫 1 服务器 1 计算机 1 保研 1
图论 图论
1. 图论 搜索 感谢代码随想录 1.1. 图论基础 1.1.1. 邻接矩阵 邻接矩阵使用二维数组保存信息，矩阵中每个节点代表一个元素 typedef struct Node{ int data; }N
2025-08-30 编程
leetcode 代码随想录 编程
动态规划 动态规划
1. 动态规划 感谢代码随想录 解题思路 确定dp数组及其下标的含义 确定dp数组 确定如何初始化 ，和dp数组的遍历顺序 举例推导dp数组 验证dp数组的Bug时 打印程序日志 自行推导dp数组 检查dp数
2025-08-27 编程
leetcode 代码随想录 编程
贪心算法 贪心算法
1. 贪心算法 感谢代码随想录 贪心算法——由局部最优推导出全局最优 1.1. 饼干分配 按照常识推导，但所用知识需要逻辑正确 大胃口 吃 大饼干，如果胃口大了，可以换小胃口 大饼干不能喂小胃口，如果饼干小了， 不能喂更小的饼干
2025-08-26 编程
leetcode 代码随想录 编程
回溯算法 回溯算法
1. 回溯算法 感谢代码随想录 1.1. 组合问题 终止条件，满足题目条件 处理逻辑 对当前所有可能结果遍历 调用函数 结果回溯，弹出函数修改的结果 在处理中，不合理的情况暂停，减枝 函数参数选择 1.2
2025-08-24 编程
leetcode 代码随想录 编程
树 树
1. 树 感谢代码随想录 1.1. 深度遍历 1.1.1. 递归 1. 递归结束条件 2. 当前递归操作 3. 对那些节点进行递归 4. 确定参数和返回值 1.1.2. 栈实现 深度遍历中存在先进后出，所以此处使用栈 先序
2025-08-23 编程
leetcode 代码随想录 编程
栈-队列 栈-队列
1. 栈 感谢代码随想录 1.1. 栈模拟队列 模拟队列 232.用栈实现队列版本2 使用两个栈模拟队列 入队时， 直接入队 出队时， 将输入栈的数据放入输出栈中，将顺序倒置为先入先出 判空时，需要判断两个栈是否
2025-08-22 编程
leetcode 代码随想录 编程
哈希表-字符串 哈希表-字符串
1. 哈希表 感谢代码随想录 1.1. 快乐数 快乐数 查找数字是否重复出现，使用哈希表存储 #include <set> set<int> s; s.insert(a); // 插入数
2025-08-22 编程
leetcode 代码随想录 编程
图论0 图论0
1. history 1.1. 岛屿 1.2. 图查找算法 1.2.1. 并查集的实现 并查集理论基础 | 代码随想录 并查集，是将一个集合内所有数据放入一个连通图中，即为father[u]= v； 查询一个并查集，是查询根节
2025-08-22 编程
leetcode 代码随想录 编程
数组-链表 数组-链表
感谢代码随想录 1. 数组 1.1. 滑动窗口 不断调整起始位置和终止位置，处理一块区间内的数据。 在本题中实现滑动窗口，主要确定如下三点： 窗口内是什么？ 如何移动窗口的起始位置？ 如何移动窗口的结束位置？ 窗口就
2024-09-24 编程
leetcode 代码随想录 编程