- 博客(280)
- 收藏
- 关注
RSS订阅
原创 [Lc6_记忆化搜索] 扫雷游戏 | 理解 递归vs记忆化搜索vs dp
memo 开始前瞅一瞅，返回前存一存hash <可变参数，返回值>的映射关系线性化dfs，return要传值的
2025-04-01 23:02:10
482
1
原创 [Linux_OS] core dump | session | 守护进程daemon
setsid的用法还是有点复杂了，在setsid 生成新会话后还要close,open，为此Linux提供了另一个系统调用daemon
2025-04-01 14:41:00
710
原创 [OS_5] 程序和进程 | fork | execve | 浅谈win的api
execve 的核心功能是替换进程代码子进程通过 fork + setsid 脱离原会话，成为守护进程
2025-04-01 10:24:14
597
原创 [Solution语音失效] Windows网络层局限，系统服务与用户级代理设置的耦合度过高
微软应该让系统级服务（如语音输入）拥有独立的网络通道
2025-04-01 09:16:24
526
原创 [网络_1] 因特网 | 三种交换 | 拥塞 | 差错 | 流量控制
拥塞控制是以整个网络的视角，例如TCP的慢启动，先发少量数据进行尝试传输。流量控制是两个人之间的，依据缓冲区的大小和滑动窗口来实现。
2025-03-31 20:33:57
486
1
原创 [DFS vs BFS] 深搜所有可能，广搜最短一层
对了，还有一种 BFS替代DFS 的情况在预见的是 大规模矩阵 的情况下，使用 队列 实现广度优先搜索，避免栈溢出风险
2025-03-31 19:09:50
369
原创 [Lc5_dfs+floodfill] 岛屿的最大面积(&传参) | 被围绕的区域 | 太平洋大西洋水流问题（双标记位传参）
注意DFS的参数传递 | 传引用 | 双标记位利用DFS来传参的实现
2025-03-31 18:52:57
498
原创 [Lc5_dfs+floodfill] 简介 | 图像渲染 | 岛屿数量
要注意通过check数组标记，或者说是进入DFS之前的一个判断，来防止死循环情况
2025-03-30 22:34:31
697
2
原创 [一定能看懂的] 进程管理 | 等待进程 | Waitpid | status | pid重用
pid_t waitpid(pid_t pid, int *status, int options);if(WIFSIGNALED(status))WEXITSTATUS：提取子进程的退出码，也就是第8 - 15位
2025-03-29 23:04:19
1093
35
原创 [Lc4_dfs] 解数独 | 单词搜索
跟原始数组大小一样的二维数组 bool visit[][] | 成功路径要正确终止，来满足递归的返回 if(dfs(board, row, col+1)) return true;
2025-03-29 17:29:31
1014
原创 [Protobuf] 二进制编码 | Varint & Zigzag(-) | vs json
当数值普遍小于 2^28 时，选择变长编码。 sint32 和 sint64：结合 VarInt (MSB 最高位标记） 和 ZigZag 编码，适合负数场景。
2025-03-27 21:08:16
767
原创 [Lc4_dfs] 组合总和 | 字母大小写全排列 | 优美的排列
dfs( i+1) 实现下一层 | for() 实现 这一层的展开 vector<bool> cheak 类型数组
2025-03-27 13:45:29
989
原创 [Lc4_dfs] 括号生成 | 组合 | 目标和
path int[] 全局变量 | int 局部变量dfs（i+1） 就是实现往下走一步 | for(i=pos) 才是进行处理
2025-03-26 21:12:44
1019
原创 [Lc18_拓扑排序] string+queue+map | 火星字典
判环 return ret.size() == in.size() ? ret : "";
2025-03-25 17:31:35
1039
原创 [Lc_2 二叉树dfs_2] 验证二叉搜索树 | 第K小的元素 | 二叉树的所有路径
1.全局变量 2. 回溯 3.剪枝 | 全局变量 不好手动 恢复现场，那就 参数 自动 恢复现场
2025-03-24 18:11:00
1303
原创 [Lc17_多源 BFS_最短路] 矩阵 | 飞地的数量 | 地图中的最高点 | 地图分析
多源bfs+ 正难则反的找 | 把所有起点加入到队列，一层一层往外扩
2025-03-23 22:28:48
1214
原创 [Lc_2 二叉树dfs] 布尔二叉树的值 | 根节点到叶节点数字之和 | 二叉树剪枝
后序遍历场景：先要确定左右子树是什么情况才能决定是否把这个子树干掉。
2025-03-22 22:17:47
1004
1
原创 [Lc_1 递归_2] 合并两个有序链表 | 反转链表 | 两两交换链表中的节点 | Pow(x, n)-快速幂
我们要以宏观角度理解递归函数，只要给它数据它一定能够帮我们完成任务。
2025-03-21 12:05:42
786
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人