奋斗的蕃茄

未归档

/ 注册

全部文章 / 未归档（共23篇）

时空复杂度

时空复杂度 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

排序sort

排序算法有很多，下面只说明几种：归并排序：先使用递归将数组中元素进行划分，直至划分得到单个元素作为一个数组，此时就可以将其看作一个有序数组（只有一个元素自然是有序的）进行归并。最终将所有元素归并得到一个有序数组，所以这种排序方法称作为归并排序。归并排序主要涉及两个部分：一个是递归问...

2026-01-03

0 0

循环枚举，子集枚举，排列枚举

所谓枚举，即按照一定顺序，不重复、不遗漏地逐个尝试。虽然需要消耗大量的时间，但是思路和编程都非常简单，保证可以取得正确结果。因而往往也被称为暴力（Brute-Force）算法。验证复杂的程序的正确性，可写功能一致的暴力对照程序，并构造小规模输入数据，比较二者输出。这一过程称作对拍，在赛场上...

2026-01-03

0 0