摘要：
算法复杂度是一个必考的知识点，常常出现在阅读程序题中，让考生进行判断。 1.先理解算法模板的复杂度计算 2.再尝试套用初赛题目中的复杂度计算 3.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标，一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中，考察的 阅读全文
posted @ 2023-12-12 14:19
陆留生信奥艺术
阅读(57)
评论(0)
推荐(0)
摘要：
常见算法的时间复杂度 算法 二分查找（Binary Search）：O(logn) 二分查找算法每次将搜索区间缩小一半，因此时间复杂度为O(log n)。 倍增法（Exponentiation by Squaring）：O(log n) 倍增法用于快速计算幂，如 a^n。每次迭代将幂指数减半，因此时 阅读全文
posted @ 2023-12-12 13:59
陆留生信奥艺术
阅读(829)
评论(0)
推荐(0)
摘要：
常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2)，立方阶O(n3)，K次方阶O(nk)，指数阶O(2n)。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O(1) for(int i 阅读全文
posted @ 2023-12-12 13:53
陆留生信奥艺术
阅读(74)
评论(0)
推荐(0)
摘要：
有关图的定义 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。图论起源于著名的柯尼斯堡七桥问题(下图所示)，该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 边没有方向的 阅读全文
posted @ 2023-12-12 12:57
陆留生信奥艺术
阅读(40)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h>using namespace std;int a[10005], b[10005], c[10005];int main(){ string sa, sb; //把大数用字符串读入 cin >> sa; cin >> sb; //把字符串一一对应到数 阅读全文
posted @ 2023-12-11 15:26
陆留生信奥艺术
阅读(40)
评论(0)
推荐(0)
摘要：
题目 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6;struct node { char v; int l, r;};vector < node > g(MAXN);int 阅读全文
posted @ 2023-12-08 18:18
陆留生信奥艺术
阅读(271)
评论(0)
推荐(0)
摘要：
队列是先进先出（FIFO，First-In-First-Out）的线性表。队列只允许在后端（称为back，rear，tail）进行插入操作，在前端（称为front，head）进行删除操作。 队列的操作 入队：在队尾（称为back）进行插入或添加操作； 出队：在队头（称为front）进行删除操作。 数 阅读全文
posted @ 2023-12-08 12:10
陆留生信奥艺术
阅读(62)
评论(0)
推荐(0)
摘要：
最爱考的线性数据结构题型： 1.栈的先进后出，队列的先进先出特性。 2.出入栈合法性判断，举例：入栈序列为 xxx 非法的出栈序列是 ？ 3.前缀和后缀表达式求值，举例：求前缀表达式 + 2 * 4 5 的值。 4.链表和数组的增删改查特性。 栈 栈是一种限定只能在表的一端（栈顶）进行插入和删除操作 阅读全文
posted @ 2023-12-08 12:07
陆留生信奥艺术
阅读(45)
评论(0)
推荐(0)
摘要：
NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include 阅读全文
posted @ 2023-12-07 09:49
陆留生信奥艺术
阅读(51)
评论(0)
推荐(0)
摘要：
原题：【23CSPJ普及组】公路(road) 题解：题目提供2个特殊性质，通过这两个性质可以考虑问题的解决方案。 特殊性质 A：站点 1的油价最低。由于题目没有限制邮箱的大小，所以就只要在1站点 加 能恰好开完全程的油就可以了。获分（15分） 特殊性质 B: 由于各个站点的距离恰好是整数升油所能走的 阅读全文
posted @ 2023-12-06 08:57
陆留生信奥艺术
阅读(833)
评论(0)
推荐(0)
浙公网安备 33010602011771号