数论
-
蓝桥杯数论必考算法——快速幂
快速幂 目录 快速幂 一.暴力解法 O(n∗b) 会TLE 二.快速幂解法 O(n∗logb) 2.1快速幂之迭代版 O(n∗logb) 2.2快速幂之递归版 O(n∗logb) …
-
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 C++算法:滑动窗口总结 LeetCode629: K 个逆序对数组 逆序对的定义如下:对于数组 nums 的第 i 个和第 …
-
【动态规划】【前缀和】:903DI序列的有效排列
本文涉及的基础知识点 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 动态规划汇总 LeetCode903DI序列的有效排列 给定一个长度为 n 的字符…
