摘要：
参考视频：https://www.bilibili.com/video/BV1jb411V78H?from=search&seid=4313084886343126293 参考博客：https://blog.csdn.net/qq_34181098/article/details/107066929 阅读全文
摘要：
由于栈的插入、删除操作只能在一端进行，而对于线性链表来说，在首端插入或=删除比在尾端要容易一些，所以，将线性链表的首端作为栈顶端，即将头指针作为栈顶指针。 1、结构体 1 typedef struct node{ 2 typename pos; 3 struct node *next; 4 }Nod 阅读全文
摘要：
1、结构体 1 typedef struct my_stack { 2 int len;//既可以表示栈顶编号也可以表示元素个数 3 typename a[10001];//用数组表示栈内元素 4 }Stack; 2、初始化 1 Stack* create_emptystack() { 2 Stac 阅读全文
摘要：
Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 （3,4） (4,1) 上图中黄色代表墙，白色代表通路，起点为(1,1 阅读全文
摘要：
例题： 确定比赛名次 Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之 阅读全文
摘要：
1.定义 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 我们通常用pre[i]表示父节点 2.初始化 1 for(int i = 0; i < n; i++) {//初始化，每个节点此时都是独立的 2 pre[i] = i; 3 } 3.查询 1 / 阅读全文
摘要：
一.基本概念 https://www.jianshu.com/p/bf73c8d50dc2 的3.8之前 二.基础代码实施 1.建树 1 Tree *CreatTree(Tree *root){ 2 int c; 3 c = getchar(); 4 if(c == '#') root = NULL 阅读全文
摘要：
BFS 常用于找单一的最短路线，它的特点是 “搜到就是最优解”，类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问过的邻接顶点w1,w2,w3,…wi，然后再依次访问w1,w2,…,wi的所有未被访问过的邻接顶点…依次类推，直到图中所有顶点都被访问过 阅读全文
摘要：
深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 阅读全文