Fan-558

摘要： 前言 本文将会向你介绍AVL平衡二叉搜索树的实现 引入AVL树 二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序普通的二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一 阅读全文

摘要： 前言 本文将会以提问的形式展开向你介绍fork函数 文章重点 关于fork函数，本文重点在于解决以下疑问 疑问一： 为什么fork之前的代码只有父进程执行，然而fork之后的代码父子进程都要执行 疑问二： 1、既然fork之后父子进程会执行一样的代码，那么子进程的意义是什么？ 2、为什么fork的两 阅读全文

摘要： 前言 题目：关于xx进制的计数器（74LS161 / 74LS160设计实现学号尾号后两位+20后对应值的计数器） 本文不会详细的教你如何仿真实现计数器，更多的是分享如何完成这个实验的资源 关于视频讲解点这里，视频是由一位b站上的老师讲解的，很是详细，会从原理到仿真实验手把手教你 Multisim下 阅读全文

摘要： 前言 本文将会向您进程的概念，程序与进程的区别，如何获取进程的标识符-pid 文章重点 1.描述进程——PCB 进程与程序的区别 CPU对进程列表的处理 2.获取进程PID 描述进程-PCB 进程概念 课本概念：程序的一个执行实例或正在执行的程序 内核概念：担当分配系统资源（CPU，内存）的实体 区 阅读全文

摘要： 前言 本文将会向您介绍冯诺依曼体系与操作系统的概念 文章重点 理解冯诺依曼体系为什么到现在也如此流行理解操作系统的概念以及操作系统是如何控制软硬件资源的 冯诺依曼体系结构 常见的计算机，如笔记本。我们不常见的计算机，如服务器，都遵守冯诺依曼体系 1. 输入单元：包括键盘, 鼠标，扫描仪, 写字板等 阅读全文

摘要： 前言 本文将会向你介绍多态的概念，重写，虚表，纯虚函数等知识点 一、多态的概念 多态的概念：同样的一个行为，不同的对象去完成时会产生不同的状态。 例子：多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如买票：军人、学生、普通人（人：父类）去买票，军人买票可以优先选票，学生买票可以折 阅读全文

摘要： 前言 本文将会向您介绍二分查找法（查找左右端点），关于朴素的二分查找法已经在之前讲过了朴素二分查找您可以点此超链接 查找右端点 如果您仅仅是想要参考如何查找左右端点，可以直接跳转到下文的模板处 ps：以下是本文涉及到的一些名词 tar（target目标值）：示例中所要查找的值 mid：中间位置下标 阅读全文

摘要： 前言 本文将会向你介绍容器适配器的使用 什么是容器适配器 适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。 适配器在queue、stack中的应用 stack是一种后进先出的特殊线性数据结构， 阅读全文

摘要： 前言 本文将会为你带来关于继承的相关知识（概念、定义、基类的成员变量访问形式、隐藏、父子类之间的赋值、派生类的默认成员函数、菱形继承与虚继承） 继承的概念以及定义 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能 阅读全文

摘要： 前言 本文将会向你介绍如何模拟实现list、iterator迭代器 模拟实现 引入 迭代器是一种用于访问容器中元素的对象，它封装了对容器中元素的访问方式。迭代器提供了一组操作接口，可以让我们通过迭代器对象来遍历容器中的元素。（iterator迭代器内部成员变量和成员函数都是与节点有关的） 先举一个例 阅读全文