- 博客(12)
- 收藏
- 关注
RSS订阅
原创 数据结构和算法详解
数据结构算法--线性结构详解-CSDN博客数据结构算法--查找详解-CSDN博客数据结构算法--排序详解-CSDN博客数据结构算法--动态规划详解-CSDN博客数据结构算法--递归、分治、贪心、回溯和枚举详解-CSDN博客
2023-12-29 15:47:09
365
原创 数据结构算法--树详解
二叉树：有序树；每个节点最多有2个子节点，子节点有左右之分。二叉树第i层有2^(i - 1)个节点。假如二叉树深度为K，则二叉树最多有2^(K - 1)个节点。
2024-03-22 15:46:02
542
原创 数据结构算法--图详解
图G由顶点集合V和边集合E组成，记为。：有向图和无向图。，如果，则G’为G的子图。：n(n - 1)条边的有向图。：n(n - 1) / 2条边的无向图。：图的每条边带有权值。：无向图，一条边的两点互为邻接点。：顶点v到顶点v'的边的权值和为路径长度。：无向图G，如果顶点v到顶点v'存在路径，则两顶点连通。G是一个连通图， G中的极大连通子图为连通分量。：有向图G，如果顶点v到顶点v'存在路径，则两顶点强连通。强连通图只有一个连通分量。
2024-01-15 18:00:51
1144
原创 C++八股文--类和面向对象详解
类定义包含：class关键字；类名称；类主体在一对花括号中，有类成员变量和类成员函数。本质上定义了一个数据蓝图，类对象有成员和操作。静态建立：建立一个类对象，编译器为对象在栈中分配内存。动态建立：Box *b = new Box();动态建立一个对象，编译器为对象在堆空间分配内存。组合类：一个类的数据成员是另一个类的对象。创建时既要对基类成员初始化，又要对内嵌对象初始化。
2024-01-05 14:43:21
1147
原创 C++八股文--基础详解
重载：overload，函数同名，参数列表不同。重写：override，子类重写父类中的虚函数(同名，同参数列表，同返回等)。重定义：子类重新定义父类中同名非虚函数，可修改参数列表。
2023-12-29 15:04:54
2296
原创 数据结构算法--递归、分治、贪心、回溯和枚举详解
顾名思义，分而治之；将复杂大问题分成两个或多个相似小问题，各个子问题相互独立，先求解小问题，最后求解大问题。大问题复杂度过高，则分解为各个子问题，每个子问题寻找最优解，合并为全局解，全局解不一定最优。针对每一步搜索试探解决方案，如果不满足期望结果，则回溯回去重新选择。将问题所有可能的答案枚举，根据条件判断是否合适，合适则保留，否则丢弃。
2023-12-22 15:44:35
833
原创 数据结构算法--线性结构详解
线性表，只允许在一端进行插入或删除操作，后进先出线性表，只允许在一端(队尾)进行插入，在另一端(队首)进行删除，先进先出} SqQueue;}LinkNode;}LinkQueue;} SqQueue;字符串是由零个或者多个字符组成的有序序列。
2023-12-15 17:23:57
985
原创 数据结构算法--动态规划详解
如果text1[i] == text2[j]，则问题进一步拆分为求解text1的[1, i - 1]和text2的[1, j - 1]的最长公共子序列 + 1，即f[i][j] = f[i - 1][j - 1] + 1；= text2[j]，则求解text1的[1,i]和text2的[1,j]最长公共子序列长度无法延长，因此f[i][j]就会继承f[i - 1][j]与f[i][j - 1]中的较大值，即f[i][j] = max(f[i - 1][j],f[i][j - 1])；
2023-12-11 17:23:23
1126
原创 数据结构算法--查找详解
备注：k -= 2即在[mid + 1, high]内元素个数为n - F[k - 1] = F[k] - 1 - F[k - 1] = F[k] - F[k - 1] - 1 = F[k - 2] - 1个；中间结点的key值在两个跟结点key值之间；有序列表arr，长度为F[k] ，给定值k，k与F[k - 1] 位置(mid = low + F[k - 1] - 1)元素比较；每个结点内，n为关键字个数，Ki为关键字，Pi为父结点，其指向关键字满足(Ki, Ki + 1]或[Ki, Ki + 1)；
2023-12-01 14:31:28
874
原创 数据结构算法--排序详解
bucket_size = 10，则桶序列可以存放{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}在第1个元素~第n个元素中，选取最小元素和第1个元素进行元素交换和下标交换；重复上述步骤，直到新元素等于或大于已排序元素，则新元素插入此已排序元素前；堆顶元素与最后一个元素交换，得到有序区的堆顶元素和无序区的其余元素。稳定 ：原始序列，a在b前面且a=b，排序之后a仍然在b前面。每趟排序的待排序列为若干长度子序列，子序列内部为直接插入排序；取下一新元素，在已排序元素的序列中从后向前扫描。
2023-11-24 16:58:31
839
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人