- 博客(10)
- 收藏
- 关注
RSS订阅原创 嵌入式学习1——学习路线
看几遍后，看《情景分析》，对照深看，两本交叉，深是纲，情是目。一个外行人在嵌入式软件开发岗位工作了8个月，恍然醒悟，以后都得吃嵌入式这碗饭了，可现在的技术和知识，这碗饭估计吃不了两年，为了生计大业，决定好好学习嵌入式，争取多苟几年。技术：C++略懂，硬件和电路啥的不懂，操作系统太明白，makefile和shell还行，工作8个月，基本都在make all和修一些编译报错。方法：学习驱动开发和外设工作原理，学习CCF和PLL，硬件编程。方法：ARM/RISC-V系统架构学习，嵌入式编程学习。
2024-04-10 17:07:01
265
1
原创 数组表示图结构之邻接表——链式前向星
体育场突然着火了，现场需要紧急疏散，但是过道真的是太窄了，同时只能容许一个人通过。现在知道了体育场的所有座位分布，座位分布图是一棵树，已知每个座位上都坐了一个人，安全出口在树的根部，也就是1号结点的位置上。其他节点上的人每秒都能向树根部前进一个结点，但是除了安全出口以外，没有任何一个结点可以同时容纳两个及以上的人，这就需要一种策略，来使得人群尽快疏散，问在采取最优策略的情况下，体育场最快可以在多长时间内疏散完成。：第一行包含一个正整数n，即树的结点数量（1<=n<=100000）。
2023-04-27 23:18:43
156
原创 给定质数数组的超级丑数
为了计算方便，用 nums 记录4个 dp[pointer[j]] * primes[j]，既能只针对 primes 中参与本次超级丑数计算的下标计算下次参与超级丑数计算，又能找到所有可能的重复 min。即：dp[i] = min( min(dp*primes[0]), min(dp*primes[1]) , min(dp*primes[2]) , min(dp*primes[3]))注意：当存在相同的 dp[pointer[j]] * primes[j] 的时候，pointer[j] 都要+1;
2023-04-25 13:52:57
89
原创 分隔运算表达式得到多种计算结果
分隔，多种运算，很容易想到递归算法：再长的运算表达式也只由基本的digit、op组成，递归的内容是两个digit和一个op运算的结果，digit也是由两个digit和一个op运算得到，如此嵌套计算。第三要素，递归的等价公式：在 [s, e] 范围内，当遇到一个op时将表达式分隔成两个子区间left和right，分别计算后，穷举 left op right 的所有结果。运算的技巧：将表达式变成 [digit、op、digit、op ...] 的列表。
2023-04-19 23:58:23
101
1
原创 分割得到回文子串
从根节点出发，按照要求做出各种选择，如果其中一个选择满足约束条件，继续计算下去，直到找到叶子节点，这一条从根节点到叶子节点的路径即为一个正确的解。：是一种借助递归的暴力搜索，判断每个可能分支，通过加入约束条件来剪枝（不满足的选择分支无需继续计算下去），可以考虑用树形结构来表示所有可能结果。2、判断当前选择是否正确，如果正确，在这个选择基础上继续递归，可能需要记录当前的结果substr等；，如果sub不是回文，就把sub归还回去，当前的分割结果也要。5、撤销当前结果，判断下一个选择。到分割之前，重新分割。
2023-04-18 20:19:21
104
1
原创 生成二叉搜索树
中的每一棵树 Tree ，考虑第 n 个节点的位置。其次根据二叉搜索树的定义（小于当前节点的值的节点全放在其左边，大于当前节点的值的节点全放在其右边），且 Tree 中所有节点值小于第 n 个节点，第 n 个节点值大于 Tree 中所有节点值，那么第 n 个节点是 Tree 的根节点 或者是其右...右孩子。根据二叉搜索树的性质，[1...i-1]为第 i 个节点的左孩子们，[i+1...n]作为右孩子们。dp(i) 表示 i 个节点的二叉搜索树的所有树；对于 n-1 个节点已排好的树林。
2023-04-18 18:30:13
188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人