![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
A_Pathfinder
这个作者很懒,什么都没留下…
展开
-
利用快速排序找到无序数组中第k(大,小)的位置
快速排序每次都会确定哨兵的一个正确(排好序后)的位置,即左边都是比他小,右边都是比他大(找小,顺序,反之亦然);下面程序时间复杂度是O(n);详细注解#include <bits/stdc++.h>using namespace std;int quick_select(int a[], int l, int r, int k) { int p = rand()...原创 2019-02-25 15:31:21 · 461 阅读 · 0 评论 -
链式前向星找环路径 dfs+并查集 裸题
不知道前向星的看这里(转):https://blog.csdn.net/Courage_kn/article/details/77015183前向星dfs bfs 看这里(转):https://blog.csdn.net/m0_37830950/article/details/77996083最后说明的:1:无向图(双向边)一定要开2倍空间,一定要开2倍,开2倍,不开提交会报运行错...原创 2019-02-27 08:20:34 · 535 阅读 · 0 评论 -
bfs+路径保存 模板
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T291题意:走迷宫,左上角起点,右下角终点,只能走0,UDLR对应上下左右,找出最短路径及到最短路操作按字典序大小输出。保存路径的时候用用一个多的结构体数组来存放下一个点的父亲节点和从当前点到下一个点需要的操作,然后再从终点不断的找父亲节点,直到找到起点,放入栈中,最后顺序出栈就是路径。值得一提的...原创 2019-03-01 07:54:39 · 833 阅读 · 0 评论 -
青出于蓝 dfs序+树状数组
题目来源:蓝桥杯2018模拟武当派一共有 n 人,门派内 n 人按照武功高低进行排名,武功最高的人排名第 1,次高的人排名第 2,... 武功最低的人排名第 n。现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师父,每个人可能有多个徒弟。我们知道,武当派人才辈出,连祖师爷的武功都只能排行到 p。也就是说徒弟的武功是可能超过师父的,所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有...原创 2019-03-18 19:57:46 · 210 阅读 · 0 评论 -
蛇形数组
第一种:z形数组图片来源:大佬博客接下来寻找每根线条与串联的元素的个数的关系,以及每个元素所在坐标变化范围之间的关系。根据上图,找规律:第一根线,坐标范围是0-0,只有一个元素,[0][0]第二根线,坐标范围是0-1;有2个元素,[0][1] [1][0]第三根线,坐标范围是0-2;有三个元素,[0][2] [1][1] [2][0]......假设y坐标...原创 2019-03-22 11:22:13 · 400 阅读 · 0 评论