_奶酪

算法基础知识储备

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章 / 算法基础知识储备（共16篇）

【持续更新】实用算法小点总结（怕忘QAQ）

没格式就没格式了吧(｡ì _ í｡) #include <iostream> #include <algorithm> #include <string.h> #include <ctype.h> #include <set> #inclu...

2019-03-23

1 386

【数位dp】模版总结

数位dp：数位dp一般用于求数a～数b之间符合条件的数字个数，如30～40883之间不含47的数字个数由前缀和【a,b】=【a,0】-【b-1,0】有：ans=solve(b)-solve(a-1); 具体用法请参考【数位dp】专题下的例题大佬博客1：https://blog.csd...

2019-03-15

0 372

【学习笔记】multiset+multimap之equal_range、upper_bound、lower_bound、count

multiset: multiset中允许排序后用重复的元素，不去重 multiset<int> a; a.insert(1); a.insert(2); a.insert(3); a.insert(1); a.insert(2); a.insert(2); 遍历：begin(...

2019-03-08

0 669

【技巧总结】string和char[]之前的相互转换（c_str()+strcpy+stringstream.str()）

string->char[] 使用<cstring>头文件中的c_str()函数，c_str()返回的是一个指针常量，一定要使用strcpy完成赋值 #include <cstring> #include <iostream> using names...

2019-03-02

0 530

【学习笔记】n皇后问题的解决方法+改进代码（回溯递归）

方法1: 用(i,C[i])记录皇后所在的位置，递归回溯（for），注意皇后不在同列和对角线上 tot记录方法数 #include <iostream> #include <cmath> #include <cstring> #include <c...

2019-03-01

0 452

【学习笔记】生成下一个排列（STL库函数next——permutation)

代码： int main() { int n,p[10]; cin>>n; for(int i=0;i<n;i++) cin>>p[i]; sort(p,p+n); do{ for(int i=...

2019-02-28

0 588

【学习笔记】子集生成的方法

二进制法（最简单，位运算符与&）：二进制中1代表选择，0代表不选择，用if(s&(1<<i))判断该输出哪个注意如n=5时，输出的结果是0～4的子集，若要改成1～5的只需把输出的i+1即可 void print_subset(int n,int s) { ...

2019-02-28

0 382

【枚举排列】生成1～n的排列&&生成可重集的排列

生成1～n的排列： #include <iostream> #include <cmath> #include <cstring> #include <cctype> #include <algorithm> #include <...

2019-02-27

0 691

set_union()和set_intersection()用法：原来并集和交集这样求！

set_union()和set_intersection()是STL内置的集合操作 set_union（） 1.将两个int[]（必须有序）合并到一个vector<int>中，结果自动去重 #include <iostream> #include <vecto...

2019-01-26

0 1313

【学习笔记】堆的定义及其建立、排序等基本操作的实现

目录堆的定义：堆的基本操作的代码实现：详情请参见《算法笔记》P335，此处只做简单的学习笔记记录。堆的定义：堆是一棵完全二叉树，树中的每个结点的值都不小于（或不大于）其左右孩子结点。堆一般用于优先队列的实现（目前不是很懂），故默认使用的是大顶堆（每个结点的值都大于或...

2018-10-16

0 393