- 博客(144)
- 收藏
- 关注
RSS订阅原创 kmp算法
解决的问题kmp算法是用于解决字符串匹配问题的算法。具体问题是：现有一个长度为n的字符串s和一个长度为m的字符串p，现在要求给出p在s中第一次出现的下标。可以看看leetcode的第28道题传统的暴力方法就是两重循环来求解那么时间复杂度就是O(n*m)，但是使用kmp算法的时间复杂度是O(n+m)具体的原理传统的暴力匹配规则在匹配失败的时候会将p串完全回退到最开始的地方，如下图也就是说在暴力方法里面，匹配失败之后i会回退到开始匹配的下一个字符的位置，j会直接回退到0但如果是kmp会怎么处理
2021-10-30 16:18:56
213
原创 AVL树的实现-c++
这里是AVL树的一些原理以及介绍#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<algorithm>using namespace std;#define INF 0x3f3f3f3ftypedef struct Node{ int val; int height; Node *lc; N
2021-09-22 15:06:06
151
原创 关于mmpose中转onnx模型推理的一些问题
使用mmpose中的工具转onnx使用工具转pth模型到onnx模型：python tools/pytorch2onnx.py configs/top_down/hrnet/coco/hrnet_w48_coco_256x192.py checkpoints/hrnet_w48_coco_256x192-b9e0b3ab_20200708.pth --output-file hrnet_w48_coco_256x192.onnx转换之后的模型在推理的时候总会报很多警告，解决办法：下载remove_
2021-05-27 21:16:40
1851
8
翻译 用于实时人与物体交互检测的并行点检测和匹配
论文来自https://arxiv.org/abs/1912.12898英语渣渣的阅读和翻译摘要我们提出了一种单阶段的人与对象交互（HOI）检测方法，该方法在单个Titan XP GPU上以37fps的速度胜过HICO-DET数据集上的所有方法。这是是第一种实时的HOI检测方法。常规的HOI检测方法包含两个阶段，即人为对象提案的生成和提案的分类。它们的有效性和效率受到顺序和单独的体系结构的限制。本文提出了一种并行点检测与匹配（PPDM）HOI检测框架。在PPDM中，HOI定义为三元组<人的点
2020-06-06 21:01:19
16177
翻译 基于骨架动作识别的时空图卷积网络
论文来自https://arxiv.org/abs/1801.07455英语渣渣的阅读和翻译基于骨架动作识别的时空图卷积网络摘要：人体骨骼动力学为人类动作识别传达了重要信息。传统方法在骨骼建模上通常依赖于手工制作的部分或遍历的规则，因此就导致了传统方法的表达力有限和泛化困难。在这项工作中，我们提出了一种动态骨架的新模型，称为时空图卷积网络（ST-GCN），它通过自动从数据中学习时空模式，超越了以前方法的局限。这种表述不仅导致更大的表达能力，而且还具有更强的泛化能力。在两个大型数据集Kinetics
2020-05-24 16:55:05
5575
2
翻译 FaceNet:人脸识别和聚类的统一嵌入
论文来自https://arxiv.org/abs/1503.03832英语渣渣的阅读和翻译FaceNet:人脸识别和聚类的统一嵌入摘要：尽管最近在面部识别领域取得了重大的进展[10、14、15、17]，但要有效地大规模实施面部验证和识别认识当前方法的一大挑战。在本文中，我们提出了一个名为FaceNet的系统，该系统直接学习从人脸图像到紧致的欧几里得空间的映射，其中距离直接对应于人脸相似...
2020-04-17 11:22:16
1361
翻译 使用MTCNN进行面部关键点检测和对齐
论文来自https://arxiv.org/abs/1604.02878英语渣渣的阅读和翻译使用MTCNN进行面部关键点的检测和对齐摘要：由于各种姿势，照明和遮挡，在任意的环境中进行面部检测和对齐具有挑战性。最近的研究表明深度学习的方法在这两个任务上具有令人印象深刻的表现。在这篇论文里，我们提出了一个深层级联的多任务框架，该框架利用它们之间固有的关联性来提高其性能。尤其是，我们的框架采用...
2020-03-26 15:44:54
1127
1
原创 PAT1 1077 Kuchiguse
题目链接我的github题目大意给一些字符串，求这些字符串的最大公共后缀输入每组包含一个测试用例第一行是一个整数2≤N≤1002\le N \le1002≤N≤100之后有NNN行字符串，每个字符串的字符个数在000~256256256输出对每个样例输出他们的公共后缀。如果不存在公共后缀就输出nai解析对每个字符串先逆序之后进行判断即可，如果最后求出来的串的长度是0，就表...
2019-07-05 12:29:24
203
原创 PAT1 1076 Forwards on Weibo
题目链接我的github题目大意给一个图，然后给KKK个点，对每个点询问在LLL步内，有多少点可达（相邻点之间算一步）输入每组包含一个测试用例第一行是两个正整数N≤1000N\le1000N≤1000表示点的数量，L≤6L\le6L≤6表示步数之后有NNN行，每行第一个数字表示这个点相邻点的个数(≤100\le100≤100)，后面跟着相邻点的编号（可能会给不全）然后有一个正数K...
2019-07-03 15:51:18
145
原创 PAT1 1075 PAT Judge
题目链接我的github题目大意给出一些用户的PAT的提交记录，现在要求将这些用户排序，规则（规则由优先级排列）：用户获得的总分（降序）用户通过的题目数量（降序）用户的id（升序）输入每组包含一个测试用例第一行是三个正整数N≤104N\le10^4N≤104表示用户的数量，K≤5K\le5K≤5表示题目的数量，M≤105M\le10^5M≤105表示提交的数量第二行是KK...
2019-07-03 14:53:51
349
原创 PAT1 1074 Reversing Linked List
题目链接我的github题目大意给一个链表，要求将链表中的节点每KKK个相反排列一次，并输出最后的链表输入每组包含一个测试用例第一行，有链表的首地址， 一个正数N≤105N\le10^5N≤105表示节点的数量，一个正数K≤NK\le NK≤N表示每KKK个相反排序一次。之后有NNN行，每一行都表示一个节点的信息，格式为Address Data Next，表示节点的地址，节点的值（...
2019-07-01 11:14:44
145
原创 PAT1 1073 Scientific Notation
题目链接我的github题目大意给出一个科学计数法表示的数，现在要求将它转换为正常的数字表示法，并保留所有的有效数字输入每组包含一个测试用例，在一行中给出科学计数法表示的数。这个数的长度大小不超过9999字节，且指数的绝对值不超过9999输出对每个测试用例输出对应的正常数字表示法所表示的数字，并保留所有有效数字样例输入+1.23400E-03-1.2E+10样例输出...
2019-07-01 09:56:55
148
原创 PAT1 1072 Gas Station
题目链接我的github题目大意有一些居民地和气站，并给出他们之间的距离。现在要从这些气站中选出一个，使得选出的这个气站与所有居民地的距离最小值最大，且不超过气站的服务范围输入每组包含一个测试用例第一行是四个正整数N≤103N\le10^3N≤103表示居民地的数量，M≤10M\le10M≤10表示气站的数量，K≤104K\le10^4K≤104表示道路的数量，DSD_SDS表示气...
2019-06-30 15:48:28
229
原创 PAT1 1071 Speech Patterns
题目大意我的github题目大意给一行字符串，要求字符串里面单词出现次数最多的那个输入每组包含一个测试用例，对每个用例都是一行字符串，且长度不超过1048576个字符，以换行结束。输入至少包含一个字母数字字符，即匹配的单词的字符都应该在集合[0−9∣A−Z∣a−z][0-9|A-Z|a-z][0−9∣A−Z∣a−z]里面输出对每个测试用例，输出出现次数最多的单词和次数，如果有多个，...
2019-06-29 12:06:24
127
原创 PAT1 1070 Mooncake
题目链接我的github题目大意给一些不同种类的月饼的数量和总价格，市场需求量是DDD，求卖出月饼所能得到的最大收益输入每组包含一个测试用例用例第一行是两个正整数N≤1000N\le1000N≤1000表示月饼的种类数量，D≤500D\le500D≤500表示市场需求量第二行有NNN个正数，表示NNN种月饼的数量第三行有NNN个正数，表示NNN种月饼的总价格输出对每个样例输...
2019-06-28 15:39:53
141
原创 PAT1 1069 The Black Hole of Numbers
题目链接我的github题目大意给一个4位正整数，现在将这个正整数中的每一位数字从大到小排列和从小到大排列成两个新的4位数，然后用排列后的大数减小数会得到一个新的数，再将这个数进行以上操作直到最后的数不变为止。输入每组包含一个测试用例，每个测试用例是一个正整数NNN范围在(0,104)(0, 10^4)(0,104)输出对每个测试用例按照题意输出操作的过程，格式为bigNum - ...
2019-06-28 14:31:12
146
原创 PAT1 1068 Find More Coins
题目链接我的github题目大意给出NNN个硬币，要求从这NNN个硬币中选出若干个硬币使选出的硬币值的和恰好为MMM输入每组包含一个测试用例第一行是一个两个正数N≤104N\le10^4N≤104表示硬币的数量，M≤102M\le10^2M≤102表示要求的硬币的值的和第二行是NNN个正数，表示NNN个硬币的值输出对每个测试用例，升序输出所选的硬币的面值如果不存在这样一组...
2019-06-27 17:40:34
187
原创 PAT1 1067 Sort with Swap(0, i)
题目链接我的github题目大意给一个长度为NNN的数字序列，且序列中的每个数范围都在[0,N−1][0, N-1][0,N−1]，要求每次只能用0和其他数字进行交换，求最少需要多少次可以将这个序列变成一个升序序列输入每组包含一个测试用例第一行是一个正数N≤105N\le10^5N≤105表示序列的长度第二行就是NNN个数字表示这个序列输出对每个测试用例输出交换的最小次数样...
2019-06-27 11:38:16
201
原创 PAT1 1066 Root of AVL Tree
题目链接我的github题目大意给一个数字序列，要求按序列中数字出现的顺序将其构造为一颗AVL树，并将AVL树的根节点的值输出输入每组包含一个测试用例第一行是一个正整数N≤20N\le20N≤20表示数字序列的长度第二行是NNN个不同的整数输出对每个样例在一行中输出AVL树的根节点的值样例输入588 70 61 96 120788 70 61 96 120 9...
2019-06-26 16:38:22
117
原创 AVL树
AVL树AVL树是最早被发明的自平衡二叉查找树在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)O(logn)O(logn)节点的平衡因子是它左、右子树的高度之差，如果这个差大于等于2就是不平衡的，即在AVL树中任意节点的左右子树的高度之差不大于1对于不平衡的树，需要对其做旋转操作使其平衡A...
2019-06-26 16:30:25
167
原创 Binary Search Tree
二叉搜索树性质一个二叉搜索树具有以下性质若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值任意节点的左、右子树也分别为二叉查找树没有键值相等的节点二叉搜索树特点由于二叉搜索树的特点，在进行查找、插入、删除时，时间复杂度最好能到O(logn)O(logn)O(logn)，但是最差的情况在O(n)O(n...
2019-06-26 16:00:37
107
原创 PAT1 1065 A+B and C (64bit)
题目链接我的github题目大意给出A、B、CA、B、CA、B、C范围在[−263,263][-2^{63}, 2^{63}][−263,263]，要求计算A+B>CA + B \gt CA+B>C的真假性输入每组包含T≤10T\leq10T≤10个样例第一行是一个TTT表示样例的个数之后有TTT行表示每个样例的A、B、CA、B、CA、B、C输出对每个样例...
2019-06-25 11:39:13
216
原创 PAT1 1064 Complete Binary Search Tree
题目链接我的github题目大意给一个无重复的数字序列，则这个序列可以构成一颗唯一的完全二叉搜索树，要求输出这个完全二叉搜索树的中序遍历输入每组包含一个测试用例第一行是一个正整数N≤1000N\leq1000N≤1000表示有NNN个不重复的数字第二行是NNN个不重复的数字输出对每个测试用例，在一行中输出这个完全二叉搜索树的中序遍历样例输入101 2 3 4 5 6 ...
2019-06-25 11:25:31
112
原创 PAT1 1062 Talent and Virtue
题目链接我的github题目大意现在给出一些学生的id，品德分和才能分，要求将这些学生排序参与排序学生的品德分和才能分必须都达到最低要求如果品德分和才能分都大于等于所给的高分就判定为圣人如果品德分大于等于所给高分大于才能分就判定为君子如果品德分和才能分都低于所给高分，但是品德分大于等于才能分就判定为庸人其他就判定为小人排序规则：先有圣人>君子>庸人>小人，然后...
2019-06-24 14:57:19
166
原创 PAT1 1061 Dating
题目链接我的github题目大意给出四个字符串s1, s2, s3, s4，要求出日期先在s1和s2中找出第一个相同位置的相同的大写字母(AAA~GGG)表示星期一到星期日然后再s1和s2中找出第二个相同位置的的数字(000~999)或大写字母(AAA~NNN)表示一天中的000~232323最后在s3和s4中找出第一个相同的字母位置，表示是第几分钟输入每组包含一个测试用例，每个测...
2019-06-23 16:23:47
216
原创 PAT1 1060 Are They Equal
题目链接我的github题目大意给出A和B两个数，现在要求将他们转换成N位小数的科学计数法，并问AB转换后是否相同输入每组包含一个测试用例，每个用例有一行N，A，BN，A，BN，A，B。且N<100N<100N<100，A,BA,BA,B都非负不大于1010010^{100}10100输出对每个用例，如果AB相同就输出YES和转换后的数，如果不同就输...
2019-06-23 15:48:27
148
原创 PAT1 1059 Prime Factors
题目链接我的github题目大意给一个正整数NNN，要求出它所有的质因数输入每组包含一个测试用例，每个测试用例是一个正整数NNN，范围在长整形之内输出输出NNN所有的质因数，格式为：N=p1k1×p2k2×⋯×pmkmN=p_1^{k_1} \times p_2^{k_2} \times \cdots \times p_m^{k_m}N=p1k1×p2k2×⋯×pmkm...
2019-06-22 12:08:46
226
原创 PAT1 1058 A+B in Hogwarts
题目链接我的github题目大意有三种巫师货币：Knuts、silver Sickles、Galleon它们之间的转换关系：29Knuts=1silver Sickles17silver Sickles=1Galleon现在给出A和B手上的巫师币，求他们巫师币之和输入每组包含一个测试用例，每个用例以一行输入，格式为：...
2019-06-22 10:48:14
293
原创 PAT1 1057 Stack
题目链接我的github题目大意现在给出一个栈，然后给出三种操作将数x入栈将栈顶出栈求栈的中位数输入每组包含一个测试用例第一行是一个正整数N≤105N\leq10^5N≤105，接下来有NNN行命令，格式如下Push keyPopPeekMedianPush key将key入栈，Pop将栈顶元素出栈，PeekMedian求栈中所有元素的中位数。key是一个正整数且...
2019-06-15 11:30:17
305
原创 树状数组
时间复杂度树状数组是一个查询和修改的时间复杂度都为log(n)log(n)log(n)的数据结构。一般来说树状数组能解的题目，线段树都能解，但是线段树能解的问题，树状数组不一定能解。但是树状数组的有点在于方便实现，代码量少。树状数组的结构图中的A数组是原来的数组，C数组就是树状数组，如果先将A数组的每个元素都先放在C数组中，则：C数组中每一位所存的信息都由前面的某些位的信息构成，以求A的...
2019-06-15 11:16:59
953
原创 PAT1 1056 Mice and Rice
题目链接我的github这题的题意有点难懂，我参考了别人才弄懂题意。。。弄懂题意后还是挺好写的传送门我的python代码：# -*- coding: utf-8 -*- # @Time : 2019/6/11 19:31 # @Author : ValarMorghulis # @File : 1056.pydef solve(): np, ng = map(int, ...
2019-06-11 20:26:37
232
原创 PAT1 1055 The World's Richest
题目链接我的github题目大意给一些人的信息，和一些查询。对每个查询要求在某个年龄范围内最富有的MMM个人输入每组包含一个测试用例第一行是两个正整数N≤105N\leq10^5N≤105表示总人数，K≤103K\leq10^3K≤103表示查询的次数之后有NNN行，每行给出一个人的信息姓名 年龄 财富，姓名是长度不超过8且不含空格的字符串，年龄是范围在(0,200](0, 200]...
2019-06-11 11:32:33
148
原创 PAT1 1054 The Dominant Color
题目链接我的github题目大意给一些数字，求这些数字中出现的次数超过总次数一半的数字输入每组包含一个测试用例第一行包含两个正数M≤800M\leq800M≤800和N≤600N\leq600N≤600之后有NNN行MMM列数字输出在一行中输出符合题意的数字，保证每个样例中都存在符合题意的数字样例输入5 30 0 255 16777215 2424 24 0 0 24...
2019-06-10 19:09:03
123
原创 PAT1 1053 Path of Equal Weight
题目链接我的github题目大意给一棵树，求从根节点到叶子节点的权值和是给定的SSS的路径输入每组包含一个测试用例第一行是N≤100N\leq100N≤100表示树的节点数，M<NM<NM<N表示非叶子节点数，S<230S<2^{30}S<230表示所给的和第二行有NNN个正数表示每个节点的权值，且权值都小于1000...
2019-06-10 12:44:31
107
原创 PAT1 1007 Maximum Subsequence Sum
题目链接我的github题目大意给一串数字，求其最大子串和输入每组包含一个测试用例第一行给出数字串的长度K≤10000K\leq10000K≤10000第二行给出KKK个数表示所给数字串输出在一行中输出最大子串和，然后输出最大子串的最左边的值和最右边的值，如果有多个就输出左下标最小的那一个样例输入10-10 1 2 3 4 -5 -23 3 7 -21样例输出10...
2019-06-10 12:22:05
126
原创 PAT1 1052 Linked List Sorting
题目链接我的github题目大意给一个链表的信息和链表的第一个节点的地址，要求将这个链表排序输入第一行给出链表的节点个数N<105N<10^5N<105和第一个节点的地址，所有节点的地址都是一个长度为5的正整数。空用-1表示之后有NNN行，每行表示一个节点的信息Address Key Next，分别表示节点的地址，值，下一个节点的地址值的范围在[−1...
2019-06-09 19:47:32
160
原创 PAT1 1051 Pop Sequence
题目链接我的github题目大意给一个容量为MMM的栈，现在有NNN个数所组成的序列，问由111~NNN的入栈后再出栈能否构成所给序列输入每组包含一个测试用例第一行是三个数，都不超过1000。MMM栈的最大容量，NNN所给的出栈序列的长度，KKK需要检查的出栈序列的个数然后是KKK行，每行NNN个数表示一个出栈序列输出对每个需要检查的序列，如果能够成就输出YES，否则输出NO样...
2019-06-08 17:42:06
262
原创 PAT1 1050 String Subtraction
题目链接我的github题目大意给两个字符串，要求输出第一个字符串中出现过且第二个字符串中没出现过的字符输入每组包含一个测试用例第一行是第一个字符串第二行是第二个字符串保证字符串的长度不超过10410^4104，且每个字符都是可见的ASCII码字符包括空格输出在一行中输出符合题意的字符串样例输入They are students.aeiou样例输出Thy r s...
2019-06-08 16:28:01
156
原创 PAT1 1049 Counting Ones
题目链接我的github题目大意给一个数字NNN，问从111~NNN，111出现了多少次。例如NNN为12时，有1，10，11，121， 10， 11， 121，10，11，12共5次输入每组包含一个测试用例， 每个用例给一个正数N≤230N\leq2^{30}N≤230输出对每个用例，输出111出现的次数样例输入12样例输出5解析参考自：传送门对任意一个数N...
2019-06-08 13:12:46
103
原创 PAT1 1048 Find Coins
题目链接我的github题目大意给NNN个硬币，问能否从这个NNN个硬币中只用两个凑出MMM输入每组包含一个测试用例第一行是两个正数N≤105N\leq10^5N≤105表示硬币总数，M≤103M\leq10^3M≤103表示要凑的数第二行是NNN个正数，表示NNN个硬币的值（不超过500）输出对每个样例，输出能凑出MMM，且两个硬币之差最大的那组，且小硬币排在大硬币之前。如果不...
2019-06-07 17:47:04
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人