奋斗的蕃茄

分类

未归档(23)

/ 注册

全部文章（共25篇）

题解 | 构造数列

#include <bits/stdc++.h> using namespace std; int main() { int T;cin>>T; while(T--){ int n;cin>>n; if((n/2)%...

2026-01-04

0 17

题解 | 相助(easy)

#include <bits/stdc++.h> using namespace std; const int N=5e5+10; int n,arr[N],a,b; bool check(){ for(int i=2;i<n-1;i++) if(arr[i...

2026-01-03

0 16

时空复杂度

时空复杂度 1.时间复杂度 ——大O标记法 O(n)…… a.忽略常数项 b.忽略系数 c.保留最高项易知：O(1)<O(log n)<O(n)<O(n^2) <O(n^3) <O(2^n)<O(n!) 拓展：不同排序算法的时间复杂度 2....

2026-01-03

0 0

动态数组vector

#include<vector> 头文件 vector<int> v(N,i) 建立一个数组v，元素类型为int，初始有N个数值为i的元素，N，i可省略 v.push_back(a) 将元素a插入到数组末尾，并增加数组长度 v.size()...

2026-01-03

0 0

栈stack

#include<stack> 头文件 stack<int>s 建立一个内部元素类型为int的栈s s.push(a) 将元素a压进栈s s.pop() 将s的栈顶元素弹出 s.top() 查询s的栈顶元素 s.si...

2026-01-03

0 0

队列queue

#include<queue> 头文件 queue<int>q 建立一个元素类型为int的队列q q.push(a) 将元素a插入到队列q的末尾 q.pop() 删除q的队首元素 q.front() 查询q的队首元素 ...

2026-01-03

0 0

指针定义及基本使用

指针的作用：可以通过指针间接访问内存指针变量定义的语法：数据类型 * 变量名； int a=10; //1.定义指针 //指针定义语法：数据类型 * 指针变量名； int * p; p = &a; //上两行可省略为 in...

2026-01-03

0 0

链表list

#include<list> ：头文件 list<int>a; ：定义一个int类型的链表a int arr[5]={1,2,3,4,5};list<int> a(arr,arr+3); ：数组arr中的前3个元素作为链表a的初始值 ...

2026-01-03

0 0

深度优先搜索dfs

一种利用函数递归枚举的方式，枚举每一个填空中所有可能的选项，然后判断这种选项是否合法。如果这个选项合法，然后继续；如果这个填空中所有的选项都不合法，那就不用继续枚举，而是去尝试更换上一个填空的选项，继续枚举。这种方法被称为回溯法。回溯法往往会尝试一条尽可能深而完整的搜索路线，直至完全无法继续递归...

2026-01-03

0 0

广度优先搜索bfs

从起点出发，类似于泼水一般，让水流顺着多个方向同时蔓延。这种方法被称为洪泛法。洪泛***扩展相同层更多的可能性以拓宽广度，往往会使用广度优先搜索（BFS）实现。广度优先搜索可以保证在求解最近、最短、最快等一类问题时，搜索到的首个解就是最优解。广度优先搜索的一般形式如下： Q.p...

2026-01-03

0 0