余弦の博客

本文系统介绍了计算机系统的基本概念，包括计算机的分类、发展历史、性能指标以及冯·诺依曼体系结构和层次结构。重点阐述了电子数字计算机的优越性、摩尔定律对计算性能的影响、主要性能指标（如主频、吞吐量、响应时间、MIPS等）以及计算机系统从硬件到软件的五级层次结构，强调了各层级在程序设计和系统运行中的作用与关系。

本文通过C语言实现了一个基于首次适应算法的动态分区分配程序，模拟操作系统中内存的分配与回收过程，利用空闲分区链管理内存块，并在每次操作后输出空闲分区链的状态。实验基于给定的作业请求序列，展示了内存分配和回收的完整流程，帮助理解动态分区存储管理的实现机制。

该实验通过使用系统调用fork()创建父进程和两个子进程，演示了进程的创建与并发执行。每个进程分别输出字符'a'、'b'和'c'，验证了多进程环境下进程的独立性与并发性，结果具有不可再现性，体现了操作系统中进程的并发执行特性。

文章系统介绍了使用 urllib3 和 requests 库实现 HTTP 请求、设置请求头、超时与重试机制，并通过正则表达式、XPath 和浏览器开发者工具解析网页内容，最后实现数据的 JSON 存储。内容涵盖从请求生成到数据提取的完整网络爬虫开发流程。

本文实现了C++中链式栈和顺序栈的基本操作，包括入栈、出栈、取栈顶、判断栈空栈满、获取元素个数、展示元素等功能，并通过模板类进行封装，支持通用元素类型；同时实现了循环队列的入队、出队、取队首等基本操作，涵盖初始化、销毁及各类状态判断。代码结构清晰，分别对链栈和顺序栈进行了功能定义与完整实现。

文章主要介绍了链式前向星数据结构及其在图存储中的应用，以及二分图匹配的基本概念和匈牙列算法的实现原理。通过具体例题（如Fire Net和The Accomodation of Students）说明了如何将实际问题建模为二分图并使用匈牙利算法求解最大匹配。

文章介绍了如何实现一个支持多种操作的单链表类，包括按序号或值查找、插入删除、获取长度、展示链表以及逆转链表等功能，并强调了在实现中对空链表和单节点等边界情况的特判。代码使用了模板类提升通用性，同时注意了 C++11 中 nullptr 的使用和头结点的设计规范。

这个暑假，作者通过自学8个算法专题（如线段树、最短路、网络流等）提升了算法能力，尤其在前三个专题上掌握较扎实，但后几个专题仍停留在理解模板层面。尽管刷题和参赛中遇到大量WA和TLE，也因能力不足常只能做签到题，但通过参与多校和比赛，深刻认识到自身不足，决心在新学期加强练习，提升细心与专注力，争取在蓝桥杯和CCF中取得更好成绩。

状压DP是通过二进制位表示状态，将问题中的状态压缩为整数进行处理，常用位运算实现状态的转移与判断。文章以“Hie with the Pie”和“Travelling”为例，分别讲解了使用状压DP求解最短路径覆盖和城市访问限制问题的方法，其中前者用Floyd预处理最短路，后者引入三进制状压处理每个城市最多访问两次的情况。

文章介绍了三道关于二叉树的PAT题目，涵盖树的同构判断、叶子节点的层次遍历输出，以及根据先序和中序遍历序列推导后序遍历序列。每道题均通过递归或层次遍历等基本方法解决，强调了建树、遍历和逻辑推理在树结构问题中的重要性。