- 博客(141)
- 资源 (7)
- 收藏
- 关注
原创 1.22 LeetCode总结(基本算法)_位运算
进制即进位计数制,是利用固定的数字符号和统一的规则的带进位的计数方法。任何一种进位计数制都有一个基数,基数为X 的进位计数制称为 X 进制,表示每一个数位上的数运算时都是逢X 进一。
2024-06-16 10:04:49
424
1
原创 CHI协议_1
一致性总线接口(CHI)是AXI一致性扩展(ACE)协议的演进。它是Arm的AMBA总线的一部分。AMBA是一种免费可用、全球采用的开放标准,用于SoC中功能模块的连接和管理。它有助于一次性正确开发具有大量控制器和外设的多处理器设计。CHI适用于需要一致性的各种应用,包括移动、网络、汽车和数据中心。AMBA CHI旨在维护组件数量和流量不断增长的系统中的性能。CHI旨在实现可扩展性,用于构建小型、中型或大型系统。
2024-05-26 22:53:35
1268
原创 2.2 算法之 前缀和
学习笔记参考:https://leetcode.cn/leetbook/read/qian-zhui-he/nk1f5i/
2024-04-14 21:07:35
206
原创 1.9 数据结构之 并查集
并查集(Union Find)也叫「不相交集合(Disjoint Set)」,专门用于 动态处理 不相交集合的「查询」与「合并」问题。很多数据结构都因为具有 动态 处理问题的能力而变得高效,例如「堆」「二叉查找树」等。所谓「动态」的意思是:要处理的数据不是一开始就确定好的,理解「并查集」动态处理数据的最好的例子是「最小生成树」算法(本专题第 3 节介绍)。可以使用并查集的问题一般都可以使用基于遍历的搜索算法(深度优先搜索、广度优先搜索)完成,但是使用并查集会使得解决问题的过程更加清晰、直观。
2024-04-14 21:00:41
451
原创 1.16 LeetCode总结(基本算法)动态规划2
既然存在大量重复计算,那么我们可以先把计算好的答案存下来,即造一个备忘录,等到下次需要的话,先去备忘录查一下,如果有,就直接取就好了,备忘录没有才开始计算,那就可以省去重新重复计算的耗时啦!这就是带备忘录的解法。因此,青蛙跳阶,递归解法的时间复杂度 = O(1) * O(2^n) = O(2^n),就是指数级别的,爆炸增长的,如果n比较大的话,超时很正常的了。动态规划从较小问题的解,由交叠性质,逐步决策出较大问题的解,它是从f(1)往f(10)方向,往上推求解,所以称为自底向上的解法。
2024-04-14 15:40:56
1086
原创 2.1 LeetCode总结(基本算法)_DFS
二叉树最大深度就是基本的递归思路的求解, 手法主要是递归下去之后len改如何赋值有点搞不清,这里给出了demo的用例,只要能递归就加+1,最后递归到叶子节点返回len。手法:利用 “归” ,这里不同于二叉树的深度求解,深度是利用递的性质,本题是先递下去,再归时做了处理。(具体见下面代码注释部分)如果该字母被标记过,则该字母为没有被字母 X 包围的字母 O,我们将其还原为字母 O;如果该字母没有被标记过,则该字母为被字母 X 包围的字母 O,我们将其修改为字母 X。
2024-04-13 10:44:33
523
1
原创 编程之美_目录
编程之美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
460
原创 Bianque_扁鹊
使管子行医术以扁鹊之道,曰桓公几能成其霸乎!”凡此者不病,治之无名,使之无形,至功之成,其下谓之自然。故良医化之,拙医败之,虽幸不死,创伸股维。扁鹊曰:“长兄最善,中兄次之,扁鹊最为下。”魏文侯曰:“可得闻邪?暖曰:“王独不闻魏文王之问扁鹊耶?曰: 子昆弟三人其孰最善为医?卓襄王曰:“善,寡人虽不能无创,孰能加秋毫寡人之上哉?
2024-01-26 22:15:18
506
原创 平凡之路_2023年
认知心理学早就证明了,没有 “问题” 的学习,是最最最差劲的学习方式,应试教育之所以久被诟病,就是在于此,一旦毕业了就全部还给老师了。但是,当你有了一个明确的问题和目标的时候,这个时候的学习就会完全不同了。比如,工作不好找,而你业绩极差,马上面临被开除的命运,想要避免被开,你就会把心思全面集中在:如何提升你的业绩这个问题上,你就会全神贯注的去寻找这个问题的答案,此时你对知识的吸收是绝对非凡的。读书更是如此:有问题意识和无问题意识的读书效果,能造成天和地之间的差距~~
2024-01-14 22:47:42
867
原创 2_18_LeetCode刷题总结(算法)_狄克斯特拉算法
每每刷完一道题后,其思想和精妙之处没有地方记录,本篇博客用以记录刷题过程中的遇到的算法和技巧。
2023-05-28 17:42:48
172
原创 2_0_LeetCode刷题总结(总结篇)_技巧总结
每每刷完一道题后,其思想和精妙之处没有地方记录,本篇博客用以记录刷题过程中的遇到的算法和技巧。
2023-03-18 16:03:10
221
a Google Tensor Processing Unit
2021-08-29
0_1 强化学习.xmind
2020-08-28
液晶画图软件/液晶画图软件
2017-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人