- 博客(9)
- 收藏
- 关注
RSS订阅
原创 一些好用的函数（持续更新）
一些好用的函数1.关于全排列(1)next_permutation()(2)prev_permutation()2.关于二分查找(1)lower_bound()(2)upper_bound()(3)binary_search()3.关于排序(1)partial_sort()(2)nth_element()4.关于容器填充(1)fill()(2)fill_n() 前言：本篇主要简单记录一些平时遇到的好用的或者性能很特别的函数，持续更新中！ 1.关于全排列 (1)next_permutation() 头文件：
2021-02-03 22:23:19
298
原创 2.3 动态规划1
在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
2021-02-03 12:17:36
149
原创 2.2 数学知识1
2.2 数学知识一、素数1.素数计数函数2.唯一分解定理与标准分解式3.Eratosthenes筛法4.线性筛法二、因数1.因数的一些基本常识2.分解质因数3.枚举所有因数三、剩余系运算1.取模2.快速幂3.欧几里得算法求最大公约数4.最小公倍数5.扩展欧几里得算法6.费马小定理7.剩余系求逆元8.中国剩余定理四、欧拉函数1.定义2.相关公式 一、素数 1.素数计数函数 素数计数函数记为π(x)\pi(x)π(x)，表示小于等于xxx的素数的个数，即： π(x)={n∣n≤x且n为素数}\pi(x)=\{n
2021-02-02 12:02:46
219
原创 第五章 动态规划（一）
第五章 动态规划（一）一、背包问题1.01背包问题2.完全背包问题3.多重背包问题4.分组背包问题 一、背包问题 有nnn件物品和一个容量为vvv的背包。第iii件物品的体积是viv_ivi，价值是wiw_iwi。求解将哪些物品装入背包可使价值总和最大 1.01背包问题 01背包特点：每种物品仅有一件 状态表示：定义f(i,j)f(i,j)f(i,j)表示只从前iii个物品中选择，总体积不超过jjj的最大价值，最终答案为f(n,v)f(n,v)f(n,v) 状态转移：f(i,j)f(i,j)f(i,j)
2020-12-28 22:08:45
80
原创 第四章 数学知识（一）
第四章 数学知识（一）一、质数1.质数的判定——试除法2.质因数分解——试除法3.筛质数(1)Eratosthenes筛法(2)线性筛法 一、质数 1.质数的判定——试除法 时间复杂度O(n)O(\sqrt n)O(n) bool is_prime(int n){ if(n<2) return false; for(int i=2;i<=n/i;i++) if(n%i==0) return false; return true; } 2.质因数分解——试除法 时间复杂度O(log
2020-12-25 17:23:39
509
原创 第三章 搜索与图论（一）
第三章 搜索与图论（一）搜索深度优先搜索（DFS）广度优先搜索（BFS）图论图 搜索 深度优先搜索（DFS） AcWing 842. 排列数字 AcWing 843. n-皇后问题 搜索方式：直接搜索到叶节点，再回溯 剪枝： 分为可行性剪枝和最优性剪枝 可行性剪枝：判断当前状况是否合法 最优性剪枝：判断当前情况是不是最优解（与当前出现的最优解进行比较） 广度优先搜索（BFS） AcWing 844. 走迷宫 AcWing 845. 八数码 搜索方式：一层一层搜索，可以得到最短路径 图论 图 1.图的分类 分
2020-12-05 21:26:29
106
原创 C++ STL使用技巧
C++ STL使用技巧 vector, 变长数组，倍增的思想 #include <vector> size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 //遍历方式： for(int i=0;i<a.size();i++) fo
2020-11-12 21:49:53
151
原创 第二章 数据结构
第二章 数据结构链表单链表双链表栈队列普通队列循环队列 链表 单链表 AcWing 826. 单链表 head 表示头结点下标 e[i] 表示节点i的值 ne[i] 表示节点i的next指针是多少 idx 存储当前已经用到了哪个节点 int head,e[N],ne[N],idx; //初始化 void init(){ head=-1; idx=0; } //将x插入到头结点 void add_to_head(int x){ e[idx]=x; ne[idx]=head; head=idx+
2020-11-12 21:29:57
227
原创 第一章 基础算法
基础算法排序快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘低精度高精度除以低精度前缀和一维前缀和二维前缀和 排序 快速排序 AcWing 785. 快速排序 void quick_sort(int q[],int l,int r){ if(l>=r) return;//只有一个元素时已经有序 int x=q[l],i=l-1,j=r+1;//x是任意找的中间值，以q[l]为例 //i和j是从两端开始的指针 while(i<j){ do i
2020-11-01 22:08:37
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人