算法学习笔记
文章平均质量分 69
算法学习笔记
兔唧唧不秃
这个作者很懒,什么都没留下…
展开
-
2021-2022第三届全国大学生算法设计与编程挑战赛(冬季赛)mark
看出来是二分了,但不知道自己有没有写对#include <iostream>#include <math.h>using namespace std;const int N = 60;int n;int a[N];bool check(int eps){ int m = (a[1] - eps) > 0 ? (a[1] - eps) : 0; for(int i = 2; i <= n; i++){ m = max(m + .原创 2022-03-29 20:01:56 · 400 阅读 · 0 评论 -
动态规划——从入门到放弃(未完待续)
动态规划——从入门到放弃从暴力到动态规划从暴力到动态规划原创 2021-09-16 16:01:03 · 115 阅读 · 0 评论 -
STL C++
STL C++基础用法可变数组vectormap集合set栈stack队列queue嵌套用法vector与vector嵌套set与map嵌套基础用法可变数组vector特点:长度可变常用方法:头文件#include <vector>初始化vector<数据元素类型> 数组名;vector<数据元素类型> 数组名(数组长度);vector<数据元素类型> 数组名(数组长度,元素初始值);注:定义一个定长的某类型数组,并给数原创 2021-09-19 10:10:56 · 102 阅读 · 0 评论 -
前缀和与差分
前缀和与差分前缀和一维前缀和二维前缀和差分一维差分二维差分前缀和一维前缀和现在有这样一个数组现在要求求出[1,5]、[2,8]、[3,7]区间元素的和很简单,就几个for循环就搞定了嘛1+2+3+4+52+3+4+5+6+7+83+4+5+6+7的确,但是当数据规模比较庞大的时候,一个个for得算到猴年马月观察一下上面几个式子发现,他们之中都有重复的计算,例如3+4+5这一段那如何能减少重复计算呢?这里提出一个“前缀和”的算法,故名思意,就是每个数都对应保存他前面数的和。来算一下上原创 2021-09-19 11:29:32 · 98 阅读 · 0 评论 -
算法学习——走在放弃的路上
算法学习——走在放弃的路上算法一、入门算法五大常用算法思想递归&分治动态规划贪心回溯分支界定算法必备知识数据结构栈队列链表STL数论素数最小公倍数基础算法枚举模拟记忆化搜索前缀和&差分DFS&BFS排序二分算法入门字符串哈希高精度计算组合数学字符串匹配KMP复数位运算快速幂进位制筛法排列组合二、进阶算法Manacher背包DP容斥定理抽屉原理并查集堆图论图的存储DFSBFS单调栈单调队列树状数组树上问题树基础三、入土算法字典树费马小定理乘法逆元线性同余方程概率初步波那契数列块状数组S原创 2021-09-17 23:13:10 · 131 阅读 · 0 评论