数据结构与算法
【数据结构】手撕二叉搜索树
目录
二叉搜索树的概念
二叉搜索树的实现
节点类
构造函数
拷贝构造函数
赋值运算符重载
析构函数
插入函数
查找函数
删除函数
中序遍历
二叉搜索树的应用(k和k/v模型 )
二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树，它或者是⼀棵空树，或者是具有以下性质的⼆叉树
若它的左⼦树不为空，则左⼦树上所有结点的值都⼩于等于根结点的
SQL SERVER非聚集索引
一、非聚集索引
1、非聚集索引
聚集索引是索引结构和数据一起存放的索引。
类似于字典的正文，当我们根据拼音直接就能找到那个字。
非聚集索引：非聚集索引是索引结构和数据分开存放的索引。
类似于根据偏旁部首找字，首先找到该字所在的地址，再根据地址找到这个字的信息。
2、存储在数据页中
也是存储在页中（PageType标记为2的页，叫索引页)。
比如表T建立了一个非聚集索引Index_A，那么
C++图的两种构建算法流食般投喂-竞赛编
此篇资料来自比特官网，以及小编手搓~
图的构建算法：
1、prim算法
2、kruskal算法（克鲁斯卡尔算法）
1、prim算法
prim算法的核心是不断加点，一直加，直到所有点都加完，所以只有在每次加点的过程中，通过最短距离来判断，端点之间是不是
Hashcat使用教程：快速上手密码恢复工具
在信息安全领域，密码破解是不可或缺的一环。而 Hashcat，作为当前最强大的密码恢复工具之一，因其高效的性能与灵活的配置广受好评。本文将介绍 Hashcat 的基础用法，帮助新手快速上手，同时遵守合法使用的基本原则。一、什么是 Hashcat？Hashcat 是一款开源的密码恢复工具，支持 CPU
【C++数据结构进阶】从B + 树 / B * 树到数据库索引：B树的进化之路与 MySQL 实战解析
目录前言一、B 树的 “软肋”：为什么需要 B + 树和 B * 树？1.1 范围查询效率低1.2 关键字冗余存储1.3 磁盘 IO 利用率不高1.4 顺序访问不友好二、B + 树：为索引而生的 “进化版 B 树”2.1 B + 树的定义与核心特性核心特性 1：所有关键字都存储在叶子节点核心特性 2：分支
高性能索引优化策略（八）：减少索引和数据的碎片化
二叉树索引可能导致碎片化，进而影响数据库性能。碎片化的索引存储性能很弱或在磁盘上不是有序的。使用二叉树索引去超找页节点时本身就需要随机的磁盘访问，因此随机访问是二叉树索引的特性，而并不是异常。然而，如果页节点在物理上是有序的并且紧密存储，那查询的性能依旧是更好的。如果不是这样的话，我们称之为碎片化，此时的范围查询或全表扫描的速度会成倍地降低，尤其对于覆盖索引查询而言更是如此。
数据表的数据存储也可
进程概念与进程状态_Linux
一.冯・诺依曼体系输入设备:键盘,网卡这些CPU=运算器+控制器存储器:内存这个体系结构的效率:由设备的"拷贝"效率决定1.理解数据的流动:就是两个冯・诺依曼体系的交流二.操作系统一个基本的程序集合,称为操作系统(OS)操作系统是一款进行软硬件管理的软件操作系统主要包括:1.内核(进程管理,内存管理,文件管理)2.其他程序(例如函数库,shell程序等等)操作系统对
基于MybatisPlus代码生成器（2.0新版本）
一、模块简介
1、功能亮点
实时读取库表结构元数据信息，比如表名、字段名、字段类型、注释等，选中修改后的表，点击一键生成，代码成即可提现出表结构的变化。
单表快速转化restful风格的API接口并对外暴露服务。对于百余张表的数据库，使用代码生成器让开发事半功倍。
多表连接查询。多表连接查询默认不开启，需要在全局文件中手动配置。
开启多表连接查询后，代码生成器会自动读取数据库元数据信息中的主外键关
