随笔分类 -  基础算法

摘要:## 7.1 位运算 **模板**:[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**:求 $a\times b\bmod p$。$1\le a,b,p\le 10^{18}$。 **思路**: **方法一* 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(19) 评论(0) 推荐(0)
摘要:## 6.1 区间问题 **例题**:[AcWing 905. 区间选点](https://www.acwing.com/problem/content/907/) **题目**:给定 $n$ 个闭区间 $[l_i,r_i]$,在数轴上选出最少数量的点,使得每个区间至少包含一个被选择的点。$1\le 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(30) 评论(0) 推荐(0)
摘要:## 1.1 排序算法 **排序算法**(英语:Sorting algorithm)是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样,性质也大多不同。我们评价一种排序算法,主要考虑以下 $3$ 个方面: - 稳定性:即排序后数组内相同的数的**相对顺序**是否发生了变化。更为形式化地 阅读全文
posted @ 2023-06-07 22:49 Jasper08 阅读(32) 评论(0) 推荐(0)