算法
文章平均质量分 51
算法分为基础算法、数据结构、字符串、搜索、动态规划、数论等。
溺水少年
这个作者很懒,什么都没留下…
展开
-
算法 基础算法 双指针算法
双指针算法,含单调栈和单调队列原创 2022-01-14 22:45:16 · 160 阅读 · 0 评论 -
算法 基础算法 二分算法
二分算法分为二分查找与二分答案。一般来说二分查找可以STL的二分函数代替,而二分答案在竞赛中一般偏难。原创 2021-12-06 11:59:09 · 3761 阅读 · 2 评论 -
算法 基础算法 前缀和 和 差分
目录一、一维前缀和二、二维前缀和三、一维差分四、二维差分 一、一维前缀和 int a[N],s[N];//a[]指原区间,s[]指和区间 for(int i = 1 ;i<= n; i++ ) { s[i]=s[i-1]+a[i]; //求前缀和,O(n) } ans=s[l]-s[r] ; //求子区间[l,r)的和,O(1) 二、二维前缀和 int a[N][N],s[N][N]; for(int i=1;i<=n;i++) .转载 2021-12-09 14:07:44 · 91 阅读 · 0 评论 -
算法 数论 位运算
算法 数论 位运算,运算符有取反,按位或,按位与,按位异或,左移,右移。介绍一些位运算技巧,还介绍 STL 里的 bitset 。原创 2021-12-09 20:34:07 · 435 阅读 · 0 评论 -
算法 数论 素数(质数)
素数概念,判断素数用试除法,素数筛法用埃氏筛或者欧拉筛原创 2021-12-09 20:37:46 · 468 阅读 · 0 评论