- 博客(139)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 2.2 算法之 前缀和
学习笔记参考：https://leetcode.cn/leetbook/read/qian-zhui-he/nk1f5i/
2024-04-14 21:07:35
150
原创 1.9 数据结构之 并查集
并查集（Union Find）也叫「不相交集合（Disjoint Set）」，专门用于 动态处理 不相交集合的「查询」与「合并」问题。很多数据结构都因为具有 动态 处理问题的能力而变得高效，例如「堆」「二叉查找树」等。所谓「动态」的意思是：要处理的数据不是一开始就确定好的，理解「并查集」动态处理数据的最好的例子是「最小生成树」算法（本专题第 3 节介绍）。可以使用并查集的问题一般都可以使用基于遍历的搜索算法（深度优先搜索、广度优先搜索）完成，但是使用并查集会使得解决问题的过程更加清晰、直观。
2024-04-14 21:00:41
365
原创 1.16 LeetCode总结（基本算法）动态规划2
既然存在大量重复计算，那么我们可以先把计算好的答案存下来，即造一个备忘录，等到下次需要的话，先去备忘录查一下，如果有，就直接取就好了，备忘录没有才开始计算，那就可以省去重新重复计算的耗时啦！这就是带备忘录的解法。因此，青蛙跳阶，递归解法的时间复杂度 = O(1) * O(2^n) = O(2^n)，就是指数级别的，爆炸增长的，如果n比较大的话，超时很正常的了。动态规划从较小问题的解，由交叠性质，逐步决策出较大问题的解，它是从f(1)往f(10）方向，往上推求解，所以称为自底向上的解法。
2024-04-14 15:40:56
964
原创 2.1 LeetCode总结（基本算法）_DFS
二叉树最大深度就是基本的递归思路的求解， 手法主要是递归下去之后len改如何赋值有点搞不清，这里给出了demo的用例，只要能递归就加+1，最后递归到叶子节点返回len。手法：利用 “归” ，这里不同于二叉树的深度求解，深度是利用递的性质，本题是先递下去，再归时做了处理。（具体见下面代码注释部分）如果该字母被标记过，则该字母为没有被字母 X 包围的字母 O，我们将其还原为字母 O；如果该字母没有被标记过，则该字母为被字母 X 包围的字母 O，我们将其修改为字母 X。
2024-04-13 10:44:33
476
原创 编程之美_目录
编程之美0）0_0_常用函数库0）0_1_测试函数总结1）1.1 数据结构之 数组2）1.2 数据结构之 字符串3）1.3 数据结构之 链表4）1.4 数据结构之 队列5）1.5 数据结构之 栈5）1.6 数据结构之 二叉树6）1.7 数据结构之 BFS7）1.8 数据结构之 DFS8）2.1 算法之 动态规划
2024-03-03 22:24:59
382
1原创 Bianque_扁鹊
使管子行医术以扁鹊之道，曰桓公几能成其霸乎！”凡此者不病，治之无名，使之无形，至功之成，其下谓之自然。故良医化之，拙医败之，虽幸不死，创伸股维。扁鹊曰:“长兄最善，中兄次之，扁鹊最为下。”魏文侯曰:“可得闻邪？暖曰:“王独不闻魏文王之问扁鹊耶？曰: 子昆弟三人其孰最善为医？卓襄王曰:“善，寡人虽不能无创，孰能加秋毫寡人之上哉?
2024-01-26 22:15:18
377
原创 平凡之路_2023年
认知心理学早就证明了，没有 “问题” 的学习，是最最最差劲的学习方式，应试教育之所以久被诟病，就是在于此，一旦毕业了就全部还给老师了。但是，当你有了一个明确的问题和目标的时候，这个时候的学习就会完全不同了。比如，工作不好找，而你业绩极差，马上面临被开除的命运，想要避免被开，你就会把心思全面集中在：如何提升你的业绩这个问题上，你就会全神贯注的去寻找这个问题的答案，此时你对知识的吸收是绝对非凡的。读书更是如此：有问题意识和无问题意识的读书效果，能造成天和地之间的差距~~
2024-01-14 22:47:42
818
原创 2_18_LeetCode刷题总结（算法）_狄克斯特拉算法
每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧。
2023-05-28 17:42:48
122
原创 2_0_LeetCode刷题总结（总结篇）_技巧总结
每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧。
2023-03-18 16:03:10
167
a Google Tensor Processing Unit
2021-08-29
0_1 强化学习.xmind
2020-08-28
液晶画图软件/液晶画图软件
2017-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人