supdriver的博客

红黑树虽然AVL树作为绝对的平衡搜索二叉树，有着极高的查询效率，但正因为其严格的要求，修改AVL树的某个结点时，可能要一路调整到根节点，效率低下。为了解决这一痛点，略微没那么严格的近似平衡搜索二叉树，即红黑树被提出 红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树的性质首先与一般的定义不同，在红黑树中将空指针(上图为NIL)作为叶子节点,然后我们来讨论具体的性质 每个结点不是红色就是黑色 根节点必定是黑色的 如果一个结点是红色的,则它的两个孩子结点是黑色的 对于每个结点，该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点 每个叶子结点都是黑色的此处的叶子结点指的是空结点NIL 思考：为什么满足上面的性质，红黑树就能保证：其最长路径中节点个数不会超过最短路径节点个数的两倍？ 红黑树的性质保证了从根节点到所有叶子结点（空结点）的路径上，包含相同数量的黑色结点。这是红黑树平衡性的重要保证 ...

什么是线程在一个程序（进程）里的一条执行流就叫做线程(thread),也就是说有多线程功能的进程内，可以有多个线程同时执行 所以我们可以认为: 一个进程至少有一个执行进程 线程在进程内部运行，本质是在进程提供的地址空间内运行 而对于Linux实现的线程，本质上是轻量化的进程，还是用的task_struct去维护的每一个线程 关于线程间内存共享如上图所示，线程之间只有栈区是相互独立的， 像是全局变量，堆区数据都是共享的 线程的优点 创建一个新线程的代价要比创建一个新进程小得多 与进程之间的切换相比，线程之间的切换需要操作系统做的工作要少很多 线程占用的资源要比进程少很多 能充分利用多处理器的可并行数量 在等待慢速I/O操作结束的同时，程序可执行其他的计算任务 计算密集型应用，为了能在多处理器系统上运行，将计算分解到多个线程中实现 I/O密集型应用，为了提高性能，将I/O操作重叠。线程可以同时等待不同的I/O操作。 线程的缺点性能损失一个很少被外部事件阻塞的计算密集型线程往往无法与共它线程共享同一个处理器。如果计算密集型线程的数量比可用的处理器多，那么可能会有较 ...

引入首先看看AI对日志系统的重要性是怎么解释的 日志系统在软件开发和运维中扮演着至关重要的角色，主要体现在以下几个方面： 问题排查和调试：日志记录了系统运行过程中的重要信息，包括错误信息、异常堆栈、接口调用信息等。开发人员可以通过分析日志快速定位问题，减少排查时间，提高开发效率。 性能监控：通过记录应用程序的性能指标（如响应时间、请求吞吐量等），开发团队可以监控系统的健康状态，发现性能瓶颈并进行优化。 安全审计：日志可以记录用户的操作和系统事件，为后期的安全审计提供依据。一旦发生安全事件，通过分析日志可以追踪到攻击来源和攻击方式。 用户行为分析：通过对日志进行分析，开发团队可以了解用户的使用习惯和需求，这有助于改进产品功能和用户体验。 合规要求：在许多行业中，日志记录是合规的要求之一。维护完整的日志记录可以帮助企业满足法律法规和行业标准。 系统健康监控：通过实时监控日志，可以及时发现系统异常，进行预警和自动化处理，从而提高系统的可用性和稳定性。 故障恢复：在系统出现故障时，日志记录可以帮助开发和运维人员还原问题发生前的状态，从而有助于快速恢复系统。 总之，良好的日志系统能够帮助开发 ...

接下来我们设计一些C++的常用特殊类，同时加深对C++类和对象的理解 设计一个不能被拷贝的类拷贝只会放生在两个场景中：拷贝构造函数以及赋值运算符重载，因此想要让一个类禁止拷贝，只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。 C++98 将拷贝构造和赋值重载只私有声明且不定义即可 分析： 设为私有：防止类外调用，还能防止类外定义重新实现拷贝功能 只声明不定义：防止类内成员函数对其调用1234567//C++98class NoCopy{private://设置成私有 NoCopy(const NoCopy&); NoCopy& operator=(const NoCopy&);//只声明不定义}; C++11 C++11扩展了delete关键字的用法，可用于删除成员函数，尤其是删除默认成员函数 123456//C++11class CopyBan{ CopyBan(const CopyBan&) = delete; CopyBan& operator=(const CopyBan&) = delet ...

什么是管道文件首先，管道是Unix中最古老的进程间通信的形式。它用于进程间的单向通信 那么具体是怎样实现的呢？从标题里就可以发现，是基于文件 既然一个文件可以被多个进程打开，那么不妨将文件作为两个进程通信的媒介。但是一般位于磁盘上的文件，IO效率相比于CPU，内存之类的读写速度慢了几个数量级，但文件是可以被加载到内存中的，而专门建立在内存中,而没有磁盘文件，专门用于进程间通信的内存级文件，我们就叫它管道文件 管道文件由内核维护 管道文件是单向的，可以是父进程->子进程，也可以子进程->父进程 管道读写规则 写端未关闭，但读端无数据可读时 (默认)O_NONBLOCK disable：read调用阻塞，即进程暂停执行，一直等到有数据来到为止。 O_NONBLOCK enable：read调用返回-1，errno值为EAGAIN。 读端未关闭，但写端写入管道已经写满时 (默认) O_NONBLOCK disable： write调用阻塞，直到有进程读走数据 O_NONBLOCK enable：wrtie调用返回-1，errno值为EAGAIN 若写端关闭,则read返 ...

什么是二叉搜索树二叉搜索树的定义是一颗二叉树的所有节点满足:根的左右孩子存在时，满足 左孩子 < 根 < 右孩子 递归定义则是: 左子树的根 < 根 < 右子树的根 左子树是二叉搜索树,右子树是二叉搜索树 写一个验证二叉搜索树的函数Leetecode题目链接🔗 封装一个二叉树类文件布置 BSTree.h用于声明和实现BSTree类 test.cpp用于测试 头文件BSTree.h 123#include <iostream>#include <utility> test.cpp 1#include "BSTree.h" 命名空间1namespace key_value 这里使用key_value作为命名空间，表示这是键值表示的搜索二叉树 定义节点二叉树的节点用于储存键值对和左右指针，并提供默认构造函数,使用初始化列表初始化成员变量 123456789101112131415template<class K,class V>class BSTNode{public: BSTNode(c ...

文件系统的组织方式 这里介绍一下Block Group里的分区内容 超级块(Super Block): 存放文件系统本身的结构信息。记录的信息主要有：bolck(数据块) 和 inode(属性块)的总量，未使用的block和inode的数量，一个block和inode的大小，最近一次挂载的时间，最近一次写入数据的时间，最近一次检验磁盘的时间等其他文件系统的相关信息。Super Block的信息被破坏，可以说整个文件系统结构就被破坏了 GDT(Group Descriptor Table): 块组描述符，描述块组属性信息。这里不作详细介绍 块位图(Block Bitmap):位图中的比特位记录着Data Block中哪个数据块已经被占用，哪个数据块没有被占用 inode位图(inode Bitmap):每个比特位表示一个inode是否空闲可用。 inode表(inode Table):每一个inode存放了各自文件的属性，如文件大小，所有者，最近修改时间等 数据区：存放文件内容 Linux系统中文件的增删查改Linux中，每一个文件都有自己的inode,而每一个inode有自己的in ...

简介sizeof作为C/C++关键字,基本用法是求字节大小，但仅仅这一项用法在细节上就有很多说法了 求内置类型变量的大小有两种写法，以int a = 0的变量a为例 sizeof a sizeof(a) 都可以求变量a的大小，但注意，该变量的大小仅与变量类型有关，而与值无关 求内置类型的大小求类型大小时必须加上括号 例如sizeof(int) 求数组的大小 当数组声明在全局或sizeof处于数组声明语句的局部作用范围时,能够用sizeof(<数组名>)求数组大小 当数组名经过函数传参或加减常量运算后，退化为指针变量,类型大小在32位机器中为4,64位机器中为8 12345678910111213141516171819#include <iostream>using namespace std;int g_arr[10] = { 0 };void func(int st_arr[]){ cout << sizeof(st_arr) << endl;//此处退化为指针变量，输出4或8} ...

静态库(.a)程序在编译链接的时候把库的代码链接到可执行文件中。编译出的程序运行时不再需要静态库 生成和使用静态库这里使用gcc编译获得.o链接文件，再用gnu归档工具中的ar指令配合-rc选项(replace and create)封装库文件,最后借助makefile简化文件目录的封装操作 使用第三方库时,还可以使用ar -tv查看库中的目录列表 t:列出静态库中的文件 v:verbose 详细信息 使用静态库： gcc编译时使用第三方静态库必须包含以下选项： -I指定头文件目录 -L指定库路径 -l指定库名（不加空格）,库名要把文件名前面去掉lib,后面去掉.a才是真正的库名 否则编译器不知道头文件在哪，或者不知道链接哪个库 库搜索路径库的搜索会按照一定的顺序 从左到右搜索-L指定的目录。 由环境变量指定的目录 （LIBRARY_PATH） 由系统指定的目录 /usr/lib /usr/local/lib 样例测试程序（共5个文件） 12345678910111213141516171819202122232425262728293031323334353637// ...

基本概念 环境变量(environment variables)一般是指在操作系统中用来指定操作系统运行环境的一些参数 环境变量通常具有某些特殊用途，还有在系统当中通常具有全局特性 构成：环境变量是一系列字符串的统称,所以一个环境变量由变量名和值构成 这么说还是太抽象了，我们接下来会举几个具体样例，体会环境变量在获取系统全局的变量，系统指令路径等方面的作用 常见环境变量 变量名 功能 PATH 指定命令的搜索路径 HOME 指定用户的主工作目录(即用户登陆到Linux系统中时,默认的目录) USER 当前用户名 SHELL 当前Shell,它的值通常是/bin/bash PWD 当前工作目录 操作系统变量查看环境变量echo $NAME NAME为变量名 以PATH为例,查看PATH的值的指令为 1echo $PATH https://picbed0521.oss-cn-shanghai.aliyuncs.com/blogpic/PixPin_2024-07-08_12-46-35.png 可以看到PATH的内容为多个文件路径，互相以:分隔 而若要查看 ...

因为static的用法又多又杂，值得单出一篇博客用以汇总 C/C++ 通用用法局部变量->全局属性当对原本声明在函数栈帧里的变量使用static修饰时,该变量的存储空间会改变到静态区，不会随着函数栈帧的销毁而销毁。 初始化：初次调用声明语句时会执行声明操作，而之后再执行到该语句处时会自动跳过。 作用范围：与不加static时的作用范围相同，还是局部可用 销毁：和全局变量一样在main函数的栈帧销毁时一并销毁 全局变量->限制访问原本同级文件夹下的源文件可以用extern关键字互相获取全局变量,但如果用static修饰本地全局变量，那么这个全局变量只能在本文件调用，而其它文件看不到它 全局函数->限制访问原本同级文件夹下的源文件可以用extern关键字声明函数，然后去其它源文件的全局函数中寻找实现方式,但如果用static修饰本地全局函数，那么这个全局函数的实现只能在本文件调用，而其它文件看不到它 C++类和对象成员变量->静态成员 (全局变量)原本声明的成员变量在实例化后，属于由类实例化出来的对象，生命周期与所属对象相同，但在加了static后 ...

系统：阿里云服务器Linux CentOs 7 编辑器: vim 编译器: gcc (支持C99) 文件本次写的程序较为简单，所以只使用一个源文件 所以在shell中touch一个makefile和一个myshell.c shell 12touch makefiletouch myshell.c 然后编辑makefile文件 makefile 1234561 myshell:myshell.c gcc -o $@ $^ -std=c99.PHONY:cleanclean: rm -f myshell 头文件本程序因函数较杂，会include较多头文件 myshell.c 12345#include <stdio.h>#include <stdlib.h>#include <string.h>#include <unistd.h>#include <assert.h> 宏定义为了统一修改部分参数，以及使参数更易读，这里使用部分宏定义 myshell. ...