![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
星辰予曦
Java开发与算法领域的爱好者
展开
-
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由N个小于 255 的非负整数组成,假设对于给定的若干张由M**i个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。原创 2023-06-06 19:39:57 · 347 阅读 · 1 评论 -
可持久化数据结构
可持久化数据结构原创 2023-06-06 17:58:38 · 139 阅读 · 0 评论 -
tarjan算法
tarjan算法原创 2023-06-06 17:53:19 · 136 阅读 · 0 评论 -
差分约束!
差分约束原创 2023-06-06 17:46:16 · 40 阅读 · 0 评论 -
C. Prepend and Append
双指针原创 2023-02-17 00:31:09 · 86 阅读 · 0 评论 -
7-1 串的模式匹配分数 30分
KMP 字符串匹配问题原创 2022-06-17 00:28:20 · 1893 阅读 · 0 评论 -
先序遍历(后续遍历)+中序遍历建立二叉树
这段时间老师刚好上到了树,顺路理一理思路(个人学习的资料,不喜勿喷)先序加中序遍历建立二叉树。输入格式:n,接下来二三行分别给出长度为n的先序遍历顺序和中序遍历顺序74 1 3 2 6 5 71 2 3 4 5 6 7下面是建树代码tree Xtree(int a[],int b[],int l)//先序+中序{ if(!l) return NULL; tree t; int i; for(i=0;a[0]!=b[i];i++); ..原创 2022-04-22 22:26:13 · 1374 阅读 · 0 评论 -
143. 最大异或对
143. 最大异或对 题目 提交记录 讨论 题解 视频讲解在给定的NN个整数A1,A2……ANA1,A2……AN中选出两个进行xorxor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数NN。第二行输入NN个整数A1A1~ANAN。输出格式输出一个整数表示答案。数据范围1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231输入样例:31 2 3输出样例:3...原创 2022-04-11 22:48:45 · 78 阅读 · 0 评论 -
拓扑排序
848. 有向图的拓扑序列 题目 提交记录 讨论 题解 视频讲解给定一个nn个点mm条边的有向图,点的编号是11到nn,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出−1−1。若一个由图中所有点构成的序列AA满足:对于图中的每条边(x,y)(x,y),xx在AA中都出现在yy之前,则称AA是该图的一个拓扑序列。输入格式第一行包含两个整数nn和mm。接下来mm行...原创 2022-04-07 22:46:05 · 77 阅读 · 0 评论 -
迷宫问题(最短路径问题)
7-1 求解迷宫从入口到出口的一条最短路径 (15 分)求解迷宫从入口到出口的一条最短路径。输入一个迷宫,求从入口通向出口的一条可行最短路径。为简化问题,迷宫用二维数组 int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入, 若读入迷宫大小的值是n(3<n<=10),则该迷宫横向或纵向尺寸都是n,规定迷宫最外面的一圈是障碍物,迷宫的入口是maze[1][1],出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置原创 2022-03-31 00:17:40 · 7364 阅读 · 0 评论 -
KMP字符串的匹配
831. KMP字符串 题目 提交记录 讨论 题解 视频讲解给定一个模式串SS,以及一个模板串PP,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串PP在模式串SS中多次作为子串出现。求出模板串PP在模式串SS中所有出现的位置的起始下标。输入格式第一行输入整数NN,表示字符串PP的长度。第二行输入字符串PP。第三行输入整数MM,表示字符串SS的长度。第四行输入字符串SS。输出格式共一行...原创 2022-05-10 22:28:42 · 160 阅读 · 0 评论 -
模拟堆(模板)
839. 模拟堆 题目 提交记录 讨论 题解 视频讲解维护一个集合,初始时集合为空,支持如下几种操作:I x,插入一个数xx; PM,输出当前集合中的最小值; DM,删除当前集合中的最小值(数据保证此时的最小值唯一); D k,删除第kk个插入的数; C k x,修改第kk个插入的数,将其变为xx;现在要进行NN次操作,对于所有第22个操作,输出当前集合的最小值。输入格式第一行包含整数NN。接下来NN行,每行包...原创 2022-03-29 23:10:48 · 58 阅读 · 0 评论 -
快速幂运算(模板)
给定nn组ai,bi,piai,bi,pi,对于每组数据,求出abiimodpiaibimodpi的值。输入格式第一行包含整数nn。接下来nn行,每行包含三个整数ai,bi,piai,bi,pi。输出格式对于每组数据,输出一个结果,表示abiimodpiaibimodpi的值。每个结果占一行。数据范围1≤n≤1000001≤n≤100000,1≤ai,bi,pi≤2×1091≤ai,bi,pi≤2×109输入样例:23 2 54 3 9...原创 2022-03-29 20:48:55 · 260 阅读 · 0 评论 -
单链表(数组模拟)
826. 单链表 题目 提交记录 讨论 题解 视频讲解实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数; 删除第kk个插入的数后面的数; 在第kk个插入的数后插入一个数。现在要对该链表进行MM次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第kk个插入的数并不是指当前链表的第kk个数。例如操作过程中一共插入了nn个数,则按照插入的时间顺序,这nn个数依次为:第11个插入的数,第22个插入...原创 2022-03-28 19:16:04 · 54 阅读 · 0 评论 -
字符串哈希
841. 字符串哈希 题目 提交记录 讨论 题解 视频讲解给定一个长度为nn的字符串,再给定mm个询问,每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2,请你判断[l1,r1][l1,r1]和[l2,r2][l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数nn和mm,表示字符串长度和询问次数。第二行包含一个长度为nn的字符串,字符串中只包含...原创 2022-03-28 19:14:01 · 52 阅读 · 0 评论 -
模拟散列表(模板)
维护一个集合,支持如下几种操作:I x,插入一个数xx; Q x,询问数xx是否在集合中出现过;现在要进行 NN 次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数 NN,表示操作数量。接下来 NN 行,每行包含一个操作指令,操作指令为 I x,Q x 中的一种。输出格式对于每个询问指令 Q x,输出一个询问结果,如果 xx 在集合中出现过,则输出 Yes,否则输出 No。每个结果占一行。数据范围1≤N≤1051≤N≤105−109≤x≤109−1...转载 2022-03-27 21:04:09 · 67 阅读 · 0 评论 -
堆排序(模板)
输入一个长度为nn的整数数列,从小到大输出前mm小的数。输入格式第一行包含整数nn和mm。第二行包含nn个整数,表示整数数列。输出格式共一行,包含mm个整数,表示整数数列中前mm小的数。数据范围1≤m≤n≤1051≤m≤n≤105,1≤数列中元素≤1091≤数列中元素≤109输入样例:5 34 5 1 3 2输出样例:1 2 3难度:简单 时/空限制:1s / 64MB 总通过数:31481 总尝试数:4842...原创 2022-03-27 20:56:42 · 1094 阅读 · 0 评论