- 博客(9)
- 收藏
- 关注
RSS订阅原创 基础算法——数据结构
数据结构（ACM）单链表双链表栈单调栈队列单调队列以下算法均为用数组替代迭代器来进行（除了最后的stl），是针对算法竞赛而使用的，使用数组进行代码实现时间复杂度比用stl少，但会浪费部分空间，因此不考虑实际项目.单链表一.主体思想使用value[N]数组储存当前位置的值，用nex[N]数组存储当前位置的下一个指向下一个位置，head存储头节点的指向，flag为当前位置.二.重要代码（1）.链表初始化当前位置为0，头结点指向空代码：void init(){ head = -1
2021-05-19 13:53:29
146
原创 Early Orders——单调栈
Early Orders题目链接：牛客竞赛：https://ac.nowcoder.com/acm/problem/218908题目大意：给你一个长度为n的数组，求其中一个字典序最小长度为k的子序列，并且此子序列中每个数只出现一次（即为1到k）.测试数据：输入6 3321313输出2 1 3输入10 55432141155输出3 2 1 4 5解题思路：遍历这个数组，对每个数据判断是否入栈，让栈为从小到大的顺序（除非当前数字在
2021-05-13 10:03:20
95
原创 GoPro fusion（双目） Vr视频如何导出至手机和PC端（Win）
1.软件准备（1）手机端：GoPro（2）PC端：Gopro fusion studio2.具体操作（1）手机端：下载GoPro app，在gopro中打开设置面板，调出连结，有wifi和密码（说明书上有具体讲解）。同时手机端进入app，打开wifi，蓝牙，和位置定位，链接gopro的WiFi，可以进行对gopro的控制和视频导出。（2）PC端：下载Gopro fusion studio，gopro通过数据线链接电脑选择导出的素材点击这个进入vr视频模式通过设置矫正视角需要导入ae
2021-03-18 21:10:51
11114
原创 并查集
并查集1.作用并查集的主要作用是求连通分支数（如果一个图中所有点都存在可达关系（直接或间接相连），则此图的连通分支数为1；如果此图有两大子图各自全部可达，则此图的连通分支数为2……）2.关键代码（1）.初始化“head”数组head数组存储的是当前节点的头头，初始化使它的头变成自己。void makepre(int i){ head[i] = i;}（2）.查找“头头”并合并<1>查找函数查找当前节点的“头头...
2020-12-09 20:48:26
79
原创 食物链——并查集
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
133
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
87
原创 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
106
原创 2020年夏季牛客网多校联赛第二场
B题：Boundary题目描述：C题：Cover the Tree——————已解决题目：理解题意，就是输出最少的路径，路径包含所有边，这些路径是可以相交的，自己举几个例子就可以轻易发现，只要一对一对地输出叶子结点即可，如果叶子结点数量为奇数将一个点多输出一次即可。（参考：参考csdn链接）运行代码：#include<stdio.h>#define N 200001int n,x,y,d[N];int flag=0;int ans[N];int main(){
2020-07-17 22:36:43
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人