wsl96

摘要： 一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 阅读全文

摘要： Linux简介# Linux具有非常优良的血统，具有相当良好的多人多工环境。与Windows比较，Win面向非专业用户，Linux面向专业人员；Windows的宗旨是让不会电脑的人也可以操作电脑，Linux的宗旨是最大化精简系统。因此Win在大众领域受欢迎，而Linux在专业和速度领域大放异彩。Li 阅读全文

摘要： Unix系统目录结构的历史典故 提示：学习目录结构的历史典故，目的是让大家能够清晰的了解linux的目录结构。发行版本==GNU／linux+GNU软件+其他的软件 1969年，Ken Thompson和DennisRitchie在小型机PDP-7上发明了Unix。1971年，他们将主机升级到了PD 阅读全文

摘要： n个人站一圈，数 1 2 1 2，数到1的出来，数到2 的继续保持一个圈。 输入 1 2 3 4 5 6 7 8 输出 1 3 5 7 2 6 4 8 #include<iostream> #include<queue> using namespace std; int main(){ int n, 阅读全文

摘要： 容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio 阅读全文

摘要： 1.队列定义 先进先出first in first out 按照到达的顺序删除元素 所有的插入在表的一端进行，所有的删除在表的另一端 主要元素 ： 队头front 队尾rear 主要操作： enQueue deQueue getFront isEmpty 2.实现方式 顺序队列 关键是防止假溢出 链 阅读全文

摘要： 前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式 中缀表达式很常见： (3+4)×5-6 前缀表达式称 波兰式，前缀表达式的运算符位于操作数之前 比如:- × + 3 4 5 6。 前缀表达式的计算机求值 例如: - × + 3 4 5 6 从右至左扫描，将6、5、4、3压入堆栈 遇到+运算 阅读全文

摘要： 参考：https://www.cnblogs.com/ymy124/p/3632634.html 首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数。 它的作用是表明该构造函数是显示的, 而非隐式的, 跟它相对应的另一个关键字是implicit, 意思是隐藏的。 类构造函数 阅读全文

摘要： 直接管理内存：使用new和delete 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 vector<int>* new_vector(){ 6 //分配失败new会返回一个空指针 7 return new (no 阅读全文

摘要： 知识预览 1.运行机制 特权指令只能在CPU处于核心态下执行，非特权指令既可以在核心态下执行，也可以在用户态下执行。 需要使用特权指令的程序称为内核程序，普通的程序为应用程序。 内核程序由于需要使用特权指令，所以需要运行在核心态。 2.操作系统的内核 既然操作系统中的两种程序分为内核程序和应用程序， 阅读全文