数据结构

一、实验目的 1、掌握图的邻接矩阵和邻接表表示 2、掌握图的深度优先和广度优先搜索方法 3、理解图的应用方法 二、实验预习  说明以下概念 1、深度优先搜索遍历：        一…

1. 记忆化搜索简介 记忆化搜索（Memoization Search）：是一种通过存储已经遍历过的状态信息，从而避免对同一状态重复遍历的搜索算法。 记忆化搜索是动态规划的一种实现…

CSDN话题挑战赛第2期 参赛话题：学习笔记 上一文给大家讲解了排序算法中的选择排序与堆排序，今天，我们来进入交换排序，学习新的两种排序算法——冒泡排序与快速排序🎓…

目录 流网络 残留网络 增广路径 流网络的割 Ford-Fulkerson方法 代码实现 正文   本文主要讲解最大流问题的Ford-Fulkerson解法。可以说这是一种方法，而…

目录 一、Leetcode102二叉树的层序遍历 题目描述 解题思路 方法:长度法 总结 二、Leetcode226翻转二叉树 题目描述 解题思路 方法一:递归 方法二:层序遍历 …

文章目录 C++中的矩阵介绍 什么是矩阵？ C++中的矩阵表示 矩阵的运算 矩阵加法 矩阵减法 矩阵乘法 矩阵转置 这里是一道模板题：矩阵快速幂 总结 结语 C++中的矩阵介绍 什…

第1关：图的邻接矩阵存储及求邻接点操作 任务描述 本关任务：要求从文件输入顶点和边数据，包括顶点信息、边、权值等，编写程序实现以下功能。 1）构造无向网G的邻接矩阵和顶点集，即图的…

主页：114514的代码大冒险 qq:2188956112（欢迎小伙伴呀hi✿(。◕ᴗ◕。)✿ ） Gitee：庄嘉豪 (zhuang-jiahaoxxx) – Git…

目录 一、生成树 二、最小生成树（代价最小树） 三、求最小生成树 1、Prim算法（普里姆）  2.Kruskal 算法（克鲁斯卡尔） 3.Prim算法和Kruskal算法对比 一…

朋友们、伙计们，我们又见面了，本期来给大家解读一下二叉树–堆的相关知识点，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！ C 语 言 专 栏：C语言…

2022年4月28日 第十三届蓝桥杯结果揭晓 面对这份成绩，心里有些沉重 qwq 心里五味杂陈         当看到距离省1只差4个名额，当看到清晰又刺眼的’二等奖‘，当看到社群…