知了会爬树

摘要： 1、先进先出调度算法（FIFO，First In First Out） 先进先出调度算法是根据页面进入内存的时间先后选择调度页面，该算法实现时需要将页面按照进入的时间先后组成一个队列，每次优先淘汰队首页面。他的优点是比较容易实现，能够利用主存储器中页面调度情况的历史信息，但是，他没有反映程序的局部性 阅读全文

摘要： 一、什么是进程 1、进程是系统资源分配的最小单位，它是程序执行时的一个实例。 2、程序运行时系统就会创建一个进程，并为它分配资源，然后把该进程放入进程就绪队列。 3、进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。 二、什么是线程 1、线程是CPU调度的最小单位，它是进程的一个执行流 阅读全文

摘要： 进程与线程的区别： 1、进程是资源分配的最小单位，线程是CPU调度的最小单位。 2、线程依赖于进程而存在，一个线程只能属于一个进程，一个进程可以有一个线程或者多个线程。 3、进程在执行过程中拥有独立的内存单元，而多个线程共享进程的内存。（资源分配给进程，同一进程的所有线程共享该进程的所有资源。同一进 阅读全文

摘要： 转载：https://www.cnblogs.com/muzicangcang/p/10579250.html 今天将继续将强C++模板类的学习，同时为了巩固已经学习过的数据结构中有关优先队列的知识，我将会使用模板类来实现自己的优先队列。在给出具体实现之前，我要先介绍一下什么是优先队列，聊以为复习吧 阅读全文

摘要： static的作用： 对变量： 1.局部变量： 在局部变量之前加上关键字static，局部变量就被定义成为一个局部静态变量。 1）内存中的位置：静态存储区 2）初始化：未经初始化的全局静态变量会被程序自动初始化为0（自动对象的值是任意的，除非他被显示初始化） 3）作用域：作用域仍为局部作用域，当定义 阅读全文

摘要： 本文转载至链接：https://blog.csdn.net/N1314N/article/details/89406634 C是一个结构化语言，它的重点在于算法和数据结构。对于语言本身而言，C是C++的子集。C程序的设计首要考虑的是如何通过一个过程，对输入进行运算处理，得到输出。对于C++，首要考虑 阅读全文

摘要： #include<iostream> using namespace std; class parent { public: virtual void fun() { cout << "我是父类虚函数" << endl; } void fun2() { cout << "我是父类普通函数" << endl; } }; class child :public parent { public: vir 阅读全文

摘要： master公式(也称主方法)是利用分治策略来解决问题经常使用的时间复杂度的分析方法，(补充：分治策略的递归解法还有两个常用的方法叫做代入法和递归树法)，众所众知，分治策略中使用递归来求解问题分为三步走，分别为分解、解决和合并，所以主方法的表现形式： T [ n ]=a T[ n / b ] + T 阅读全文

摘要： 1、auto关键字：编译器可以根据初始值自动推导出类型。但是不能用于函数传参、定义数组以及非静态成员变量。 2、nullptr关键字：是一种特殊类型的字面值，它可以被转换成任意其它类型的指针；而NULL一般被宏定义为0，在遇到重载时可能会出现问题。 3、智能指针：C++11新增了unique_ptr 阅读全文

摘要： 转载至：https://blog.csdn.net/guoweimelon/article/details/50904321 一、哈夫曼树的定义 (1)简单路径长度 (2)加权路径长度 所谓树的加权路径长度，是指树中所有带权(非0)叶节点的加权路径长度之和。 如下图所示，不同的树结构，加权路径长度也 阅读全文