- 博客(29)
- 收藏
- 关注
RSS订阅原创 最小生成树—Kruskal算法+ Krim算法
将边进行排序，再依次从小到大添加边，同时用并查集判断是否出现环路，当添加的边数为顶点数-1时结束；
2024-05-02 10:07:24
273
原创 关于lower_bound( )和upper_bound( )的常见用法
STL库二分查找函数，lower_bound( )和upper_bound( )的常见用法
2024-02-08 19:52:25
468
1
原创 高精度加法
设 A [ k ] 为数F的第k位；B[ k ] 为数B的第k位；如果 C[ k ] <= 0, 长度为 k -1；两个高精度相加为C；
2023-04-05 11:16:21
97
原创 C++时空复杂度分析
按效率对时间复杂度进行排序：常数阶O(1)>对数阶O(log2n)>线性阶O(n)>线性对数阶O(nlog2n)>平方阶O(n^2)。一般情况下，我们不需要管空间复杂度，因为大部分情况空间都是够用的，为了减小时间复杂度，往往是“空间换时间”。表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是。，它定性描述该算法的运行时间。这是一个代表算法输入值的。的，亦即考察输入值大小趋近。
2022-12-25 19:12:15
769
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人