cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2021-06-15
1891 字
文章系统介绍了计算机的基本概念与发展历程,包括计算机的分类、性能指标、发展规律(如摩尔定律)以及冯·诺依曼体系结构和计算机系统的层次结构。重点阐述了计算机的性能参数(如主频、吞吐量、MIPS、MFLOPS等)和层次化结构,从硬件到软件逐层展开,说明了不同层级在程序设计和使用中的作用与特点。
2021-06-03
2480 字
本文通过C语言实现了一个基于首次适应算法的动态分区分配程序,模拟操作系统中内存的分配与回收过程,利用空闲分区链管理内存块,并在每次操作后输出空闲分区链的状态。实验基于给定的作业请求序列,展示了内存如何根据首次适应策略进行分配和回收,加深了对动态分区存储管理机制的理解。
2021-05-31
458 字
该实验通过使用系统调用fork()创建父进程和两个子进程,演示了进程创建与并发执行的过程。每个进程根据自身PID输出不同字符(父进程输出'a',子进程输出'b'和'c'),验证了多进程并发运行的特性,且进程间互不干扰,结果具有不可再现性。
2021-02-03
2956 字
文章系统介绍了使用 urllib3 和 requests 库实现 HTTP 请求、设置请求头、超时和重试机制,并通过正则表达式、XPath 和浏览器开发者工具解析网页内容,最后将数据以 JSON 格式存储。重点对比了正则与 XPath 在网页解析中的应用,并结合实际案例演示了从网络请求到数据提取的完整流程。
2020-10-23
2007 字
文章主要讲解了链式前向星这种高效图存储结构,以及二分图匹配的核心算法——匈牙金算法。通过具体例题(如Fire Net和The Accommodation of Students)说明了如何将问题建模为二分图并使用匈牙利算法求解最大匹配。
2020-10-23
3511 字
文章介绍了使用C++实现链式栈和顺序栈的基本操作,包括入栈、出栈、取栈顶、判断栈空栈满、获取元素个数、展示元素等功能,并通过模板类进行封装,支持通用元素类型。同时实现了循环队列的入队、出队、取队首等基本操作,涵盖初始化、销毁、判断空满、元素展示与清空等核心功能。
2020-10-09
2886 字
文章介绍了如何实现一个支持多种操作的单链表类,包括按序号或值查找、插入、删除、获取长度、展示链表以及逆转链表等功能,并强调了在实现过程中对边界情况(如空链表、单节点、非法位置)的特判和 bug 修复。代码使用 C++11 的 nullptr 特性,并采用头结点设计,所有操作从 head->next 开始。
2020-09-14
627 字
这个暑假,作者通过自学8个算法专题(如线段树、最短路、网络流等)提升了算法能力,尤其在前三个专题和博弈论上掌握较扎实,但后几个专题仅停留在模板层面。尽管刷题和参赛中遇到大量WA、TLE和低级错误,也意识到自身能力不足,未来将通过回刷和努力提升,争取在新学期的蓝桥杯和CCF中取得更好成绩。
2020-09-05
1313 字
状压DP是通过二进制位表示状态,将问题中的状态压缩为一个整数进行处理,常用位运算实现状态的转移与判断。文章通过例题说明了状压DP在路径规划中的应用,如A-Hie with the Pie使用Floyd求最短路并用二进制状态表示已访问城市,B-Travelling则用三进制状压表示每个城市最多访问两次的路径问题。
2020-09-05
1263 字
文章介绍了三道关于二叉树的PAT题目,涵盖树的同构判断、叶子节点的输出以及根据先序和中序遍历序列推导后序遍历序列。每道题均通过递归或层次遍历等方法解决,强调了建树、遍历和逻辑推理能力的训练。