![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
数据结构和算法的学习笔记
DAWN_T17
Dawn
展开
-
高精度算法(部分)
字符串输入,数组存储。字符串输入,数组存储。原创 2024-05-25 16:20:49 · 135 阅读 · 0 评论 -
-快速排序-
【代码】-快速排序-原创 2024-03-30 12:02:16 · 89 阅读 · 1 评论 -
求最大公约数(最小公倍数)的四种方法
依据定理两个整数的最大公约数等于较小数和两数取模的最大公约数。时间复杂度O(log(max(a,b))求两个数的最大公约数(最小公倍数)最小公倍数=两数相乘/最大公阿约数。最大公约数×最小公倍数=两数相乘。1.辗转相除法(欧几里得算法)时间复杂度O(log(n))2.辗转相减法/更相减损法。原创 2024-03-30 11:55:58 · 281 阅读 · 1 评论