- 博客(9)
- 收藏
- 关注
RSS订阅原创 基础算法——数据结构
数据结构（ACM）单链表双链表栈单调栈队列单调队列 以下算法均为用数组替代迭代器来进行（除了最后的stl），是针对算法竞赛而使用的，使用数组进行代码实现时间复杂度比用stl少，但会浪费部分空间，因此不考虑实际项目. 单链表 一.主体思想 使用value[N]数组储存当前位置的值，用nex[N]数组存储当前位置的下一个指向下一个位置，head存储头节点的指向，flag为当前位置. 二.重要代码 （1）.链表初始化 当前位置为0，头结点指向空 代码： void init() { head = -1
2021-05-19 13:53:29
165
原创 Early Orders——单调栈
Early Orders 题目链接：牛客竞赛：https://ac.nowcoder.com/acm/problem/218908 题目大意： 给你一个长度为n的数组，求其中一个字典序最小长度为k的子序列，并且此子序列中每个数只出现一次（即为1到k）. 测试数据： 输入 6 3 3 2 1 3 1 3 输出 2 1 3 输入 10 5 5 4 3 2 1 4 1 1 5 5 输出 3 2 1 4 5 解题思路： 遍历这个数组，对每个数据判断是否入栈，让栈为从小到大的顺序（除非当前数字在
2021-05-13 10:03:20
113
原创 GoPro fusion（双目） Vr视频如何导出至手机和PC端（Win）
1.软件准备 （1）手机端：GoPro （2）PC端：Gopro fusion studio 2.具体操作 （1）手机端： 下载GoPro app，在gopro中打开设置面板，调出连结，有wifi和密码（说明书上有具体讲解）。同时手机端进入app，打开wifi，蓝牙，和位置定位，链接gopro的WiFi，可以进行对gopro的控制和视频导出。 （2）PC端： 下载Gopro fusion studio，gopro通过数据线链接电脑 选择导出的素材 点击这个进入vr视频模式 通过设置矫正视角 需要导入ae
2021-03-18 21:10:51
11322
原创 并查集
并查集 1.作用 并查集的主要作用是求连通分支数（如果一个图中所有点都存在可达关系（直接或间接相连），则此图的连通分支数为1；如果此图有两大子图各自全部可达，则此图的连通分支数为2……） 2.关键代码 （1）.初始化“head”数组 head数组存储的是当前节点的头头，初始化使它的头变成自己。 void makepre(int i) { head[i] = i; } （2）.查找“头头”并合并 <1>查找函数 查找当前节点的“头头...
2020-12-09 20:48:26
98
原创 食物链——并查集
Link：并查集 题目： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1
2020-12-09 20:42:15
149
1原创 2020牛客暑期多校训练营（第四场）
** F Finding the Order ** 题目： 思路： 先判断是否在两边，如果在直接出结果，否则看 2 判断 AD，AC 长度，判断 C，D 那个在前面 AC代码： #include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) { int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&
2020-07-26 20:35:44
121
原创 2020年夏季牛客网多校联赛第三场
B Classical String Problem 题目： 我的思路： 将字符串当成一个首位相连的圆，进行“M”操作时改变0的指向位置。 AC代码： #include<stdio.h> #include<string.h> char s[2000009]; char c;int x,k=0,chang,n; int main(){ gets(s); scanf("%d",&n); getchar(); chang=strlen(s); while(n--) { scan
2020-07-23 21:39:52
143
原创 2020年夏季牛客网多校联赛第二场
B题：Boundary 题目描述： C题：Cover the Tree——————已解决 题目： 理解题意，就是输出最少的路径，路径包含所有边，这些路径是可以相交的，自己举几个例子就可以轻易发现，只要一对一对地输出叶子结点即可，如果叶子结点数量为奇数将一个点多输出一次即可。（参考：参考csdn链接） 运行代码： #include<stdio.h> #define N 200001 int n,x,y,d[N]; int flag=0; int ans[N]; int main() {
2020-07-17 22:36:43
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人