- 博客(30)
- 收藏
- 关注
RSS订阅原创 2013蓝桥杯省赛B组-连号区间数
时间复杂度：O(nlogn)性质分析：一个区间为连号区间[l,r]，等价于这个区间中，最大值mx-最小值mi=r-l。记vi=mx-mi+l，我们枚举区间的右端点r，对于每一个l(l>=1&&l
2024-04-06 11:54:28
320
原创 莫队算法模板(普通莫队+带修改莫队)
也因为其本质上是对暴力法的优化，所以在思考问题的时候我们也只需要按照暴力法的思路去想就行了，在OI赛制中。只是比普通莫队多加了一个时间轴t，当指针l，r与查询区间重合，并且t与当前查询的时间戳相同时才认为这个答案是正确的。移动指针的常数压缩（在下面代码中未做修改，这里的优化要视题目情况而定）对于左端点在同一奇数块的区间，右端点按升序排列，反之降序。非常好使，在开启o2优化的情况下可以轻松过1e6的数据。说明：数据加强了，会卡莫队，只能过一半的测试点。块的大小取n^2/3时性能达到最优。
2023-02-10 17:48:15
184
原创 UnityUI
（1）每一个ui都放在一个panel里面，panel当中要加入CanvesGroup组件以便控制其子物件与ui的交互（2）BasePanel为所有自定义Panel的父类，每一个自定义的Panel要继承BasePanel并实现抽象方法。
2022-11-10 21:05:29
321
原创 使用git进行游戏项目协同开发
1.强推，即利用强覆盖方式用你本地的代码替代git仓库内的内容，如果远程仓库是刚建的，没有代码，可以这样操作，尽量避免这种操作方法。二、无法上传文件，提示“![rejected] master -> master (non-fast-forward)”原因在于：git仓库中已经有一部分代码，所以它不允许你直接把你的代码覆盖上去。2.先把git的东西fetch到你本地然后merge后再push。命令看自己的端口是啥，然后进行调整。最后只要再尝试merge即可。
2022-10-12 21:30:05
1004
原创 19040 序列合并
有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入格式第一行一个正整数N；1<=N<=100000第二行N个整数Ai;第三行N个整数Bi;输出格式输出仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。输入样例3 2 6 6 1 4 8输出样例3 6 7可以先对这两个数组a、b排序，排完序后满足以下关系：a
2022-06-07 13:23:00
140
原创 8922 最长回文子串
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC一个字符串正着读和倒着读是一样的，则称回文串。给定一个长度为字符串S，求其最长回文子串的长度。输入一个字符串S，均为小写字符，长度最多1000000个小写字符。输出格式输出最长回文子串的长度。输入样例abcbabcbabcba输出样例13 下面代码二分法比较好理解，l是左端点，r是右端点。
2022-06-01 12:18:31
89
原创 19145 最长无重复子数组(滑动窗口+优化)
Description给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组（是子序列）。输入格式第一行一个整数n表示数组的长度，n<=100000。第二行n个整数,int范围。输出格式输出最长无重复元素子数组长度。输入样例72 2 3 4 89 9 3输出样例5滑动窗口类型的题目，
2022-05-28 19:53:02
212
原创 18290 校赛排名2
Description下面是校赛的排名规则：比赛期间，提交代码后，系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多，如果同题数则总用时最少的队伍。每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时，如果已经返回正确的题目再重复提交则不影响结果。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后60分钟和165分钟，B队为80分钟和130分钟，但B队第一个题提交了2次才
2022-05-23 16:03:02
194
原创 18276 走迷宫
18276 走迷宫时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有一个N*M的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，另外，在迷宫中有一些传送门，走到传送门的入口即会自动被传送到传送门的出口（一次传送算1步）。人在迷宫中可以尝试上下左右四个方向移动。现在给定一个迷宫和所有传送门的出入口，以及起点和终点，问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。输入格式.
2022-05-23 15:21:40
292
原创 18732 最短路问题
Description现在有n个车站和m条直达公交线路，每条线路都有一个固定票价。作为一个窮人，你打算从车站1坐车到车站n，请计算下车站1到车站n的最少花费。如果车站1无法到达车站n，请输出-1。注意，在车站x和y之间可能存在不止一条线路。输入格式第一行两个整数n和m，表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000)第二行至第m+1行，每行3个整数a,b,x，代表车站a和车站b之间有一条票价为x的公交线路，公交线路是双向的。输出
2022-05-20 23:36:31
279
原创 图的最小生成树
输入示例：7 121 2 91 5 21 6 32 3 52 6 73 4 63 7 34 5 64 7 25 6 35 7 66 7 1输出示例：16库鲁斯卡尔算法（用并查集）#include<iostream>#include<algorithm>#include<sstream>#include<math.h>#include<vector>#include<queue>#i
2022-05-20 17:12:06
45
原创 最长公共子序列
输入样例abbcaaba输出样例3#include<iostream>#include<algorithm>#include<sstream>#include<math.h>#include<vector>#include<queue>#include<list>#include<map>#include<set>#include<string>
2022-05-19 23:19:31
49
原创 18965 找到 K 个最接近的元素
Description远景智能-2021秋季招聘软件技术笔试题（第二批） 给定一个数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。输入格式第一行为数组arr，数组不为空，且长度不超过 10000，数组里的每个元素与 x 的绝对值不超过 10000。第二行为查找的个数k。第三行为基准值x。注意题目并没有给出数组的长度，因此要把整个数组当成一行字符串
2022-05-13 21:15:25
198
原创 自定义cmp仿函数c++
例题：给定N个非负整数，现需要将他们重新排列并拼接，使得最后的结果最大，输出这个结果。注意不能简单比大小进行拼接，比如321和32，显然32放前面结果（32321）会更大。18963最大数字输入格式第一行一个整数N。（1<=N<=1000）第二行N个非负整数，每个整数值不大于1000。输出格式拼接后的最大整数。输入样例2321 32输出样例32321#include<iostream>#include&l..
2022-05-12 12:32:35
346
原创 c++希尔排序
#include<iostream>#include<algorithm>#include<sstream>#include<math.h>#include<vector>#include<queue>#include<list>#include<map>#include<set>#include<string>#include<stdio.h>#inc.
2022-05-11 11:45:13
51
原创 仿函数c++
#include<iostream>#include<algorithm>#include<sstream>#include<math.h>#include<vector>#include<queue>#include<list>#include<map>#include<set>#include<string>#include<stdio.h>#inc.
2022-05-11 11:44:27
50
原创 c++快排
#include<iostream>#include<algorithm>#include<sstream>#include<math.h>#include<vector>#include<queue>#include<list>#include<map>#include<set>#include<string>#include<stdio.h>#inc.
2022-05-10 12:49:05
618
原创 8645 归并排序（非递归算法）
Description用函数实现归并排序（非递归算法），并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 0 8 3 9 2 6 1 70 4 5 8 2 3 6 9 1 70 2 3 4 5 6 8 9 1 70 1 2 3 4 5 6 7 8 9 既然归并...
2022-05-08 17:46:59
571
1
原创 unique函数的使用
1 不同的字符Time Limit:1000MS Memory Limit:65535K题型: 编程题 语言: G++;GCC描述不同的字符统计一个全部由小写字母组成的字符串中有多少种字符。例如baddff有4种字符，分别是a,b,c,d输入格式仅一行，一个长度小于10000的字符串输出格式输出不同字符的个数。输入样例fabbddd输出样例4其中这两个参数表示对容器中[it_1，it_2)范围的元素进行去重(注：区间是前闭后开，即不包
2022-05-08 16:19:19
274
原创 8644 堆排序
Description用函数实现堆排序，并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式第一行：初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例9 7 8 6 4 3 2 5 0 18 7 3 6 4 1 2 5 0 97 6 3 5 4 1 2 0 8 96 5 3 0 4 1 2 7 8
2022-05-08 15:49:09
789
原创 18725 宇宙迁跃
在基地的科学家发明“透镜”之后，宇宙航行变得更加效率。作为基地元首的的代理人，你需要在K天内乘坐飞船到达首都川陀。飞船可以花费一天时间，通过迁跃从一个星系到达另一个星系，但绝不能迁跃到星系之间，那样不但会遇到一些自然危险，也可能永远迷失。我们把基地至川陀间星系的坐标看成是一个线性序列，例如a星系坐标是10，b星系坐标是15，那么飞船必须具备不小于5的迁跃能力才能从a航行至b。基地坐标为0，请你根据基地至川陀间的N个星系坐标，计算飞船的迁跃能力至少为多大，才能在K天内（包含K天）到达川陀。输入.
2022-04-29 22:37:16
288
原创 c++并查集生成方法
并查集查找的速度非常快，同时也能反映数据之间的关系。下面着重介绍并查集的生成方法一开始先初始化，使得每一个节点的父亲都是他本身。然后要如何体现他们之间的关系呢？这时就要写一个函数，这个函数接受两个参数a，b，然后找到a与b的父亲，令a的父亲=b的父亲（反之也可），这样a，b就在一起了，都归b或者a的父亲管。但是，这样写会造成一个问题，树很容易退化成链表，使得效率大大降低，树层数太大，例如：我要找到a的父亲，如果当前父亲的父亲不等于他自身，那么路径最差可能是这样的：a->b的父亲-&
2022-04-19 17:45:52
358
原创 19083 二叉树的最长路径
19083 二叉树的最长路径时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description二叉树中，任意两个节点间都存在一条唯一的路径，请求出所有路径中最长的路径长度。输入格式第一行为一个整数n，表示结点个数，结点以数字编号，根节点为1。n<10第二行为一个数字和#号组成的字符串，采用完全二叉树的存储形式，#表示空树。输出格式输出所有路径中最长的路径长度输入样例51234##5.
2022-04-17 22:10:33
1090
原创 腾讯2020校园招聘-后台 第一题 压缩算法
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
2022-04-15 16:40:37
149
原创 LCA最近公共祖先算法
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3 。代码：class Solution {publi
2022-04-14 13:02:43
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人