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