- Tag · 数据结构-

2022

本文深入浅出地介绍了计算机科学中至关重要的数据结构——树。从查找、插入和删除操作的效率提升动机出发,详细定义了树及其相关术语(如节点、边、根、叶子、父子关系)。重点阐述了二叉树的概念,并通过数学公式推导了满二叉树中节点数与深度的关系,揭示了树形结构实现 $O(\log n)$ 时间复杂度操作的潜力,为后续学习高级树形算法奠定了坚实基础。

2019

本文深入探讨操作系统中的进程概念,详细解析进程的三种基本状态(运行、就绪、阻塞)及其转换。介绍了进程控制块(PCB)的数据结构、管理方式(数组与指针链表)以及在Linux中的优化。同时,文章也阐述了分时系统、资源控制块以及线程(包括用户级与内核级线程)的原理、优缺点及其实现。

算法分析导论 2019-10-20

本文介绍了算法的基本概念、分类(确定性、随机、优化、并行、分布式)以及算法分析的核心指标(时间、空间、功耗等)。通过列表操作的例子,形象地解释了算法效率的差异。