余弦の博客

该实验通过使用系统调用fork()创建父进程和两个子进程，使每个进程分别输出字符'a'、'b'和'c'，演示了进程创建与独立执行的机制。由于进程的执行顺序和时机随机，运行结果不可重现，验证了多进程并发执行的特性。

文章介绍了使用 urllib3 和 requests 库进行 HTTP 请求的实践，包括设置请求头、超时和重试机制，并通过正则表达式和 XPath 技术解析网页内容。同时，介绍了如何使用 chardet 库检测字符编码以解决网页内容解析中的乱码问题，并结合 Chrome 开发者工具中的元素、源码和网络面板辅助网页结构分析与数据抓取。

本文介绍了使用模板类实现的顺序栈和链式栈以及循环队列的基本操作，包括初始化、判空判满、压栈弹栈、取顶元素、显示元素和清空等功能，并分别实现了栈和队列的典型操作，代码结构清晰，便于扩展和使用。

本文介绍了链式前向星数据结构和匈牙利算法在二分图匹配中的应用。链式前向星通过简化邻接表的实现，在效率和可读性之间取得平衡；匈牙利算法用于求解二分图的最大匹配，通过寻找增广路径不断优化匹配结果。文章结合“火网问题”和“学生分组问题”两个实例，展示了如何将实际问题转化为二分图匹配问题并求解最大匹配。

本文介绍了单链表的实现与优化，包含搜索、删除、插入、长度获取、遍历和反转等操作，并修复了空链表和单节点等边界情况的bug。代码使用模板类提升通用性，同时加入了反转链表的函数并处理了特殊场景。

暑假期间，作者通过在线刷题和自学系统学习了段树、最短路、最小生成树、KMP、博弈论、强连通分量、二分图匹配和网络流等8个算法专题，掌握了前三个主题，对博弈论也有一定理解，但后几个主题仍停留在模板应用层面。通过参加多校赛和竞赛，他意识到自身实力不足，仅能解决简单题目，也体会到持续学习和提升的重要性，希望在新学期通过更努力的练习在蓝桥杯和CCF等比赛中取得更好成绩。

本文介绍了三道关于二叉树的题目：判断两棵树是否同构、列出所有叶节点（按从上到下、从左到右的顺序）、根据前序和中序遍历序列推导出后序遍历序列。每道题都通过递归或层次遍历等方法解决，强调了树的表示、构建与遍历的基本技能。

文章介绍了若干个关于哈希查找的编程问题，涵盖从基础到进阶的多种场景，如手机号注册、哈希映射、QQ账号登录等，并强调了哈希与拓扑排序结合解决输入顺序还原的问题。文中还对比了不同解法（如手写哈希与使用STL map）的优劣，指出在复杂情况下使用拓扑排序和优先队列能有效处理冲突和顺序问题。

文章介绍了位掩码动态规划（Bitmask DP）的基本概念和应用，通过将状态用二进制位表示来压缩存储，适用于状态空间较小的路径规划问题。文中以“Hie with the Pie”和“Travelling”两个问题为例，说明如何利用位运算处理状态转移，如判断某位是否为1、设置某位为1等操作，并通过DP求解最短路径或最小成本问题。

本文介绍了哈希表的基本概念、哈希函数的构造方法以及碰撞解决策略。哈希表通过哈希函数将关键字映射到存储位置，实现近似常数时间的查找、插入和删除操作，适用于需要快速检索且关键字难以比较的场景。文中详细讲解了线性探测、二次探测和双哈希等开放定址法，以及链地址法等碰撞处理策略，并强调了负载因子控制和重哈希的重要性。