会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
从0.5开始的C语言学习
by 才瓯&dianmancolonel
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
下一页
2024年12月18日
Dijkstra单源最短路朴素算法(基于vector的邻接表)
摘要: Dijkstra单源最短路朴素算法(空间优化) 基于使用邻接表存储连接边的方法,可以有效的降低空间复杂度 在稀疏图(边的数量远小于顶点数量平方的图)中,邻接矩阵会大量占用无用的内存,导致Re,我们采用邻接表的办法,只存储存在的边,减少无关占用。相反,在稠密图(边的数量接近顶点数的平方的图)中,邻接表
阅读全文
posted @ 2024-12-18 11:39 才瓯
阅读(44)
评论(0)
推荐(0)
2024年12月17日
20241217每日一题洛谷P1803
摘要: 普及-每日一题洛谷P1683 题目描述 现在各大 oj 上有 \(n\) 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 \(
阅读全文
posted @ 2024-12-17 21:30 才瓯
阅读(31)
评论(0)
推荐(0)
Dijkstra单源最短路朴素算法
摘要: Dijkstra单源最短路朴素算法 基于无优化的朴素算法,这里使用邻接矩阵的方法存储路径(空间复杂度高) Dijkstra单源最短路的算法原理如下: 从起始点s开始,每次依据贪心选取最近连通点且未被访问过的点,移动到该点上,更新最短路径,直到把所有点都访问完 初始化时,需要将s起始点到所有点的dis
阅读全文
posted @ 2024-12-17 16:54 才瓯
阅读(30)
评论(0)
推荐(0)
2024年12月16日
Floyd多源最短路算法
摘要: 多源最短路算法-Floyd 使用Floyd(弗洛伊德)算法,可以以 \(O(n^3)\) 的时间复杂度求出一张多源图的任意两点间的最短路径 一般采用邻接矩阵的方法来存储图: int g[N][N]; g[i][j] 其中,g[i][j]的意义为第i个节点到第j个节点的权重 我们需要对邻接矩阵进行路径
阅读全文
posted @ 2024-12-16 13:52 才瓯
阅读(74)
评论(0)
推荐(0)
2024年12月15日
深入二分思想
摘要: 深入二分思想 二分在实际使用中常常会出现死循环的问题 这是因为我们对二分临界状态的不熟悉而导致的,这里介绍一种通用的分界想法: 整数二分: int l = begin - 1, r = end + 1; while (l + 1 != r) { int mid = l + r >> 1; if (j
阅读全文
posted @ 2024-12-15 21:49 才瓯
阅读(33)
评论(0)
推荐(0)
CF补题 991-Div.3
摘要: CF补题 991-Div.3-20241210 Dashboard - Codeforces Round 991 (Div. 3) - Codeforces A: 题目大意:给出 \(n\) 个字符串,求前多少个字符串的大小之和小于 \(m\) #include <iostream> #includ
阅读全文
posted @ 2024-12-15 20:28 才瓯
阅读(22)
评论(0)
推荐(0)
2024年12月13日
图的存储与遍历笔记
摘要: 树与图的存储与遍历(邻接表)笔记 树是一种特殊的图,树没有环且相互连通 图分为有向图和无向图,无向图可以转化为双向的有向图 图的存储 这里介绍一种存储图的方式:邻接表 数组模拟: int h[N], e[N], ne[N], idx; 把图的每个顶点都开一条单链表,记录在 h[N] 中,这个顶点能连
阅读全文
posted @ 2024-12-13 21:47 才瓯
阅读(61)
评论(0)
推荐(0)
2024年12月8日
BFS入门笔记
摘要: BFS入门笔记 BFS广度优先搜索,在处理问题时,优先考虑更多的机会,而不是像DFS那样优先走一条路,再回溯 BFS基于队列实现,目的是把可能的解放在同一层处理,即BFS队列中至多只有两层的解 考虑完前一层可能的解后,再考虑下一层的解。把当前解的后续解再放到队列尾部。 如上图中,BCDE处在同一层考
阅读全文
posted @ 2024-12-08 13:47 才瓯
阅读(157)
评论(0)
推荐(0)
CF补题 964-Div.4
摘要: CF补题 964-Div.4-20241206 Dashboard - Codeforces Round 964 (Div. 4) - Codeforces A: 题目大意:给定一个两位数正整数 n ,求其位数之和 #include <stdio.h> int main() { int n; sca
阅读全文
posted @ 2024-12-08 10:01 才瓯
阅读(66)
评论(0)
推荐(0)
2024年12月6日
并查集笔记
摘要: 并查集笔记 并查集,一种可以高效处理连通区块问题的数据结构,可以优化集合合并操作,判断集合是否连通 它的原理可以简单概括为: 设置一个数组,把每个元素的祖先节点存在数组中,当要查询这个节点所在集合时,通过层层向上,最终找到一个最远祖先 初始化祖先数组时,我们将每个元素的祖先都设置为他自己,当我们查询
阅读全文
posted @ 2024-12-06 11:07 才瓯
阅读(37)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
下一页