06 2022 档案
摘要：C++ 任意一个类，最多有一个析构函数、一个拷贝构造函数基类的构造函数、析构函数都不会被子类继承友元函数不是类的成员C++类中默认是private类型，要声明其他类型就要加关键字面向对象程序设计的三大特征：封装、继承、多态引入友元函数破坏了封装性const char*p="ok" ,这里的p是指向字
阅读全文
摘要：文章目录 平衡二叉树简介判断的必要条件题目实例代码实现 平衡二叉树 简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。
阅读全文
摘要：文章目录 题目我的思路代码实现 题目 商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要进行倒货架，以保证生产日期较近的商品在较下的位置。用栈和队列作为周转，实现上述管理。 输入：栈的初始大小，及栈内的商品生产日期，上货的商品数量，及每个商品的生产日期 输出：栈的大
阅读全文
摘要：文章目录 二分查找二分查找的要求 代码实现 二分查找 简要记录：二分查找是一种非常容易想到的查找方法，我最早接触到的二分思想就是“一尺之捶，日取其半，万世不竭”，中学里寻找零点也是依靠的二分法，因此，掌握好二分查找对于学习提升很重要，这也是我在看到其他大佬的博客后对于学习的一些体会记录，也便于更好掌
阅读全文
摘要：文章目录 二叉搜索树定义优点 代码实现 二叉搜索树 定义 优点 代码实现 #include<iostream> using namespace std; typedef int Elemtype; typedef struct node { Elemtype data; struct node* l
阅读全文
摘要：文章目录 代码实现 代码实现 #include<iostream> using namespace std; typedef int elemtype; //堆排序 void HeapSort(int arr[], int n); void heapInsert(int arr[], int n);
阅读全文
摘要：文章目录 代码实现 代码实现 #include<iostream> using namespace std; typedef int elemtype; //归并排序 void MergeSort(elemtype arr[], int n); void Msort(elemtype arr[],
阅读全文
摘要：文章目录 代码实现 代码实现 #include<iostream> using namespace std; typedef int elemtype; //快速排序 void QuickSort(elemtype arr[], int n); void Quick(elemtype arr[],
阅读全文
摘要：文章目录 选择排序插入排序冒泡排序希尔排序 选择排序 #include<iostream> using namespace std; typedef int elemtype; //选择排序 void SelectSort(elemtype arr[], int n); //int main() /
阅读全文
摘要：文章目录 算法实现并查集 算法实现 使用并查集进行实现 并查集 。。。。。（后面会再补充解释） #include<iostream> using namespace std; /*边定义*/ typedef struct { int v1, v2; //边顶点v1 v2 int weight; //
阅读全文
摘要：文章目录 算法实现 算法实现 #include<iostream> #include<stack> using namespace std; typedef int Vertextype; typedef struct ArcNode { int index; int weight; struct
阅读全文
摘要：文章目录 弗洛伊德算法算法实现 弗洛伊德算法 用于求取连通图中任意点到其他点的最短路径的算法，相比于迪杰斯特拉算法，在代码实现上更加简洁，复杂度系数也要小一些。 算法实现 #include<iostream> using namespace std; #define MAX 10000000 //打
阅读全文
摘要：文章目录 迪杰斯特拉算法算法实现 迪杰斯特拉算法 迪杰斯特拉算法 用于求取单个点到其他点的最短路径算法 我的理解是：在选取v作为初始顶点后进行计算，对其余顶点都进行一次判断，如果v到其他顶点有路径则在这些路径中选取权值最小的一条作为第二次初始顶点开始进行计算。这样一层一层往外面扩张。 算法实现 #i
阅读全文
摘要：文章目录 图逻辑结构与内存结构结构实现方法重要算法最小生成树算法拓扑排序最短路径算法 基础生成等算法 图 逻辑结构与内存结构 结构实现 邻接矩阵实现邻接表实现 typedef int VertexType; typedef struct ArcNode { /*单链表中结点类型*/ int adjv
阅读全文
摘要：文章目录 哈夫曼树哈夫曼编码 哈夫曼树 哈夫曼编码 建立哈夫曼树对应哈夫曼编码由编码对应原数据带权路径长度 #include<iostream> #include<stack> using namespace std; typedef struct { int weght; //权值 int lef
阅读全文
摘要：文章目录 树二叉树逻辑结构与内存结构结构实现二叉树 树 二叉树 逻辑结构与内存结构 结构实现 二叉树 建立二叉树先序遍历（递归与非递归实现）中序遍历（递归与非递归实现）后序遍历（递归与非递归实现）层序遍历求树宽（递归与非递归实现）求树深（递归与非递归实现）结点最远距离先序数组和中序数组建树中序数组和
阅读全文
摘要：文章目录 栈建立方法实现代码 队列方法实现 栈 特点：先进后出 建立 顺序表实现 方法实现 入栈出栈 代码 #include<iostream> using namespace std; #define MAX 100 typedef int Elemtype; //栈 typedef struct
阅读全文
摘要：文章目录 链表1.单链表2.双链表单链表代码双链表代码 链表 说明：链表也是一种线性表，但与顺序表不同，它在内存中并不是连续一段连续的内存，而是将存储单元分布在内存的任意地址上，由每个结点中的指针域连接起来 1.单链表 建立链表链表合并链表插入（头插、尾插、指定位插入）链表排序链表结点删除 2.双链
阅读全文
摘要：提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 顺序表顺序表建立定义：方法：代码 顺序表 说明：顺序表最方便的就是能通过对应下标直接找到所对应的内存空间，因此十分方便，但代价是会占用一块连续的内存空间。 顺序表建立 定义： 定义一张表也就是在内存中开辟一段连续的空间，并给
阅读全文
