flyflyfly00

一些总结

CCF(6) Codeforces(3) TJU-OJ(29) 力扣LeetCode(1) 洛谷luogu(6) 题解(52)

/ 注册

全部文章 / 一些总结（共9篇）

由数据范围反推算法复杂度以及算法内容

由数据范围反推算法复杂度以及算法内容https://www.acwing.com/blog/content/32/ 第七讲时空复杂度分析https://www.acwing.com/blog/content/3398/ C++ 手动开O2优化https://blog.csdn.net/liyizh...

2021-08-15

0 485

模板-第六讲贪心

https://www.acwing.com/video/39/ 区间问题区间选点最大不相交区间数量和上一题等价区间分组区间覆盖 Huffman树合并果子经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。(贪心,哈夫曼树,堆,优先队列) O(nlogn)小根堆 priority_queue&...

2021-08-14

0 443

模板-第五讲动态规划

背包问题 01背包问题每件物品最多只能用一次。 int n, m; int v[N], w[N]; int f[N]; int main(){ cin >> n >> m; for(int i = 1; i <= n; i++) cin >...

2021-08-11

0 426

模板-第四讲数学知识

https://www.acwing.com/video/27/ 数论 https://zhuanlan.zhihu.com/p/35060143 质数定义：在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者叫素数。（1）质数的判定————试除法 O(sqrt(n)) for循环...

2021-08-09

0 597

模板-第三讲搜索与图论

DFS DFS算法是一一个递归算法，需要借助一个递归工作栈，故它的空间复杂度为O(N)。遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。邻接表表示时，查找所有顶点的邻接点所需时间为O(E)，访问顶点的邻接点所花时间为O(N),此时，总的时间复杂度为 O(N+E)。 ...

2021-08-04

0 595

模板-第二讲数据结构

https://www.acwing.com/activity/content/punch_the_clock/11/ 单链表数组实现链表 #include <iostream> using namespace std; const int N = 1e5 + 10; // he...

2021-07-20

0 497

模板-第一讲基础算法

快速排序时间复杂度O(nlogn)这里涉及到很多边界处理的问题，所以直接记住下面这个模板。使用quick_sort(q, 0, n-1)；实现从小到大排序。 void quick_sort(int q[], int l, int r){ if(l >= r) return; ...

2021-07-14

0 494

tju题目分类（根据算法）

数据结构 [2020CIC] 程序设计原理实践课题三1248: 链表合并 http://tjuacm.chaosheng.top/problem.php?id=1248（队列）1249: 士兵队列训练问题 http://tjuacm.chaosheng.top/problem.php?id=1...

2021-05-21

0 570

记一次比赛2021.4.9

比赛地址https://ac.nowcoder.com/acm/contest/11170#question太菜了QAQ一共就写了三个题，样例都能过，但是两个超时，一个WA任重道远啊！可以看一下提交的代码https://ac.nowcoder.com/acm/contest/11170#submit...

2021-04-09

0 451