cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

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

文章列表

post cover
CS基础

2021-05-31

458 字

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

post cover
后端

2021-02-03

2956 字

文章介绍了使用 urllib3 和 requests 库实现 HTTP 请求、设置请求头、超时和重试机制,并通过正则表达式、XPath 进行网页内容解析,以及利用 Chrome 开发者工具分析网页结构和网络请求。同时,讲解了如何使用 chardet 检测编码、存储数据为 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 字

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

post cover
随笔

2020-09-14

627 字

这个暑假,作者通过自学8个算法专题(如线段树、最短路、网络流等)提升了算法能力,尤其在前几个专题上掌握较为扎实,但后几个专题仍停留在浅层理解,能用模板解题。尽管刷题过程充满挫折与低级错误,但也收获了坚持和成长的体验,并意识到自身能力不足,决心在新学期通过系统复习和努力提升,争取在蓝桥杯等比赛中取得更好成绩。

post cover
算法

2020-09-05

1313 字

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

post cover
题目记录

2020-09-05

1263 字

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

post cover
题目记录

2020-09-05

2134 字

文章主要介绍了若干关于散列查找和字符串匹配的算法题,涵盖散列插入、冲突解决、拓扑排序的应用以及KMP模式匹配等核心内容,强调了实际编程中的常见坑点和解题思路,如素数判断、线性探测的逆推、拓扑排序的应用等。

post cover
数据结构

2020-08-29

3188 字

文章介绍了散列表(哈希表)的基本概念、工作原理及应用。通过散列函数将关键词映射到存储地址,实现平均查找时间接近常量O(1)的高效查找,但需处理冲突并控制装填因子在0.5到0.85之间。文中详细讲解了散列函数的构造方法(如除留余数法、移位法)、冲突解决策略(开放定址法中的线性、平方、双散列探测和链地址法),以及不同方法在性能上的表现和适用场景。