![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 87
提供基础算法详解与模板
小羊努力变强
这个作者很懒,什么都没留下…
展开
-
动态规划之计数类DP
之前讲过背包问题,线性DP,区间DP,不知道大家忘了吗,这次是计数类DP看完本篇文章觉得不错的话记得点赞👍,收藏⭐,还有问题也可以评论留言💬原创 2022-04-02 20:21:54 · 1705 阅读 · 12 评论 -
动态规划之线性DP
🐏动态规划之线性DP🐏🐏写在前面🐏🐏数字三角形🐏🐏最长上升子序列🐏🐏最长上升子序列 II🐏🐏最长公共子序列🐏🐏写到最后🐏原创 2022-03-31 21:55:56 · 1063 阅读 · 15 评论 -
动态规划之背包问题(01背包问题、完全背包问题、多重背包问题 I、多重背包问题 II 、分组背包问题)
动态规划之背包问题(01背包问题、完全背包问题、多重背包问题 I、多重背包问题 II 、分组背包问题)原创 2022-03-30 20:38:17 · 57343 阅读 · 40 评论 -
数论4(容斥原理+博弈论)
数论4(容斥原理+博弈论)容斥原理能被整除的数博弈论Nim游戏台阶-Nim游戏原创 2022-03-30 10:43:54 · 433 阅读 · 10 评论 -
数论3(高斯消元+求组合数)
数论3高斯消元高斯消元解线性方程组高斯消元解异或线性方程组求组合数求组合数 I求组合数 II求组合数 III求组合数 IV满足条件的01序列原创 2022-03-30 00:16:52 · 710 阅读 · 14 评论 -
数论2(欧拉函数+快速幂+扩展欧几里得算法+中国剩余定理)
数论2欧拉函数欧拉函数筛法求欧拉函数快速幂快速幂暴力O(n∗b)快速幂解法O(n∗logb)快速幂之递归版 O(n∗logb)快速幂求逆元快速幂求逆元扩展欧几里得算法求逆元扩展欧几里得算法中国剩余定理表达整数的奇怪方式原创 2022-03-29 21:53:29 · 873 阅读 · 6 评论 -
数论1(质数+约数)
数论质数试除法判定质数暴力写法O(n)优化O(sqrt(n))分解质因数暴力写法O(n)优化O(sqrt(n))筛质数最普通的筛法 O(nlogn)埃氏筛法 O(nloglogn)线性筛法 O(n)约数试除法求约数约数个数约数之和最大公约数原创 2022-03-29 18:31:04 · 859 阅读 · 18 评论 -
双指针+BFS+图论
双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法原创 2022-03-28 17:33:46 · 1564 阅读 · 22 评论 -
树状数组+线段树
树状数组+线段树树状数组动态求连续区间和数星星线段树动态求连续区间和数列区间最大值原创 2022-03-27 12:52:11 · 1257 阅读 · 12 评论 -
枚举+模拟+排序
枚举+模拟+排序枚举连号区间数递增三元组二分双指针前缀和模拟特别数的和错误票据排序快速排序归并排序原创 2022-03-26 17:10:52 · 1123 阅读 · 25 评论 -
数学+简单DP(经典01背包问题一维优化)
数学+简单DP数学买不到的数目蚂蚁感冒饮料换购简单DP01背包问题二维一维优化原创 2022-03-25 23:08:14 · 3541 阅读 · 21 评论 -
二分+高精度+前缀和
二分+高精度+前缀和二分整数二分在右半段寻找左边界在左半段寻找右边界浮点数二分高精度高精度加法高精度减法高精度乘法高精度除法前缀和一维前缀和二维前缀和原创 2022-03-24 22:31:01 · 421 阅读 · 22 评论 -
递归+递推 DFS+回溯+剪枝
递归+递推递归递归求斐波拉契数递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举递推简单斐波那契翻硬币原创 2022-03-23 12:50:59 · 1238 阅读 · 26 评论 -
算法的定义+计算的资源+算法的评估+STL
算法的定义+计算的资源+算法的评估+STL算法的定义:计算的资源:算法的评估:STL1、容器顺序式容器vector栈和stack队列和queue优先队列和priority_queue链表和list关联式容器setmap2、sort()sort()的比较函数相关函数3、next_permutation()原创 2022-03-22 20:45:44 · 1317 阅读 · 11 评论