cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

FE / ACG / 手工 / 深色模式强迫症 / INFP / 兴趣广泛养两只猫的老宅女 / remote

文章列表

post cover
CS基础

2021-06-15

1891 字

文章系统介绍了计算机的基本概念与发展历程,包括计算机的分类、性能指标、发展规律(如摩尔定律)以及冯·诺依曼体系结构和计算机系统的层次结构。重点阐述了计算机的性能参数(如主频、吞吐量、MIPS、MFLOPS等)和层次化结构,从硬件到软件逐层展开,说明了不同层级在程序设计和使用中的作用与特点。

post cover
CS基础

2021-06-03

2480 字

本文通过C语言实现了一个基于首次适应算法的动态分区分配程序,模拟操作系统中内存的分配与回收过程,利用空闲分区链管理内存块,并在每次操作后输出空闲分区链的状态。实验基于给定的作业请求序列,展示了内存如何根据首次适应策略进行分配和回收,加深了对动态分区存储管理机制的理解。

post cover
CS基础

2021-05-31

458 字

该实验通过使用系统调用fork()创建父进程和两个子进程,演示了进程创建与并发执行的过程。每个进程根据自身PID输出不同字符(父进程输出'a',子进程输出'b'和'c'),验证了多进程并发运行的特性,且进程间互不干扰,结果具有不可再现性。

post cover
后端

2021-02-03

2956 字

文章系统介绍了使用 urllib3 和 requests 库实现 HTTP 请求、设置请求头、超时和重试机制,并通过正则表达式、XPath 和浏览器开发者工具解析网页内容,最后将数据以 JSON 格式存储。重点对比了正则与 XPath 在网页解析中的应用,并结合实际案例演示了从网络请求到数据提取的完整流程。

post cover
数据结构

2020-10-23

2007 字

文章主要讲解了链式前向星这种高效图存储结构,以及二分图匹配的核心算法——匈牙金算法。通过具体例题(如Fire Net和The Accommodation of Students)说明了如何将问题建模为二分图并使用匈牙利算法求解最大匹配。

post cover
数据结构

2020-10-23

3511 字

文章介绍了使用C++实现链式栈和顺序栈的基本操作,包括入栈、出栈、取栈顶、判断栈空栈满、获取元素个数、展示元素等功能,并通过模板类进行封装,支持通用元素类型。同时实现了循环队列的入队、出队、取队首等基本操作,涵盖初始化、销毁、判断空满、元素展示与清空等核心功能。

post cover
数据结构

2020-10-09

2886 字

文章介绍了如何实现一个支持多种操作的单链表类,包括按序号或值查找、插入、删除、获取长度、展示链表以及逆转链表等功能,并强调了在实现过程中对边界情况(如空链表、单节点、非法位置)的特判和 bug 修复。代码使用 C++11 的 nullptr 特性,并采用头结点设计,所有操作从 head->next 开始。

post cover
随笔

2020-09-14

627 字

这个暑假,作者通过自学8个算法专题(如线段树、最短路、网络流等)提升了算法能力,尤其在前三个专题和博弈论上掌握较扎实,但后几个专题仅停留在模板层面。尽管刷题和参赛中遇到大量WA、TLE和低级错误,也意识到自身能力不足,未来将通过回刷和努力提升,争取在新学期的蓝桥杯和CCF中取得更好成绩。

post cover
算法

2020-09-05

1313 字

状压DP是通过二进制位表示状态,将问题中的状态压缩为一个整数进行处理,常用位运算实现状态的转移与判断。文章通过例题说明了状压DP在路径规划中的应用,如A-Hie with the Pie使用Floyd求最短路并用二进制状态表示已访问城市,B-Travelling则用三进制状压表示每个城市最多访问两次的路径问题。

post cover
题目记录

2020-09-05

1263 字

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