广大菜鸟的博客_数据结构

败者树代码和思路

败者树

java

算法

数据结构

败者树

结点

原创 2022-09-25 00:48:47 104 阅读

红黑树数据结构的实现模板

可以参考的学习资料：30张图带你彻底理解红黑树–这个可以讲解思想红黑树(一)之原理和算法详细介绍–总结了算法的规则

红黑树

父节点

子节点

原创 2022-09-20 14:56:56 79 阅读

归并排序和直接插入排序结合的排序算法

排序算法

算法

数据结构

插入排序

子序列

原创 2022-09-11 00:24:18 116 阅读

最短路径_Dijstra算法（单源）

定义所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。Dijkstra（迪杰斯特拉）算法他的算法思想是按路径长度递增的次序一步一步并入来求取，是贪心算法的一个应用，用来解决单源点到其余顶点的最短路径问题。 //利用狄克斯特拉（Dijkstra）算法求上图中0结点到其它结点的最短路径,单源

最短路径

初始化

邻接矩阵

原创 2022-09-05 14:30:17 106 阅读

算法学习（1）快速排序/归并排序/二分

排序：快排，归并排序二分：整数，浮点数1，快速排序大排列785.快速排序测试 https：//www.acwing.com/problem/content/787常规递归查找（不可以）#include<iostream>using namespace std;const int N = 100001;int Partion(int[], int, int);void Qsort

i++

ios

#include

原创 2022-09-05 14:23:04 50 阅读

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

1、数组模拟单链表例题：826. 单链表https://www.acwing.com/problem/content/828/输入样例：10H 9I 1 1D 1D 0H 6I 3 6I 4 5I 4 5I 3 4D 6输出样例：6 4 6 5#include<iostream>using namespace std;const int N = 100010;// head 头

滑动窗口

ios

#include

原创 2022-09-05 14:22:39 56 阅读

背包问题算法模板（待完善其他背包）

01背包完全背包　　　　多重背包

i++

#include

01背包

原创 2022-09-05 14:21:53 54 阅读

动态规划--最长公共子序列2种方式---适用于2个字符串不是特别长的情况

视频详细讲解： https://haokan.baidu.com/v?vid=6988543451739898156&pd=bjh&fr=bjhauthor&type=video1、迭代解法：#include<string.h>#include<iostream>using namespace std;int dp[2005][2005];

#include

i++

ios

原创 2022-07-14 15:54:52 63 阅读

简单的Josephus环（课本例题复习）

// ConsoleApplication5.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。//JoseshowList(Jon...

#include

结点

文件包含

原创 2022-07-14 15:50:10 17 阅读

算法学习（四）双指针算法/位运算/离散化/区间合并

1、双指针算法案例：#include<iostream>using namespace std;int main() { char str[1

#include

数组

i++

原创 2022-07-14 15:32:39 91 阅读

算法学习（二）C++大数计算加减乘除（齐全）

vector<int>add(vector<int>& A, vector<int>& B);vector<int>sub(vector<int>& A, v

i++

#include

二分法

原创 2022-07-14 15:28:05 118 阅读

算法学习（三）前缀和差分

前缀和：Sn 类似于积分差分：dn 类似于微分

i++

ios

#include

原创 2022-07-14 15:27:54 37 阅读

01背包问题的解决

二维数组动态规划回溯法一维数组动态规划

#define

i++

#include

原创 2022-07-14 15:26:51 25 阅读

完全背包问题的解决

暴力算法二维数组动态规划一维数组动态规划

i++

#include

ios

原创 2022-07-14 15:26:33 25 阅读

带头结点和不带头结点的链表代码模板

目录对之前博客的完善，之前是根据课本看着打的Common.h不带头结点的版本带头结点的版本对之前的博客的完善，之前是根据课本看着打的Common.h#ifndef COMMON_H#define COMMON_H#include<stdio.h>#include<stdlib.h>#define bool int#define true 1#

链表

数据结构

头结点

#define

原创 2022-07-14 15:26:15 90 阅读

回溯法的初接触，仅有代码，暂无分析，只知道用这里递归大概的作用

#include"pch.h"#include <stdio.h># define N 3 int set[N] = { 1,2,3 }; int sub[N]; void sub_set(int t) { if (t > N - 1) { int i = 0; ...

递归

回溯法

#include

原创 2022-07-14 15:23:54 42 阅读

C++数据结构学习：实现电梯动画

这个是一年前帮同学做的课设，但是放了一年才来放，可能有些效果没有很好实现。效果：有电梯人数限制，等待的人随机概率决定是否继续等待通过ctrl+c结束否则一直运行

i++

#include

#define

原创 2022-07-14 15:22:42 190 阅读

哈夫曼树基本操作

#include"pch.h"#define _CRT_SECURE_NO_WARNINGS//避免str//比较常用的...

i++

结点

#include

原创 2022-07-14 15:18:17 15 阅读

最小生成树问题：若要在n个城市之间建设通讯网络，只需要架设n-1条线路即可（隔壁学校同学的课设）

题目8 最小生成树问题（难度系数：1.1）[问题描述]若要在n个城市之间建设通讯网络，只需要架设n-1条线路即可。如何以最..

权值

i++

数组

原创 2022-07-14 15:17:57 920 阅读 1收藏

最短路径_Floyd算法（多源）

Floyd算法是一个经典的动态规划算法，它又被称为插点法。该算法名称以创始人之一、1978

最短路径

i++

floyd算法

原创 2022-07-14 15:17:36 74 阅读

学习广义表的例题

根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是的，...

广义表

转载 2022-07-14 15:17:21 118 阅读

数据结构基础复习-顺序表的实现

// ConsoleApplication5.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 //线性表的顺序表示和实现

顺序表

sql

初始化

原创 2022-07-14 15:16:50 34 阅读

图的应用1.最小生成树——kruskal算法实现（加边法）

#include"pch.h"

i++

连通分量

权值

原创 2022-07-14 15:16:40 32 阅读

图邻接表创建无向图存储遍历

//1图的邻接矩阵表示法和邻接表创建无向图存储

i++

邻接矩阵

无向图

原创 2022-07-14 15:16:34 97 阅读

图的应用1.最小生成树——prim算法实现（加点法）

最小生成树概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。数据结构：树形结构，或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条

i++

生成树

连通图

原创 2022-07-14 15:16:26 91 阅读

图——邻接矩阵和邻接表的实现

//1图的邻接矩阵表示法和邻接表创建无向图存储 #include"pch.h" #include<iostream> using namespace std; #define MaxNum 100 //最大顶点数 //1.1图的邻接矩阵表示法创建无向图存储 #define MaxInt 32767 //无穷 /* typedef char VerType;//数据类型 typede...

i++

邻接表

结点

原创 2022-07-14 15:16:18 321 阅读

图的遍历_1基于邻接表的遍历

邻接表的辅助结构和函数：

深度优先

结点

邻接表

原创 2022-07-14 15:16:12 48 阅读

基于链地址法的散列表查找

#include"pch.h" #include<iostream>

i++

ios

链地址法

原创 2022-07-14 15:16:05 100 阅读

基于开发地址法的散列表的查找

#include"pch.h"

i++

初始化

赋值

原创 2022-07-14 15:15:57 58 阅读

二叉排序树的实现（纯代码）

#include"pch.h"

结点

子树

中序遍历

原创 2022-07-14 15:15:45 43 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5f32882f38034的博客

败者树代码和思路

红黑树数据结构的实现模板

归并排序和直接插入排序结合的排序算法

最短路径_Dijstra算法（单源）

算法学习（1）快速排序/归并排序/二分

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

背包问题算法模板（待完善其他背包）

动态规划--最长公共子序列2种方式---适用于2个字符串不是特别长的情况

简单的Josephus环（课本例题复习）

算法学习（四）双指针算法/位运算/离散化/区间合并

算法学习（二）C++大数计算加减乘除（齐全）

算法学习（三）前缀和差分

01背包问题的解决

完全背包问题的解决

带头结点和不带头结点的链表代码模板

回溯法的初接触，仅有代码，暂无分析，只知道用这里递归大概的作用

C++数据结构学习：实现电梯动画

哈夫曼树基本操作

最小生成树问题：若要在n个城市之间建设通讯网络，只需要架设n-1条线路即可（隔壁学校同学的课设）

最短路径_Floyd算法（多源）

学习广义表的例题

数据结构基础复习-顺序表的实现

图的应用1.最小生成树——kruskal算法实现（加边法）

图邻接表创建无向图存储遍历

图的应用1.最小生成树——prim算法实现（加点法）

图——邻接矩阵和邻接表的实现

图的遍历_1基于邻接表的遍历

基于链地址法的散列表查找

基于开发地址法的散列表的查找

二叉排序树的实现（纯代码）