麦克算法
文章平均质量分 64
此专栏收录麦克算法课程笔记。
_Lyang_
Focusing...
展开
-
第12节课 图
文章目录图的定义和基本术语图的存储邻接矩阵邻接表图的遍历深度优先遍历广度优先遍历遍历应用举例图的定义和基本术语图的存储邻接矩阵建表小技巧:如果是int数组:int类型范围:-2147483648~2147483647memset(a,127,sizeof(a)),全部初始化为int的较大值,即2139062143(int 最大值为2147483647);memset(a,0,sizeof(a)),全部初始化为0;memset(a,-1,sizeof(a)),全部初始化为-1;memse原创 2022-04-05 20:13:54 · 563 阅读 · 0 评论 -
11哈夫曼树
哈夫曼树原创 2022-04-05 09:09:35 · 267 阅读 · 0 评论 -
11堆优先队列
文章目录什么是大根堆、小根堆?问题提出STL堆例题什么是大根堆、小根堆?首先堆应该是一颗完全二叉树,大根堆就是二叉树的所有父节点的值都比左右孩子的值大,小根相反。下面是大根堆和小根堆的图:如上,左图是一个大根堆,右图是一个小根堆。问题提出假如有14个数,分别是99、5、36、7、22、17、46、12、2、19、25、28、1、92,请找出这14个树中最小的数字。无脑方法:遍历一遍,时间复杂度是O(N)。但是问题来了:现在我们需要删除其中最小的数字,并增加一个新的数字23,再次求着14个数字中原创 2022-04-05 08:34:25 · 176 阅读 · 0 评论 -
树与二叉树(详解定义性质基本操作,附代码和选择题)
树与二叉树(详解定义性质基本操作,附代码和选择题)原创 2022-02-27 19:59:42 · 906 阅读 · 0 评论 -
89搜索算法bfs
文章目录BFS基础知识BFS经典问题走迷宫炸弹人游戏BFS基础知识这篇博客介绍的很详细。BFS经典问题走迷宫输入地图n、列数m、起点(sx,xy)、终点(ex,ey)输入n行m列地图,0代表可以走,1代表有障碍物不能走输出从起点到终点的最短步数#include<bits/stdc++.h>using namespace std;struct node { //将出、入队的结构体定义为node int x; int y; int step; //走过的步数 n原创 2022-02-13 10:59:25 · 2667 阅读 · 0 评论 -
6、7搜索算法dfs
文章目录DFS算法思想--不撞南墙不回头DFS经典问题不带重复数字的全排列带重复数字的全排列走迷宫方格取数dfs做法dp做法素数环问题数独n皇后dfs模板总结DFS算法思想–不撞南墙不回头DFS经典问题不带重复数字的全排列输入n,再输入n个不重复数字,输出这n个数字的所有全排列组合。#include<bits/stdc++.h>using namespace std;int n; //输入数字的个数 int num[1010]; //存放输入的数字int a[1010];原创 2022-02-03 23:18:10 · 2483 阅读 · 3 评论 -
4指针与队列
文章目录指针例一例二线性队列队列手动实现stl队列循环队列定义代码实现真题优先队列指针例一输出:102030200说明:例二输出:65 A线性队列队列手动实现stl队列循环队列定义代码实现#include <stdio.h>#include <malloc.h>#define MAXSIZE 100 //最大队列长度#define OK 1#define ERROR 0typedef int ElemType;typedef int原创 2022-02-02 17:51:21 · 900 阅读 · 0 评论 -
3递归进阶
文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序(基于选择排序)P2562 [AHOI2002]Kitty猫基因编码作业-P1028 [NOIP2001 普及组递归写法记忆化搜索写法总结辗转相除法循环写法#include<bits/stdc++.h>using namespace std;int m, n, r;int main(){ cin >> m >> n; do { r = m % n; m =原创 2022-02-02 14:10:44 · 1097 阅读 · 0 评论 -
2递归与回溯
文章目录递归的定义和本质递归分析示例一示例二递归模板递归的定义和本质递归分析示例一红线为递归,蓝线为回溯。输出结果:43210示例二红线为递归,蓝线为回溯。输出结果:4321001234递归模板...原创 2022-02-02 11:20:53 · 345 阅读 · 0 评论 -
1【算法分析】从前缀和与差分角度
前缀和与差分原创 2022-02-01 20:31:00 · 596 阅读 · 0 评论 -
5栈与单调栈
栈与单调栈课堂笔记原创 2022-01-28 17:42:55 · 698 阅读 · 0 评论