链表的基础内容详见：https://blog.csdn.net/Zhouzi_heng/article/details/108759239这次学习的是单链表的反转1、开辟新的内容空间进行反转思路：（1）先定义一个新的头结点newHead（不存数据）（2）遍历原来的节点，每遍历一个结点，就将其取出，并放在newHead的后面，其实就是创建链表时的尾插法。图一定义一个新...

AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis，他们在1962年的论文An algorithm

第一次上传项目1、 进入到本地需要往gitee上传的文件夹，右键点击选择git bash here。注意：如果此文件夹里有.git文件，请删除！2、输入命令 git init (为了给上传的文件夹添加.get 文件）3、输入命令 git remote add origin https://…get (后面的链接为gitee上的[克隆/下载] 的地址,为了给本地文件夹和gitee建立连接，记得替换，

堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序目录一 准备知识1.1 大根堆和小根堆二 堆排序基本步骤2.1 构造堆2.2固定最大值再构造堆三 总结四代码一 准备知识堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆1.1 大根堆和小根堆性质：每个结点的值都大于其左孩子和右孩子结点的值

1、概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。2、搜索区域(The Search Area)我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如图1，绿色是A，红色是B，中间蓝色是墙。图1你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这里做的一样。这个特殊的方法把我们的搜索区域简化为了2维数组。数组的

VSCode 代码格式化的快捷键

韦东山嵌入式linux系列-LED 模板驱动程序的改造：设备树-具体单板stm32mp157的驱动程序

这里所说的 base class table被产生出来时，表格中的每一个slot内含一个相关的 base class地址，这很像virtual table 内含每一个virtual function 的地址一样.每一个class object内含一个bptr，它会被初始化，指向其base class table。其实还是C++对象模型，但是这里更具体的说明了虚函数表的第0个位置指向X的type_i

1数据大小注意，c语言中没有bool类型，用0代表false，用非0代表true测试平台：VS2015的debug模式下X86#include <iostream>using namespace std;int main(int argc, char* argv[]) {cout << "sizeof(bool) = " << sizeof(bool) <

一、顺序容器vector可变大小数组。支持快速随机访问。在尾部之外的位置插入或者删除元素很慢deque双端队列。支持快速随机访问，在头尾位置插入/删除元素很快list双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除速度都很快forward_list单向链表。只支持单向顺序访问。在链表的任何位置进行插入/删除都很快array固定数组大小。支持快速随机访问，不能添加或删除元素strin