算法
文章平均质量分 81
牟泉禹[Dark Cat]
这个作者很懒,什么都没留下…
展开
-
2. 堆排序『较难理解的排序』
堆排序 分为两个部分:堆的调整 + 堆的排序。时间复杂度:O(n) + O(nlogn) = O(nlogn)空间复杂度:O(1)原创 2022-07-05 04:53:41 · 156 阅读 · 0 评论 -
1. 排序算法『九大经典排序』
排序算法:常常作为算法基础入门的 开篇学习内容。无论是 项目业务 还是 算法竞赛 都是必须要掌握的一个算法!排序往往 是 我们 在处理数据时 最常用的一个算法。时间复杂度:O(n^2) 空间复杂度:O(1)比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。重复步骤1~3,直到排序完成。时间复杂度:O(n^2) 空间复杂度:O(1)n个记录的直接选择原创 2022-07-04 19:52:36 · 336 阅读 · 0 评论 -
0x08 扩展GCD和同余
0x08 扩展GCD 和 同余0x08 目录7.1 同余 7.1.1 同余定理 7.1.2 例题举例7.2 GCD 最大公因数 7.2.1 辗转相除法 7.2.2 更相减损法 7.2.3 LCM 最小公倍数7.3 扩展GCD·欧几里得 7.1 同余同余 是用来解决什么问题的呢 ?当 问题是一个 很大的运算,结果 也很大。根本 没办法 用 基本类型取存储。但原创 2022-03-30 14:35:06 · 180 阅读 · 0 评论