- 博客(420)
- 收藏
- 关注
RSS订阅
原创 [OS_20] 设备和驱动程序 | GPIO | IPP | PCIe总线 | ioctl
gpio:可读写的数据线ipp:网络打印协议pcle:硬件扩展接口标准ioctl:链接硬件接口
2025-06-12 10:29:48
607
原创 6.12 note
答: 因为只有 cnt[c - 'a']++ 导致了 cnt[c - 'a'] 达到 k，所以其余字母的出现次数必然小于 k，无需判断。当然，这里的 >= 写成 == 也是可以的。从小到大枚举子串右端点 right，如果子串符合要求，则右移左端点 left。问: 为什么只需判断 cnt[c - 'a'] >= k？滑动窗口的内层循环结束时，
2025-06-12 08:36:37
88
原创 6.11 note
假设字符串里的字符是0-4这5种“水果”（比如0是苹果，1是香蕉...），我们要找一个长度≥K的子数组，使得其中两种水果（设为A和B）的数量差最大。- a 对应二进制第0位（1）， e 对应第1位（2）， i 对应第2位（4）， o 对应第3位（8）， u 对应第4位（16）。- 最终最长子串是 "aabaoo" 中0-5的部分，长度5，其中a出现2次（偶）、o出现2次（偶），其他元音0次（偶）。- 用数组记录每个状态首次出现的位置，避免重复计算，时间复杂度O(n)，空间O(1)（32是固定大小）。
2025-06-11 19:24:12
622
原创 6.8 note
移动模拟_优化public:int N;t = pos;N = n;i ++ ) {j ++ ) {else break;return res;
2025-06-08 17:24:24
387
1
原创 [English] 单词 | 短语积累
首先，毫无疑问，……10. transform challenges into triumphs（将挑战转化为胜利）4. harness the power of positivity（利用积极的力量）9. social learning community（社交学习社区）10. gamification in education（教育游戏化）4. independent learning（自主学习）8. distance learning（远程学习）study plans（定制学习计划）
2025-06-04 08:38:17
331
1
原创 6.4 note
/ 有一种字母没有被完全包含，用它的范围更新子串的范围。// 一开始先用这种字母的范围作为子串的范围。// 检查子串里是否出现了其它字母。// leetcode 435. 无重叠区间。// 得到了这种子串里的最短子串。// 枚举每一种子串。错误贪心 lc3458。
2025-06-03 21:51:41
481
原创 [游戏设计原理_1] 对称性和同步性 | 合作与对抗 | 公平 | 反馈循环
巴特尔用两条轴线分出的4个象限来分析这4种不同的玩家。X轴从左至右分别是玩家（Players）和世界（World），Y 轴从下至上分别是“交互于”（Interacting With）和“作用于”（Acting On）。
2025-06-03 11:14:06
1531
原创 [leetcode] 452周赛
class NumArray {private: vector<int> prefix;public: NumArray(vector<int>& nums) { int n=nums.size(); prefix.resize(n+1,0); for(int i=1;i<=n;++i) prefix[i]=prefix[i-1]+nums[i-1]; } int sumRange(int left, int ri
2025-05-31 20:44:13
501
原创 [Rust_1] 环境配置 | vs golang | 程序运行 | 包管理
go简单，适用于并发。rust安全，底层，还有包管理器和良好的社区氛围。
2025-05-29 20:17:05
1541
原创 [Lc_plus] static_cast | LCA | 定长滑动窗口
找LCA的一种思路:一边不断上升，把看过的结点保存；另一边不断上升，遇到看过的第一个结点就是LCA
2025-05-29 11:07:18
690
原创 5.29 note
栈实现递归递归版：/*** };*/return;public:flat(root);++index;栈模拟：中序遍历public:cur = root;sta.pop();return ret;return cur!
2025-05-29 09:08:24
347
原创 [Hackers and Painters] 读书笔记 | 设计模式思想 | LISP
设计模式其实可以理解成一种套路，以不变应万变，就是来啥复杂的需求都能用它来套一下，能保证很好的扩展性和可维护性。
2025-05-28 20:12:28
1535
原创 [测试_9] 自动化测试 | web自动化--Selenium实战
自动化测试多用于 回归测试Selenium 是 Web 应用中基于 UI 的自动化测试框架，支持多平台、多浏览器、多语言，是⼀个 web 自动化测试工具
2025-05-27 14:37:48
1760
原创 5.27 note
inline int exist(vector<int>& a,int tar) { //平凡的二分。二分加速，实现找公共子序列。
2025-05-27 00:32:28
385
原创 5.25 note
先把要找的所有节点存到集合 st 里（比如节点A、B、C），后续用它快速判断当前节点是否是目标节点。递归会从最底层目标节点往上找，当某个节点的左右子树都包含目标节点时，它就是最低公共祖先。- 递归左右子树：先递归左子树得到 left ，再递归右子树得到 right。比如：若左子树返回A（目标节点），右子树返回B（目标节点）→它。2. 递归逻辑：后序遍历找目标。3. 最终返回的含义。
2025-05-25 09:59:17
280
原创 [软件测试_5] 设计用例 | 等价法 | 判定表法 | 正交法(allpairs.exe)
等价测试=边界值+有效值+无效值判定表：实际情况的排列正交表：实际情况的组合 27-->9（举例优化）
2025-05-24 21:34:33
995
原创 [软件测试_4] 沟通技巧 | 测试用例 | 设计方法
四个流程测试环境+测试步骤+数据+结果六个方向功能测试 + 界面测试 + 性能测试 + 兼容性测试 + 易用性测试 + 安全测试
2025-05-24 15:26:19
1310
原创 5.24 note
线程在访问资源前需要获取信号量，如果信号量的值大于0，线程可以获取信号量并访问资源，同时信号量的值减1。线程同步是指多个线程在执行时，按照一定的顺序或规则来访问共享资源，以确保操作的正确性和数据的一致性。通过线程同步，可以让线程一个一个地按顺序访问账户，保证账户余额的变化是正确的。如果锁可用，线程就可以获取锁并访问资源，同时其他线程就只能等待。当线程访问完资源后，会释放锁，让其他线程有机会获取锁并访问资源。线程互斥是一种特殊的同步机制，它保证在同一时刻，只有一个线程能够访问特定的共享资源。
2025-05-23 20:41:11
184
1
原创 questions and answers_1
而发送窗口的大小是由接收端的接受窗口的剩余大小和拥塞窗口来决定的。在数据包传输的过程中，每个数据包都有一个序列号，当数据到达接收方时，接收方会发出一个确认应答，表示收到该数据包，并会说明下一次需要接收到的数据包序列号(32 位确认序列号)。TCP 的拥塞控制主要是采用慢启动以及增性加，乘性减的机制，TCP一开始将拥塞窗口设置的很小，在逐渐经过一段时间的指数增长后超过门限，进入增性加阶段，此时窗口大小的增长是线性的，比之前的指数增长要慢很多，而当发生网络拥塞时，拥塞窗口大小直接减半（乘性减）。
2025-05-23 16:21:07
911
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人