算法
文章平均质量分 56
算法入门
RealmElysia
嗨,想我了吗?♪
展开
-
最小生成树prim(学习笔记)
最小生成树prim和dijkstra有异曲同工之妙。原创 2023-02-12 22:39:12 · 109 阅读 · 0 评论 -
多重背包和完全背包
多重背包和完全背包的理论基础都是01背包原创 2023-02-10 00:43:19 · 103 阅读 · 0 评论 -
01背包(学习笔记)
dp原创 2023-02-06 13:01:59 · 141 阅读 · 0 评论 -
priority_queue优先队列(学习笔记)
priority_queue优先队列通常采用堆数据结构来实现。原创 2023-02-03 01:01:46 · 364 阅读 · 3 评论 -
最小生成树(学习笔记)
为了让无向图所有的点联通,且长度各边长度之和最小。关键:图中不应存在回路 最小生成树的两种方法:Prim和Kruskal。原创 2023-02-01 18:58:41 · 137 阅读 · 0 评论 -
堆(学习笔记)
堆结构就是一种完全二叉树原创 2023-01-31 19:15:11 · 95 阅读 · 0 评论 -
单源最短路径dijkstra(学习笔记)
dijkstra求一个指定的点(源点)到其余各个顶点的最短路径。原创 2023-01-30 23:05:29 · 172 阅读 · 0 评论 -
hash表(学习笔记)
hash表又叫散列表,是一种用来存放数据的数据结构。用于快速查询原创 2023-01-13 01:04:37 · 390 阅读 · 0 评论 -
每日总结20221.12
之前的bfs队列都是用的c++的queue。现进行改正,用c语言模拟queue原创 2023-01-12 13:00:00 · 96 阅读 · 0 评论 -
hash哈希算法(学习笔记)
hash----统治世界的十大算法之一原创 2023-01-11 22:14:22 · 376 阅读 · 0 评论 -
字符串匹配算法kmp(学习笔记)
从BF到KMP原创 2023-01-09 23:08:54 · 138 阅读 · 2 评论 -
每日总结2022.1.8(floyd——刻录光盘)
“只有5行的算法”——Floyd原创 2023-01-08 22:02:56 · 85 阅读 · 0 评论 -
每日总结2022.1.5(求先序排列、并查集)
get到新知识,心情愉悦。并查集和先序排列原创 2023-01-05 16:00:00 · 98 阅读 · 0 评论 -
初识二叉树
二叉树是树结构中最简单的,一颗树只有一个根结点,且所有结点的子结点不超过2个。原创 2023-01-03 21:40:17 · 75 阅读 · 0 评论 -
宽度优先搜索(bfs)以马的遍历为例
之前并没有学习bfs,所以在做搜索题的时候,都是用dfs写的。在解决最优解或者最少步数问题时,本人都是dfs把全部的可能找出来,然后在里面找最优。然而。。。原创 2022-12-29 21:31:28 · 98 阅读 · 0 评论 -
深度优先搜索(dfs)以迷宫为例
面对一个多分支多选择的问题时,如果你要找出所有的可能性,所有的解法,所有的路径,你就需要把每一个分支每一个选择都尝试一遍。这种情况,就可以考虑使用dfs。给定一个 N \times MN×M 方格的迷宫,迷宫里有 TT 处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。第一行为三个正整数 N,M,TN,M,T,分别表示迷宫的长宽和障碍总数。原创 2022-12-26 19:34:18 · 474 阅读 · 3 评论