算法-微尘

行动起来，活在当下

累计撰写 132 篇文章
累计创建 1 个标签
累计收到 0 条评论

目录CONTENT

以下是算法相关的文章

2023-03-10
完全背包问题c++ 介绍完全背包问题的特点就是每个物品有无穷个。题目链接朴素版（会TLE) &
- 2023-03-10
- 11
- 0
- 0
- 算法
2023-03-10
任意进制转换成十进制c++ 介绍原理就不多讲了，如果有不懂得可以看这里注意当s[i]是字母的时候就行了。源码
- 2023-03-10
- 8
- 0
- 0
- 算法
2023-03-09
十进制转化成任意进制c++ 讲解转化成n进制就对n取余，如果这个余数大于9就要转换成英文字母，用string存储余数（因为最后要倒序输出），取余了最后要除n&#
- 2023-03-09
- 14
- 0
- 0
- 算法
2023-03-09
01背包问题c++ 问题有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，&#
- 2023-03-09
- 12
- 0
- 0
- 算法
2023-03-06
spfa求最短路c++ 适用有负环的优先用spfa算法讲解这个用到了一个思想，就是一个数只有前面的数更新了，那么它才能更新。 1，
- 2023-03-06
- 17
- 0
- 0
- 算法
2023-03-06
Bellman ford算法求最短路c++ 适用 bellman-ford算法适用于有负边，且最短路径有边数限制的题目。如果没有边数的限制并且有负边我们一般用spfa算法。 ෸
- 2023-03-06
- 12
- 0
- 0
- 算法
2023-03-06
P1162 填图颜色洛谷（BFS的简单应用）题目描述由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4
- 2023-03-06
- 9
- 0
- 0
- 算法
2023-03-05
Dijkstra2(堆优化版)c++ 在朴素版的Dijkstra中，找最小值的那步复杂度非常高，我们可以通过小根堆（堆头是最小值）找到最小值，降低复杂度。流
- 2023-03-05
- 11
- 0
- 0
- 算法
2023-03-05
二叉树的前序，中序，后续遍历[由树写遍历结果] 正文 1，先序遍历二叉树的先序遍历其实挺简单的，可以看成从根节点开始逆时针描绘整个二叉树结构的轮ॻ
- 2023-03-05
- 12
- 0
- 0
- 算法
2023-03-05
不同进制之间的转换[全网最全！！！] 1 转换成二进制 1.1 八进制 → 二进制从左到右每一个八进制数转换成3位二进制数。例如：75 转换成
- 2023-03-05
- 11
- 0
- 0
- 算法

1
2
3
4
5