别关注我了，私信我吧

2020年9月11日

摘要：栈数组 #include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 10000 //结点设计 typedef struct stack{ int data[maxn]; int top; }stack; //创建 stac 阅读全文

posted @ 2020-09-11 11:07 别关注我了，私信我吧阅读(93) 评论(0) 推荐(0)

栈

摘要：栈栈的概念在开始前，请牢记这句话：栈是一种先进后出的数据结构。栈（stack）是限定仅在表的一端进行操作的数据结构，请联系我们前文所学的，设想一个单链表我们只能够对其链表的表尾结点进行操作，而操作也只能够进行插入一个新的结点与删除最末尾的这个结点两个操作，而这样强限制性的‘链表’，就是我们所说阅读全文

posted @ 2020-09-11 11:05 别关注我了，私信我吧阅读(159) 评论(0) 推荐(0)

循环链表

摘要：循环链表循环链表概念对于单链表以及双向链表，其就像一个小巷，无论怎么样最终都能从一端走到另一端，然而循环链表则像一个有传送门的小巷，因为循环链表当你以为你走到结尾的时候，其实你又回到了开头。循环链表和非循环链表其实创建的过程以及思路几乎完全一样，唯一不同的是，非循环链表的尾结点指向空（NULL 阅读全文

posted @ 2020-09-11 10:51 别关注我了，私信我吧阅读(526) 评论(0) 推荐(0)

2020年9月10日

图论---最小生成树----普利姆(Prim)算法

摘要：普利姆(Prim)算法 1. 最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。阅读全文

posted @ 2020-09-10 17:01 别关注我了，私信我吧阅读(489) 评论(0) 推荐(0)

图论---最小生成树

摘要：图论最小生成树 1. 最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。可以阅读全文

posted @ 2020-09-10 16:13 别关注我了，私信我吧阅读(173) 评论(0) 推荐(0)

图的遍历BFS广度优先搜索

摘要：图的遍历BFS广度优先搜索 1. 简介 BFS（Breadth First Search，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进行的下一层的访问。 2. BFS算法介绍 BFS算法和核心思路就是：从某个点一直把其邻接阅读全文

posted @ 2020-09-10 15:55 别关注我了，私信我吧阅读(190) 评论(0) 推荐(0)

2020年9月9日

图论---DFS

摘要：图论 DFS 1. 图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。 2. DFS简介 DFS（Depth-First-Search，深度优先搜索）算法的具体做法是：从某个点一直往深处走，阅读全文

posted @ 2020-09-09 17:04 别关注我了，私信我吧阅读(175) 评论(0) 推荐(0)

图的顺序存储结构

摘要：图的顺序存储结构图的顺序存储结构C语言实现 #include<iostream> using namespace std; #define matrix_size 20 typedef struct { int weight; }AdjMatrix[matrix_size][matrix_size 阅读全文

posted @ 2020-09-09 16:19 别关注我了，私信我吧阅读(203) 评论(0) 推荐(0)

图论---邻接表

摘要：图论邻接表 1. 邻接表概念邻接表（Adjacency List）顾名思义，就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指阅读全文

posted @ 2020-09-09 15:22 别关注我了，私信我吧阅读(1068) 评论(0) 推荐(0)

图论----基础知识

摘要： 1. 什么是图图论（graph theory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉 1736 年的论著中，也就是著名的柯尼斯堡（Konigsberg）问题（七桥问题）。 2. 图的定阅读全文

posted @ 2020-09-09 11:13 别关注我了，私信我吧阅读(1257) 评论(0) 推荐(0)

xxai

公告