06 2020 档案
摘要：阅读目录 1. 网络层次划分 2. OSI七层网络模型 3. IP地址 4. 子网掩码及网络划分 5. ARP/RARP协议 6. 路由选择协议 7. TCP/IP协议 8. UDP协议 9. DNS协议 10. NAT协议 11. DHCP协议 12. HTTP协议 13. 一个举例 计算机网络学
阅读全文
摘要：PPP协议是二层（数据链路层）协议，常用于拨号上网时客户端向服务器获取IP地址。PPP支持在各种物理类型的点对点串行线路上传输上层协议报文。它具有很多特性，比如支持多协议、提供可选的身份认证服务、以各种方式压缩数据、支持动态地址协商、支持多链路捆绑等等。 PPP协议帧格式PPP数据帧格式如下所示：
阅读全文
摘要：一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列
阅读全文
摘要：. 代表此层目录 .. 代表上一层目录 - 代表前一个工作目录 ~ 代表“目前使用者”所在的主文件夹 ~aubin 代表aubin这个使用者的主文件夹
阅读全文
摘要：生成随机数字 假设我们有一个vector<int>容器，想用100以内的随机数初始化它，其中一个办法是通过generate函数生成，如代码1所示。generate函数接受三个参数，前两个参数指定容器的起止位置，后一个参数指定生成逻辑，这个逻辑正是通过Lambda来表达的。 代码 1 我们现在看到La
阅读全文
摘要：用户组 在linux中的每个用户必须属于一个组，不能独立于组外。在linux中每个文件有所有者、所在组、其它组的概念 - 所有者 - 所在组 - 其它组 - 改变用户所在的组 所有者 一般为文件的创建者，谁创建了该文件，就天然的成为该文件的所有者 用ls ‐ahl命令可以看到文件的所有者 也可以使用
阅读全文
摘要：一.顺序队列的改进 队列元素的出列是在队头，即下标为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.操作系统的内核 既然操作系统中的两种程序分为内核程序和应用程序，
阅读全文
摘要：1.手工操作阶段 2.批处理阶段： 单道批处理系统 多道批处理系统 标志着操作系统正式诞生！ 多道批处理系统资源利用率大幅度提升的原因 3.分时操作系统 4. 实时操作系统
阅读全文
摘要：initializer_list是C++11提供的新类型，定义在<initializer_list>头文件中。 首先有了initializer_list之后，对于STL的container的初始化就方便多了,比如以前初始化一个vector需要这样： int a[] = {0, 1, 2, 3}; s
阅读全文
摘要：1.何为单调栈 满足单调性的栈结构 2. 如何使用栈结构 将一个元素插入栈中时，为了维护栈的单调性，需要保障将该元素插入栈顶以后 栈满足单调性的前期下弹出最少的元素。 例如：栈中自顶向下的元素依次为 1 3 5 10 30 50，插入20时为了满足单调性，需要 依次弹出1 3 5 10，操作后栈变为
阅读全文
摘要：参考https://www.cnblogs.com/lanxuezaipiao/p/4132096.html#top 与c++ primer第五版（p432） 1.动态内存与智能指针 智能指针包含在头文件<memory>中，shared_ptr、unique_ptr、weak_ptr。 智能指针与普
阅读全文
摘要：栈定义 后进先出 主要操作：进栈 出栈 应用：表达式求值 消除递归 深度优先搜索 不存在这样的输入序列i,j,k，能同时满足入栈顺序为i,j,k 和 出栈顺序为 k,i,j 栈实现 1. 顺序实现 注意使用向量尾部作为栈顶，存在上溢下溢问题； 2. 链式实现 使用单链表存储，指针方向是从栈顶方向向下
阅读全文
摘要：#include<iostream> int main(){ std::cout<<"hello,bokeyuan"; return 0; }
阅读全文
浙公网安备 33010602011771号