cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

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

文章列表

post cover
CS基础

2021-06-17

11217 字

... 访问量

本文系统介绍了计算机系统中的多层次存储器体系结构,重点讲解了存储器的分类、层次结构及各类存储器的工作原理。内容涵盖SRAM和DRAM的结构与差异、只读存储器(ROM)及闪存(FLASH)的特性、双端口与多模块交叉存储器的并行技术,以及Cache的原理、命中机制与平均访问时间计算。通过分析程序访问的局部性,说明Cache在提升CPU与主存间速度匹配中的关键作用。

post cover
CS基础

2021-06-15

3944 字

... 访问量

本文系统介绍了计算机中数的表示与运算方法,包括数制转换、真值与机器数、BCD码、字符编码、校验码、定点数的表示与运算(原码、反码、补码、移码)以及浮点数的表示与运算(重点讲解补码加减法、移位、乘除运算和溢出判断)。重点阐述了补码在实现减法转加法、移位运算、以及通过双符号位法判断溢出的机制,并介绍了IEEE754浮点数标准和浮点数加减运算的流程。

post cover
CS基础

2021-06-15

1891 字

... 访问量

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

post cover
CS基础

2021-06-03

2480 字

... 访问量

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

post cover
CS基础

2021-05-31

458 字

... 访问量

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

post cover
后端

2021-02-03

2956 字

... 访问量

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

post cover
数据结构

2020-10-23

3511 字

... 访问量

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

post cover
数据结构

2020-10-23

2007 字

... 访问量

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

post cover
数据结构

2020-10-09

2886 字

... 访问量

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

post cover
随笔

2020-09-14

627 字

... 访问量

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

... 访问量
© 2020 - 2026 cos @cosine
Powered by theme astro-koharu · Inspired by Shoka