weixin_43886592的博客

1.概念：红黑树是一种近似平衡的二叉搜索树，在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。2.性质：1.每个节点不是红色就是黑色；2.根节点是黑色；3.叶子节点(NULL节点)是黑色的；4.红色节点的两个孩子必须是黑色的；5.对于每个节点，从该节点出发到叶子节点所有路径上的黑色节点数相等。因为要满足红黑树的这五条性质，如果我们插入的是黑色节点就一定会

一、最小生成树连通图：在无向图中，若从顶点v1到顶点v2有路径，则称顶点v1与顶点v2是连通的。如果图中任 意一对顶点都是连通的，则称此图为连通图。强连通图：在有向图中，若在每一对顶点vi和vj之间都存在一条从vi到vj的路径，也存在一条从vj 到 vi的路径，则称此图是强连通图。生成树：一个连通图的最小连通子图称作该图的生成树。有n个顶点的连通图的生成树有n个顶点 和n- 1条边连通图中的每一棵生成树，都是原图的一个极大无环子图，即从其中删去任何一条边，生成树就不在连通；反之，在其中引入任何一条新

一、图的存储因为图中既有节点，又有边(节点与节点之间的关系)，因此，在图的存储中，只需要保存：节点和边关系即可。节点保存比较简单，只需要一段连续空间即可。1、 邻接矩阵因为节点与节点之间的关系就是连通与否，即为0或者1，因此邻接矩阵(二维数组)即是：先用一个数组将定点保存，然后采用矩阵来表示节点与节点之间的关系。注意：无向图的邻接矩阵是对称的，第i行(列)元素之和，就是顶点i的度。有向图的邻接矩阵则不一 定是对称的，第i行(列)元素之后就是顶点i 的出(入)度。如果边带有权值，并且两个

1. 安装（命令行执行任务）CentOS 系列系统： yum install screenUbuntu 系列系统： sudo apt-get install screen2. 创建 screen 窗口 screen -S name //name是开辟的新进程的名字注意，执行 screen -S name 之后系统会跳进一个新窗口，这个窗口就是我们创建的新进程（它来执行我们的命令）。 在这里面进行项目的启动即可。在这个新窗口中可以运行要运行的项目。3. 退出保存CTRL+a+d

1.什么是LRU CacheLRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM， 通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。 广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache， 内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为In

1 .死锁2.银行家算法的由来3.银行家算法的作用1.大概流程：2.详细设计由此可见，安全性算法实际是银行家算法的一部分，为当前系统找到一个安全序列，却保此刻的系统的分配状态能够保证内存中的进程全部顺利完成。至此，所有测试用例结束，这6种用例包含了所有可能会出现的情况，从而保证系统在分配资源时能合理的避免死锁的发生...

一、进程调度算法的背景在多道程序环境下，内存中存在着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地将处理机分配给处于就绪状态的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。对于大型系统运行时的性能，如系统吞吐量、资源利用率、作业周转时间或响应的及时性等，在很大程度上都取决于处理机调度性能的好坏。因而，处理机调度便成为OS中至关重要的部分。了解进程调度算法可以更好的理解操作系统是如何将资源合理的分配给各个正在运行的进程。理解三种进程调度算法可以充分利用计算机系统中的

一、动态分区分配算法的背景为了能将用户程序装入内存，必须为它分配一定大小的内存空间。连续分配方式是最早出现的一种存储器分配方式， 曾被广泛应用于上世纪60~ -80 年代的OS中，该分配万式为个用户程序分配 一个连续的内存空间， 即程序中代码或数据的逻辑地址相邻，体现在内存空间分配时物理地址的相邻。连续分配方式可分为四类:单一连续分配、固定分区分配、动态分区分配以及动态可重定位分区分配算法四种方式，其中动态分区分配算法就是此实验的实验对象。动态分区分配又称为可变分区分配，它是根据进程的实际需要，动态地

一、并查集原理并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题只能用并查集来描述。并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。举个栗子：某公司今年校招全国总共招生10人，西安招4人，成都招3人，武汉招3人，10个人来自不同的学校，起先互不相识，每个学生都是一个独立的小团体，现给这些学生进行编号：{0,1,2,3

一、B树概念1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树(有些地方写的是B-树，注意不要误读成"B减树")。一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质：根节点至少有两个孩子每个非根节点至少有M/2(上取整)个孩子,至多有M个孩子每个非根节点至少有M/2-1(上取整)个关键字,至多有M-1个关键字，并且以升序排列key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1

一、浅拷贝也称位拷贝，编译器只是将对象中的值采用基本类型值复制的方式拷贝过来，如果对象中管理资源，最后就会导致多个对象共享同一份资源，当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放， 以为还有效，所以当继续对资源进行操作时，就会发生访问违规。当类里面有指针对象时，拷贝构造和赋值运算符重载只进行值拷贝,两个对象共用同一块空间，对象销毁时程序会发生内存访问违规...

一、先来提出问题const对象可以调用非const成员函数吗？非const对象可以调用const成员函数吗？const成员函数内可以调用其它的非const成员函数吗？非const成员函数内可以调用其他的const成员函数吗？二、实践出真知实践发现：1、const对象可以调用const成员函数2、const对象不能调用非const成员函数3、非const对象可以调用const成员函数4、非const对象可以调用非const成员函数5、const成员函数不能调用非const成员函数

一、大小端介绍"大端"和"小端"表示多字节值的哪一端存储在该值的起始地址处;小端存储在起始地址处,即是小端字节序;大端存储在起始地址处,即是大端字节序。大端存储模式：数据的低位保存在内存中的高地址中，数据的高位保存在内存中的低地址中；小端存储模式：数据的低位保存在内存中的低地址中，数据的高位保存在内存中的高地址中；二、为什么会有大小端存储模式1、cpu和编译器的不同在计算机系统中我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit，但是在C语言中除了8bit的char之外，

一、Protues创建工程添加好名称，不断下一步就行:二、pretues添加原件，构建电路图；二、keil做代码:添加文件这里不做说明，注意一下几个点:1.芯片使用stm32F103c62.mdk的汇编文件随之改变3.宏定义改成stm32F103c6的宏4.主函数代码实现:#include "stm32f10x.h"GPIO_InitTypeDef GPIO_...

文件加密工具1、对称加密：1976年以前所有的加密方式都是：甲采用一种加密方式对信息进行加密，乙采用同一种规则对信息进行解密。但是这样一来，有一个极大的缺陷，就是乙要进行解密工作，甲就得告诉乙解密规则，否则无法解密。保存和传递这个规则就成了最大的难题。2、非对称加密：乙方生成两把秘钥(公钥和私钥)，公钥是公开的，任何人都可以获取。私钥是保密的，只有乙知道。甲方获取到公钥，然后对...

五种IO模型1、阻塞IO:在内核将数据准备好之前，系统调用会一直等待，所有的套接字，默认方式都是阻塞方式。2、非阻塞IO:如果系统调用还未将数据准备好，系统调用仍然会直接返回，并且返回EWOULDBLOCK错误码。非阻塞IO往往需要程序员循环的方式反复尝试读写文件描述符, 这个过程称为轮询. 这对CPU来说是较大的浪费, 一 般只有特定场景使用。3、信号驱动IO: 内核将数据准备好...

一、主流数据库SQL Sever： 微软的产品，.Net程序员的最爱，中大型项目。 Oracle：甲骨文产品，适合大型项目，复杂的业务逻辑，并发一般来说不如MySQL。MySQL：世界上最受欢迎的数据库，属于甲骨文，并发性好，不适合做复杂的业务。主要用在电商，SNS， 论坛。对简单的SQL处理效果好。PostgreSQL :加州大学伯克利分校计算机系开发的关系型数据库，不管是私用，商用...

1.快速排序基本思想快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中 的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右 子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。将区间按照基准值划分为左右两半部分的常见方式有：前后指针版本挖坑法hoa......

一、UDP1、UDP协议格式

asdfg