![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing
weixin_44565882
这个作者很懒,什么都没留下…
展开
-
【Acwing】(一)基础算法
快速排序#include<iostream>using namespace std;const int N = 1e+6;int q[N];int n;void quick_sort(int q[],int l,int r){ if (l>=r) return; int x = q[l],i =l-1,j=r+1; while...原创 2019-10-03 18:57:55 · 130 阅读 · 1 评论 -
【Acwing】(二)数据结构
单链表定义头节点head;节点数组e[N];节点指针数组ne[N];节点下标idx前一个节点的指针=下一个节点的节点下标初始化(head = -1;idx=0)注意下标,第1个插入的是e[0]; 第k个插入的后面删除删除的是k-1;同时当k=0删除头节点,即将指针移动head=ne[head]双链表不再定义头节点,默认0为头节点,1为尾节点;同时有两个指针,分别指...原创 2020-03-02 21:07:50 · 271 阅读 · 0 评论 -
【Acwing】(三)搜索与图论
DFS深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。int check(参数...原创 2020-03-02 21:08:31 · 270 阅读 · 0 评论