- 博客(51)
- 收藏
- 关注
RSS订阅原创 【STM32基础篇】【嵌入式生态问题及历史追溯】流食般投喂
本章节主要是通过对嵌入式生态及历史的了解，构建起对嵌入式这个行业的宏观认识。•构建嵌入式行业发展的深层逻辑和动力来源的认识•构建嵌入式行业的发展生态的认知•了解ARM和意法半导体的发展历史•导入对 MCU的深刻认识，引入对多样化的文档为什么要有的认识。
2026-09-15 22:47:31
6177
82
原创 【Linux系统】【Linux发展历史及环境部署、Xshell使用】流食般投喂
闭源操作系统（如 Windows）依赖的是“商业契约”：你付钱，我给你一个黑箱子，承诺你不出错。开源操作系统（如 Linux）依赖的是“社会契约”：大家共同维护，出了问题你可以改，改完了再分享给别人。
2026-08-17 22:15:09
2028
85
原创 【科普】【差集&交集概念落地云相册】流食般投喂
场景2：女生来查男朋友的手机，发现男朋友手机上有一张初恋照片，女生很生气，男生为了哄女朋友，当着女生的面删掉了图片，哄好了，但是男生舍不得，事后又下载回来了，女生也是一位计算机大佬，被哄好后，突然想到云端可能还有备份，又去突击检查男朋友手机，结果发现男朋友又把初恋照片下载回来了，女生当即彻底删除掉男生初恋照片。云端接收，C 变成 {a, b, c, d}。场景1：云相册有 a、b、c、d，手机刚把 d 上传了，Pad 和电脑都还缺 d。Pad 下载 d，本地变成 {a, b, c, d}。
2026-08-10 23:53:16
2660
95
原创 【C++笔记】【set/multiset】流食般投喂
序列式容器：元素按线性有序位置存储，可通过位置访问，元素顺序与插入次序一致的容器；STL 标准序列式容器包含 array、vector、deque、list、forward_list等；序列式容器仅维持元素线性先后次序，元素本身无大小关联，交换元素仍合法。关联式容器依靠键值key组织元素，元素次序由键key决定，与插入先后无关；依靠键管理元素，元素顺序由键key决定，和插入先后次序无关，可快速按键key查找；STL 关联式容器：set、multiset、map、multimap；
2026-08-03 08:45:00
1219
45
原创 【C++笔记】【二叉搜索树】流食般投喂
本编介绍二叉搜索树，其删除的实现需要特别关注，有些难度。1、二叉搜索树的基本概念2、二叉搜索树的性能分析3、二叉搜索树的实现4、二叉搜索树的实际应用场景5、二叉搜索树走深拷贝，其析构、拷贝、赋值、默认构造的强制写法。
2026-07-31 08:45:00
1988
95
原创 【C++笔记】【继承-上】流食般投喂
🥇现令 Person 为基类，也称作父类；令 Student 是派生类，也称作子类。派生类 继承方式 基类|| || ||public:int _stuid;// 学号int _major;// 专业继承方式访问限定符public 继承public 访问protected 继承protected 访问private 继承private 访问类成员/继承方式public 继承protected 继承private 继承父类的public成员子类的public成员。
2026-07-27 17:11:10
1107
84
原创 【C++笔记】【模板进阶】流食般投喂
本编介绍模板进阶内容~1、非类型模板参数2、引入模板的特化3、函数模板的特化4、类模板的特化5、类模板特化的应用6、库里array静态数组与普通静态数组的区别7、模板的分离编译。
2026-07-25 11:46:54
1485
89
原创 C++数学-数论【费马小定理】流食般投喂
本编的学习要求：知道是什么，怎么用即可。a 和 b 模上 m 的余数相同，叫同余。📌这也是为什么之前的题目遇到 "乘加减" 运算时，可以处处取模的原因。📌除法不能处处取模，本编就是通过 逆元，将除法转化乘 乘法，从而做到处处取模。
2026-07-20 23:58:06
1572
94
原创 【C++笔记】List流食般投喂
其中隐式类型转换：大括号一串的数字会转换成 "initializer_list<int>" 类型，"initializer_list"：初始化列表。📌List在物理空间上是不连续的，而且迭代器是经过努力转化出来的，指向哪里就指向哪里，所以插入时，迭代器不失效。看到 "Input/Output"，说明：可用迭代器范围能用 随机/双向/单向 迭代器。📌List在删除结点时，当前迭代器就像是野指针一样，所以List删除时，迭代器是失效的。💡迭代器性质的不同，其支持的运算就不同，这种差异源自于底层结构的区别。
2026-07-18 13:41:04
1555
96
原创 C++数学-数论欧拉函数经典OJ题流食般投喂
💡分析细节：通过 “y = x” 这个函数，将方阵一分为二，左上、右下，通过对右下的某一列分析（不包含坐标轴），横坐标不变、恒为 x，纵坐标在 1~x 之间徘徊，再通过分析发现，为题解的点，其纵坐标均与横坐标互质，由此，就可以推断出，对于右下部分，题解为其 1~n 的欧拉函数之和，左上和右下一样，所以乘2，多余的一个点补掉了坐标轴上的那个点，本编介绍两道欧拉函数经典OJ题，均属于4颗星级别，就是通过简短的题目，去用数学思维推导出可以用欧拉函数的具体场景~还是有难度的。：数学-数论【欧拉函数】
2026-07-16 20:31:42
714
25
原创 C++数学-数论欧拉函数流食般投喂
0：就代表 i 和 p[j] 是互质的，就可以用欧拉函数的性质三，x 的欧拉函数就是 （i 的欧拉函数）* （p[j] 的欧拉函数），p[j] 是质数，又可以用欧拉函数的性质一，p[j] - 1，对于一个数 n，在 1~n 中，与 n 互质的数的个数，就是欧拉函数，用。由此可知，在求解某一个数的欧拉函数时，我们只需要知道它的质因数就可以求解。问题背景：需要知道 [1，n] 中，每个数的欧拉函数。如果是质数，则就用欧拉函数的性质一，i 的欧拉函数就是 i - 1；时间复杂度与线性筛一致，O(n)。
2026-07-14 22:24:33
817
27
原创 C++数学-数论约数及其经典OJ题流食般投喂
对于一个整数 x ，如果 d 是 x 的约数，那么 d / x 也是 x 的约数。正难则反，我们从对一个整数找约数，反过来变成对一个可能的约数，去找哪些数是包含这个约数的。对于每个数 d，[1，n] 中以 d 为约数的数就是 d 的倍数，也就是。因此，一个整数 n 的约数个数的上限为2*sqrt(n)。同理求[1，n]每个数的所有约数那也可以，而且适用于大数据。试除法也能求一个整数的所有约数的个数，以及约数总和。OS：这里用的就是试除法求单个数的约数之和的方法一。【求 [1，n] 每个数的所有约数】
2026-07-10 16:39:42
1397
41
原创 C++数学-数论算数基本定理及其经典OJ题流食般投喂
📌n 的所有因数中，不会出现两个因数同时大于 sqrt(n) 的情况；所以，枚举 [2，sqrt(n)] 中所有的数，如果能整除 n ，就一直处除下去，如果最后剩的是大于 1 的数，那就是大于 sqrt(n) 的因子。但是如果是 2 的倍数，比如 16，则会达到最优的 O(log n)。枚举一个一个阶乘数，因为是连乘，所以可以用这种方式，如果想先算完阶乘值再质因数分解，数太大了🙅。如果我们提前把枚举的数中的质数筛出来，枚举哪些质数，时间复杂度可以降一降。解题算法：质因数分解，正难则反，线性筛。
2026-07-06 21:20:10
1276
107
原创 C++数学-数论筛质数经典OJ题流食般投喂
🐻两个质数差值最大，就是遍历 p数组 从小质数到大质数遍历，第一个符合题目条件的就是两个差值最大的质数，如何判断，n - a = b，看看 b 这个质数有没有被标记上，没有就是质数，st[n - a] = false。🐻借助素数的判定中用试除法从 [1，sqrt r] 进行试除的原理，在筛质数里面，我们可以用 [1，sqrt r] 中的质数去筛掉 [l，r] 里面的合数。🦓测试用例会给 L == 1，但是 1 既不是质数也不是合数，要特判，给 1 的话，要映射到 2.OJ题归属：数学-数论【筛质数】
2026-07-03 22:57:47
1475
30
原创 C++数学-数论筛质数-埃氏筛和线性筛流食般投喂
找到一个质数 x 的时候，我们可以从该数的 x 倍向后筛，因为小于 x 的倍数一定被之前的筛过了，例如：5 * 2，变个式，2 * 5，其实就是在找到质数 2 的时候已经筛过了。素数的判定那一块讲的是如何判断一个数是素数，如果此时想知道 [1，n] 中有多少个素数，或者是 [1，n] 中的素数里面，第 k 个素数是多少？任意大于 1 的质数，它的 k(k > 1) 倍就是合数。🤡从前往后遍历每个数 i，用 i 的质数倍去筛，同时，判断 i 是不是质数的倍数，是就停止，确保合数是被它的最小质因数筛掉的。
2026-06-29 12:19:43
1273
111
原创 C++数学-数论质数的判定试除法流食般投喂
对于一个数 x ，根据定义，可以从 [2，x - 1] 一个一个尝试，判断 x 是否能被整除。但是，没有必要每一个都去判断，因为 a 如果是 x 的约数，那么 x / a 也是 x 的约数。因此，我们仅需判断较小的 a 是不是 x 的约数， 没有必要再去看看 x / a。💡经验总结：由于枚举到 “根号n”，for 循环的条件判断出应为 "i <= 根号x"，但是可以写成 "i <= x / i"，这种写法可以防溢出。一个大于 1 的自然数，除了 1 和它本身外，不能被其他自然数整除的数叫做质数；
2026-06-28 09:50:05
730
33
原创 C++数学-数论最大公约数和最小公倍数流食般投喂
🐅因此，由于我们找到了最大公约数和最小公倍数的关系，我们常常对求解最小公倍数的题，先求解最大公约数，然后通过两者之间的关系求解最小公倍数。🐅对于两个数 a 和 b ，gcd(a, b) * lcm(a, b) = a * b。如果 a 除以 b 没有余数，那么 a 就是 b 的倍数， b 就是 a 的约束，记作 b | a。📌如果 b 不是 a 的约数，那么 gcd(a，b) = gcd(b，a % b)📌如果 b 是 a 的约数，那么 b 就是两者的最大公约数；📌b | a 的含义是：b 能整除
2026-06-26 11:11:00
1004
52
原创 C++图论基础多源最短路经典OJ题流食般投喂
dp 表中的 f[i][j] ，从 i 走到 j 的最短路存在，就表明 i 和 j 之间是通路，此时再将 k 结点当作桥梁，直接连接在 i、j 之间，那么此时 i、j 之间就形成了环。💡再识 Floyd 算法：不断加可以加的点，加一次点之后，就在已有点的基础上更新最短路，后面再加，再在目前已有点的基础上更新最短路......📌结果统计：题目例子：1——2——1——3，在 dp 表里面分别统计 1——2、2——1、1——3，结果之和。📌求解每类环的最小环。，此题给这环的叫法是，以 k 结点为最大值的环。
2026-06-24 12:37:39
1382
67
原创 C++图论基础多源最短路-Floyd 算法流食般投喂
dp 表 f 数组本身是三维的，让桥梁 k 那一维作 z 轴，我们可以发现，k = 0 的那一层是初始化的时候，k = n 的那一层是最终结果的时候，当前层的结果是根据上一层的结果递推的，所以可以空间优化、删掉第一维，而且，根据 k 值的不同，每一层更新出来的结果根据状态表示含义都有着自己的意义，比如：k = 4 的时候，f[4][i][j] 表示的是：从起点 i 到 终点 j 只经过 编号为1 ~ 4的桥梁 的最短路径长度。因为当前第 k 层的更新，靠的都是 k - 1 层的状态来的。
2026-06-22 14:59:07
1811
53
原创 C++图论基础单源最短路经典OJ题流食般投喂
💡这题的难点是动态规划的填表顺序，基于单源最短路的填表顺序，该题动态规划状态转移方程的更新是跟着松弛操作的判断同步的。dist[a] + 1 < dist[b] 的条件是第一次遍历到 b 点，而且 a 点已经确定了，dist[a] 的确定意味着 f[a] 的确定，f[b] = f[a]；这里还用了一个做题技巧，就是存反图，这里是从起点走到 i 位置，再从 i 位置走回到起点位置，然后在开始其他趟的进行，这里我们如果不建反图的话，解决从 i 位置走到起点位置是比较麻烦的，如果我们。以 n 为起点走到 1 .
2026-06-21 09:11:42
1368
49
原创 【Qt笔记】Qt概述流食般投喂
2014 年 4 月 跨平台的集成开发环境 Qt Creator3.1.0 发布，同年 5 月 20 日发布了 Qt 5.3 正式版，至此 Qt 实现了对 IOS、Android、Embedded（嵌入式） 等各平台的全面支持。📌开源许可: 开发者以⾮商业⽬的使⽤Qt框架进⾏开发和发布软件的许可，开发者可以免费使⽤Qt框架，但需要遵守开源许可协议的要求，如在软件中包含Qt许可协议的声明等。图形用户界面：指采用图形方式显示的计算机操作用户界面，是计算机与其使用者的对话接口，是计算机的重要组成部分。
2026-06-19 10:37:59
1111
48
原创 C++图论基础单源最短路四种算法总结
--真实的情况只需要执行 n - 1 次，最后没有出边的点实际不需要再执行单趟操作，但是，如果在跑算法的过程中，跟新累加结果，只单单执行 n - 1 次是不够的，所以，我们为了保险，均执行 n 次~创建 cnt 数组，给每个节点都配上一个“记边器”，标记从起点到该点的边数，每跟新一个节点，实时判断是大于 n - 1 条边存在负环，还是小于等于 n - 1 存在最短路，不存在负环。---bool 类型的 flag 还可以进行一定的优化，因为并不是每个图都必须跑满 n - 1 轮松弛操作才能找到最短路。
2026-06-17 21:54:53
1270
39
原创 C++图论基础Bellman-Ford与spfa算法如何判断负环
BF算法是暴力过 n - 1 轮、单趟全遍历边进行的松弛操作，他的最差情况就是至多会进行 n - 1 轮松弛操作，到第 n 轮肯定是松弛不了的，能松弛的就一定存在负环。状态转移方程：起点 ......................u——v 此时我们来算cnt[v]，它等于刚刚经过的一条边加上在这条边之前所经过的边个数，这个在cnt[u]里面存着，即 cnt[v] = cnt[u] + 1。存在负环时，while循环会死循环，我们可以计数的方式，既可以判断负环，也可以跳出死循环。
2026-06-15 21:41:19
833
38
原创 C++图论基础单源最短路-常规版dijkstra算法/堆优化版dijkstra算法/bellman-ford 算法/spfa 算法流食般投喂
spfa算法其实就是用队列优化的Bellman-Ford算法，因为我们知道，Bellman-Ford算法中，在执行单次操作时，并不是所有边都进行了有效的松弛操作，只有经松弛操作之后的节点的出边才可能会继续有松弛操作，所以，我们用了队列来优化，队列里面存着经过松弛操作后待处理节点，从队列里面拿出来时，这个节点在呆在队列的过程中，别的节点进行松弛操作，连带着他已经经过一次或者多次，已经充分进行了松弛操作，所以，出队列时，我们拿到的就是最新最好的结果，这样我们也不要有。bool st[N]。
2026-06-14 20:00:51
9446
44
原创 C++图论基础拓扑排序经典OJ题流食般投喂
在有向图上做dp其实是有一个难点的，就是五板斧中的填表顺序，在有向图上做dp不像在二维数组那样格式固定化，但是之前学习的拓扑排序其实就是量身定制适配于图的路径dp的填表顺序，解释一下：当x从队列中拿出来，那么x的dp表的位置已经跟新完毕，那么，依靠x推演的dp表格子就可以跟着跟新了。经验总结：图上的动态规划的状态转移方程的跟新是分批次的，不像是以前动态规划章节一次性更新完一个空。OJ题归属：图论基础【拓扑排序】OJ题归属：图论基础【拓扑排序】OJ题归属：图论基础【拓扑排序】OJ题名：最大食物链计数。
2026-06-12 10:30:13
1011
55
原创 C++图论基础拓扑排序算法流食般投喂
在这种有向图中，用顶点表示活动，用有向边<Vi, Vj>表示活动Vi必须先于活动Vj举办，这种有向图叫做顶点表示活动的网络，简称AOV网（拓扑排序的实现是借助于对列用bfs实现的，同时对于每个顶点都会记录此时有多少指向他的边，即记录该顶点的入度 in[N]。就类似于一门系统课，他课程的设计肯定是合理的，有简单到难，知识深度层层递进的，每一门课程都有优先级，学完他，在学她。2、拿出队首元素，删除连带的边--->让被指的顶点的入度减1，就是代表这边对于这一个被指的顶点删除了。（环的入度不可能为0，进不来队列）
2026-06-10 07:59:56
939
50
原创 C++图论基础最小生成树经典OJ题流食般投喂
经验总结：最小生成树在概念上是针对于无向图的，但是，这题向我们表明，特殊情景下的有向图也是适用的，这题的图是一个有向图，但是题中提到的时间胶囊的概念，其实功能就是回溯，是的，这样我们就可以把这个有向图可以看成可以递归的二叉树。kruskal算法的关键变量cnt与节点n是有关系的，cnt变量记录选的条数，n是节点个数，n - cnt 的差值就是构建出生成树的具体个数。经验总结：用kurskal算法构造出来的生成树可能有若干个，顶点有不连通的情况不影响他建树，比如：a-a a-a a-a。
2026-06-08 15:29:46
1234
59
原创 【C++笔记】vector流食般投喂
2.1、std::vector的核心框架接口的模拟实现bit::vector。1.2.2、vector iterator 的使用。1.2.5、vector 迭代器失效问题（重点）1.2.6、vector 在OJ中的使用。1.2.3、vector 空间增长问题。声明：以下知识相关资料来自比特官网和小编手搓~1.2.4、vector 增删查改。1.2.1、vector的定义。2、vector深度剖析及模拟实现。1.1、vector的介绍。1.2、vector的使用。1、vector的介绍及使用。
2026-06-05 20:29:46
747
43
原创 C++图的两种构建算法流食般投喂-竞赛编
一直加，直到所有点都加完，所以只有在每次加点的过程中，通过最短距离来判断，端点之间是不是连通的，如果最短距离是无穷大，则不连通；：用kruskal算法，并不需要用连接矩阵/vector存图，只需要用结构体把边与边的关系清晰存起来，方便按权值排序和后续判断连通等操作。声明：用prim算法构图是要存图的，这里只介绍，连接矩阵 + prim算法，以及，vector + prim算法。，当已有边加完之后，看看计数变量的值是不是 n - 1，是 就是构建成功，不是 就是构建失败，构建的是非连通图。
2026-06-03 12:28:33
1381
40
原创 C++OJ题经验总结（竞赛）4
1、第一题：动态规划 -> 区间dp（基于区间上某⼀点，划分成左右区间讨论）（线形）注意：本篇标红字段均是可纳为己用的经验条。2、第二题：顺序表 -> 双指针。3、第三题：顺序表 -> 双指针。解题算法：快慢双指针。解题算法：快慢双指针。OJ题归属：动态规划【区间dp】OJ题名：删除有序数组中的重复项。OJ题归属：顺序表练习题。OJ题归属：顺序表练习题。
2026-06-01 12:21:54
363
33
原创 C++图的基本概念流食般投喂-竞赛编
图中路径的定义：现有顶点Vi到顶点Vj的题目要求，从Vi到Vj会经过其他顶点，会把从Vi到Vj所包含的所有顶点称为从顶点Vi到顶点Vj的路径，当然包括他两自身。解释一下带权的意思：和边具有与之相关的数据，这些数据可能是两个顶点之间的距离、花费的代价、所需的时间等，这些数据的具体数值被称为该边的权值。由该顶点发出的边叫做顶点的出度，到达该顶点的边叫做顶点的入度。在有关图的算法题中，常常会将无向图变成有向图，这样，图的存储方式就固定，很方便。对于带权的图：他的路径长度就是始末顶点之间，各个边的权值的和。
2026-05-30 14:40:26
1736
38
原创 【C++笔记】string类流食般投喂
字符串常常出现在我们日常的学习和做算法题里面，而之前C语言里面，对于字符串的处理并没有形成体系，祖师爷在设计C++的时候，为了让字符串的处理更加方便、符合OOP的思想，就设计出了string类，用来统筹字符串的一切。其实string类的出世，是要早于后来设计的模板类的，所以，string类里面的接口会有些冗余，没办法，这是时代遗留的问题。2、用 auto 连续声明多个变量时，变量的类型要保持一致，否则会报错，因为编译器只推导第一个变量的类型，用推导来的类型定义其他变量。2、标准库中的string类。
2026-05-28 22:57:33
864
39
原创 C++OJ题经验总结（竞赛）3
经验总结：区间dp本质可以使用背包那种棋盘式填表顺序，但是由于特判比较多，所以一般使用区间dp特有的填表顺序（第一层：循环子串长度 1 -> n；第二层：循环左端点；右端点可以计算出来）。注意：本篇标红字段均是可纳为己用的经验条。1、第一题：动态规划 -> 区间dp。OJ题归属：动态规划【区间dp】
2026-05-27 22:20:52
273
14
原创 C++OJ题经验总结（竞赛）2
本文总结了四道背包问题的动态规划解法：1）分组背包问题（通天之分组背包、排兵布阵），通过分组处理物品并优化空间；2）混合背包问题（樱花），将01背包、完全背包和多重背包统一处理；3）多维费用背包问题（L国的战斗之间谍），在多个限制条件下进行优化。核心经验包括：分组背包需预处理数据，混合背包可分类处理，多维背包本质是01背包的扩展。所有问题都可通过空间优化降低复杂度。
2026-05-25 12:17:01
353
26
原创 【C++笔记】模板初阶流食般投喂
一个非模板、与函数模板同名的函数，是可以和函数模板同时存在的，当这个函数与模板的其他条件都一样时，编译器会调用已有的函数，而不是模板实例化出来的特版函数，能去厨艺好的大伯家蹭饭，为什么还需要自己花时间做饭吃呢？函数模板就相当于是一张房子的图纸，编译器是拿着图纸搞基建的包工头，实参传递来的类型就像是甲方的施工要求，包公头根据这个要求来建造甲方需要的房子，从图纸到房子建造完成都是编译器全权操作，用户不需要关心。函数模板是一个函数的大家族，这个大家族是无关类型的，但是不同的类型构建了不同的家庭派系。
2026-05-22 15:11:51
1308
47
原创 【C++笔记】内存管理流食般投喂
内置类型对于new/delete 与 malloc/free来说，基本是一样的，只不过对于单个空间和连续空间，用的是 new/delete 和 new[]/delete[]；operator new 其实就是malloc的套个公司换个名的事，不过operator new解决了malloc申请完要手动验证是否申请成功，operator new是不需要管的，他自己会处理，申请失败了会抛异常。栈区：函数栈帧的创建，其空间就是在栈上申请的，常见的局部变量也在这，及时申请、销毁，还有函数参数、返回值等等。
2026-05-20 21:23:43
1455
37
原创 C++OJ题经验总结（竞赛）1
这题步骤就是正常动态规划五步走，只是由于物品不是无限多个，选的那几种情况就推不了通式了，循环能做，优化用二进制优化。f[i][j]表示：在前 i 个物品中挑选，在不超过背包承重 j 的情况下，所获的最大价值。解题算法：空间优化的动态规划 or 二进制优化：多重背包 -> 01背包（空间优化）f[i][j]表示：在前 i 物品挑选，不超过当前已有资产M，所获的最大利润。这题的本质是股票问题，贪心用的也是股票问题的经验总结。2、第二题：动态规划 -> 背包问题的多重背包。OJ题归属：动态规划【多重背包】
2026-05-19 22:43:19
304
12
原创 【c++笔记】类和对象流食般投喂（中）
他的理想情况：为了将d2拷贝构造成d1，调用拷贝构造函数，将d1传给形参d，编译器计划用形参d给d2初始化赋值的，但是意外出现，d1->d的过程是传值，伴生调用拷贝构造函数，现在的目的是将d拷贝构造成d1，为了完成目的，再调用拷贝构造函数，d1传给形参dd，编译器计划用dd给d初始化赋值的，但是意外又出现了，d1->dd的过程是传值，伴生调用拷贝构造函数，现在的目的是将dd拷贝构造成d1，为了完成目的，再再次调用拷贝构造函数，d1传给形参ddd，编译器计划用ddd给dd初始化赋值的，结果又又出意外了...
2026-05-15 14:15:28
1638
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人