算法知识点
文章平均质量分 51
记录知识点
小黄鱼好吃
这个作者很懒,什么都没留下…
展开
-
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)原创 2024-05-30 00:29:21 · 511 阅读 · 0 评论 -
关于质数(素数)的分析及例题
1.数字 1 不是素数2.要用sqrt()来减少运算量,要不容易超时。原创 2024-04-30 22:29:31 · 104 阅读 · 0 评论 -
c++实现的深度优先遍历(dfs)和广度优先遍历(bfs)模板以及例题分析
这个模板可以处理无向图。如果要处理有向图,只需删除 BFS 和 DFS 函数中的一行 adj[v].push_back(u);即可。原创 2024-04-26 13:33:18 · 493 阅读 · 0 评论 -
求最大公约数的两种方法比较以及用最大公约数求最小公倍数
第一种时间复杂度更低,不容易超时。原创 2024-04-22 10:51:26 · 164 阅读 · 1 评论 -
字符与字符串的剖析以及函数应用
此函数是计算字符串长度,在日常使用中可以直接写strlen()原创 2024-04-22 23:32:46 · 337 阅读 · 0 评论 -
01背包问题模板以及例题分析
01背包问题是一个经典的动态规划问题,通常用于解决在有限容量的背包中选择物品,使得其总价值最大化的情况。具体来说,给定一组物品,每个物品有对应的价值和重量,以及一个固定容量的背包,问题是如何选择物品放入背包中,使得放入的物品总价值最大,且总重量不超过背包容量。原创 2024-04-26 14:28:33 · 449 阅读 · 0 评论