<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LSC_333的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LSC_333</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LSC_333]]></copyright><item><title><![CDATA[kmp算法]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/121051843</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/121051843</guid><author>LSC_333</author><pubDate>Sat, 30 Oct 2021 16:18:56 +0800</pubDate><description><![CDATA[解决的问题
kmp算法是用于解决字符串匹配问题的算法。具体问题是：现有一个长度为n的字符串s和一个长度为m的字符串p，现在要求给出p在s中第一次出现的下标。
可以看看leetcode的第28道题
传统的暴力方法就是两重循环来求解那么时间复杂度就是O(n*m)，但是使用kmp算法的时间复杂度是O(n+m)
具体的原理
传统的暴力匹配规则在匹配失败的时候会将p串完全回退到最开始的地方，如下图


也就是说在暴力方法里面，匹配失败之后i会回退到开始匹配的下一个字符的位置，j会直接回退到0
但如果是kmp会怎么处理]]></description><category></category></item><item><title><![CDATA[AVL树的实现-c++]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/120415257</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/120415257</guid><author>LSC_333</author><pubDate>Wed, 22 Sep 2021 15:06:06 +0800</pubDate><description><![CDATA[这里是AVL树的一些原理以及介绍
#include&lt;stdio.h&gt;
#include&lt;string.h&gt;
#include&lt;stdlib.h&gt;
#include&lt;queue&gt;
#include&lt;algorithm&gt;


using namespace std;

#define INF 0x3f3f3f3f

typedef struct Node{
    int val;
    int height;
    Node *lc;
    N]]></description><category></category></item><item><title><![CDATA[关于mmpose中转onnx模型推理的一些问题]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/117337137</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/117337137</guid><author>LSC_333</author><pubDate>Thu, 27 May 2021 21:16:40 +0800</pubDate><description><![CDATA[使用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_]]></description><category></category></item><item><title><![CDATA[用于实时人与物体交互检测的并行点检测和匹配]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/106519869</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/106519869</guid><author>LSC_333</author><pubDate>Sat, 06 Jun 2020 21:01:19 +0800</pubDate><description><![CDATA[论文来自https://arxiv.org/abs/1912.12898
英语渣渣的阅读和翻译

摘要

我们提出了一种单阶段的人与对象交互（HOI）检测方法，该方法在单个Titan XP GPU上以37fps的速度胜过HICO-DET数据集上的所有方法。这是是第一种实时的HOI检测方法。常规的HOI检测方法包含两个阶段，即人为对象提案的生成和提案的分类。它们的有效性和效率受到顺序和单独的体系结构的限制。本文提出了一种并行点检测与匹配（PPDM）HOI检测框架。在PPDM中，HOI定义为三元组&lt;人的点]]></description><category></category></item><item><title><![CDATA[基于骨架动作识别的时空图卷积网络]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/106157149</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/106157149</guid><author>LSC_333</author><pubDate>Sun, 24 May 2020 16:55:05 +0800</pubDate><description><![CDATA[论文来自https://arxiv.org/abs/1801.07455
英语渣渣的阅读和翻译

基于骨架动作识别的时空图卷积网络

摘要：人体骨骼动力学为人类动作识别传达了重要信息。传统方法在骨骼建模上通常依赖于手工制作的部分或遍历的规则，因此就导致了传统方法的表达力有限和泛化困难。在这项工作中，我们提出了一种动态骨架的新模型，称为时空图卷积网络（ST-GCN），它通过自动从数据中学习时空模式，超越了以前方法的局限。这种表述不仅导致更大的表达能力，而且还具有更强的泛化能力。在两个大型数据集Kinetics]]></description><category></category></item><item><title><![CDATA[FaceNet:人脸识别和聚类的统一嵌入]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/105482946</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/105482946</guid><author>LSC_333</author><pubDate>Fri, 17 Apr 2020 11:22:16 +0800</pubDate><description><![CDATA[论文来自https://arxiv.org/abs/1503.03832
英语渣渣的阅读和翻译

FaceNet:人脸识别和聚类的统一嵌入

摘要：尽管最近在面部识别领域取得了重大的进展[10、14、15、17]，但要有效地大规模实施面部验证和识别认识当前方法的一大挑战。在本文中，我们提出了一个名为FaceNet的系统，该系统直接学习从人脸图像到紧致的欧几里得空间的映射，其中距离直接对应于人脸相似...]]></description><category></category></item><item><title><![CDATA[使用MTCNN进行面部关键点检测和对齐]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/105087480</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/105087480</guid><author>LSC_333</author><pubDate>Thu, 26 Mar 2020 15:44:54 +0800</pubDate><description><![CDATA[论文来自https://arxiv.org/abs/1604.02878
英语渣渣的阅读和翻译

使用MTCNN进行面部关键点的检测和对齐

摘要：由于各种姿势，照明和遮挡，在任意的环境中进行面部检测和对齐具有挑战性。最近的研究表明深度学习的方法在这两个任务上具有令人印象深刻的表现。在这篇论文里，我们提出了一个深层级联的多任务框架，该框架利用它们之间固有的关联性来提高其性能。尤其是，我们的框架采用...]]></description><category></category></item><item><title><![CDATA[PAT1 1077 Kuchiguse]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94727101</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94727101</guid><author>LSC_333</author><pubDate>Fri, 05 Jul 2019 12:29:24 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一些字符串，求这些字符串的最大公共后缀
输入
每组包含一个测试用例

第一行是一个整数2≤N≤1002\le N \le1002≤N≤100
之后有NNN行字符串，每个字符串的字符个数在000~256256256

输出
对每个样例输出他们的公共后缀。如果不存在公共后缀就输出nai
解析
对每个字符串先逆序之后进行判断即可，如果最后求出来的串的长度是0，就表...]]></description><category></category></item><item><title><![CDATA[PAT1 1076 Forwards on Weibo]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94568074</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94568074</guid><author>LSC_333</author><pubDate>Wed, 03 Jul 2019 15:51:18 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一个图，然后给KKK个点，对每个点询问在LLL步内，有多少点可达（相邻点之间算一步）
输入
每组包含一个测试用例

第一行是两个正整数N≤1000N\le1000N≤1000表示点的数量，L≤6L\le6L≤6表示步数
之后有NNN行，每行第一个数字表示这个点相邻点的个数(≤100\le100≤100)，后面跟着相邻点的编号（可能会给不全）
然后有一个正数K...]]></description><category></category></item><item><title><![CDATA[PAT1 1075 PAT Judge]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94560329</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94560329</guid><author>LSC_333</author><pubDate>Wed, 03 Jul 2019 14:53:51 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给出一些用户的PAT的提交记录，现在要求将这些用户排序，规则（规则由优先级排列）：

用户获得的总分（降序）
用户通过的题目数量（降序）
用户的id（升序）

输入
每组包含一个测试用例

第一行是三个正整数N≤104N\le10^4N≤104表示用户的数量，K≤5K\le5K≤5表示题目的数量，M≤105M\le10^5M≤105表示提交的数量
第二行是KK...]]></description><category></category></item><item><title><![CDATA[PAT1 1074 Reversing Linked List]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94382906</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94382906</guid><author>LSC_333</author><pubDate>Mon, 01 Jul 2019 11:14:44 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一个链表，要求将链表中的节点每KKK个相反排列一次，并输出最后的链表
输入
每组包含一个测试用例

第一行，有链表的首地址， 一个正数N≤105N\le10^5N≤105表示节点的数量，一个正数K≤NK\le NK≤N表示每KKK个相反排序一次。
之后有NNN行，每一行都表示一个节点的信息，格式为Address Data Next，表示节点的地址，节点的值（...]]></description><category></category></item><item><title><![CDATA[PAT1 1073 Scientific Notation]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94380353</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94380353</guid><author>LSC_333</author><pubDate>Mon, 01 Jul 2019 09:56:55 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给出一个科学计数法表示的数，现在要求将它转换为正常的数字表示法，并保留所有的有效数字
输入
每组包含一个测试用例，在一行中给出科学计数法表示的数。这个数的长度大小不超过9999字节，且指数的绝对值不超过9999
输出
对每个测试用例输出对应的正常数字表示法所表示的数字，并保留所有有效数字
样例输入

+1.23400E-03


-1.2E+10

样例输出
...]]></description><category></category></item><item><title><![CDATA[PAT1 1072 Gas Station]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94326383</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94326383</guid><author>LSC_333</author><pubDate>Sun, 30 Jun 2019 15:48:28 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
有一些居民地和气站，并给出他们之间的距离。现在要从这些气站中选出一个，使得选出的这个气站与所有居民地的距离最小值最大，且不超过气站的服务范围
输入
每组包含一个测试用例

第一行是四个正整数N≤103N\le10^3N≤103表示居民地的数量，M≤10M\le10M≤10表示气站的数量，K≤104K\le10^4K≤104表示道路的数量，DSD_SDS​表示气...]]></description><category></category></item><item><title><![CDATA[PAT1 1071 Speech Patterns]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94139754</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94139754</guid><author>LSC_333</author><pubDate>Sat, 29 Jun 2019 12:06:24 +0800</pubDate><description><![CDATA[题目大意
我的github
题目大意
给一行字符串，要求字符串里面单词出现次数最多的那个
输入
每组包含一个测试用例，对每个用例都是一行字符串，且长度不超过1048576个字符，以换行结束。
输入至少包含一个字母数字字符，即匹配的单词的字符都应该在集合[0−9∣A−Z∣a−z][0-9|A-Z|a-z][0−9∣A−Z∣a−z]里面
输出
对每个测试用例，输出出现次数最多的单词和次数，如果有多个，...]]></description><category></category></item><item><title><![CDATA[PAT1 1070 Mooncake]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/94006908</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/94006908</guid><author>LSC_333</author><pubDate>Fri, 28 Jun 2019 15:39:53 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一些不同种类的月饼的数量和总价格，市场需求量是DDD，求卖出月饼所能得到的最大收益
输入
每组包含一个测试用例

用例第一行是两个正整数N≤1000N\le1000N≤1000表示月饼的种类数量，D≤500D\le500D≤500表示市场需求量
第二行有NNN个正数，表示NNN种月饼的数量
第三行有NNN个正数，表示NNN种月饼的总价格

输出
对每个样例输...]]></description><category></category></item><item><title><![CDATA[PAT1 1069 The Black Hole of Numbers]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/93999083</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/93999083</guid><author>LSC_333</author><pubDate>Fri, 28 Jun 2019 14:31:12 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一个4位正整数，现在将这个正整数中的每一位数字从大到小排列和从小到大排列成两个新的4位数，然后用排列后的大数减小数会得到一个新的数，再将这个数进行以上操作直到最后的数不变为止。
输入
每组包含一个测试用例，每个测试用例是一个正整数NNN范围在(0,104)(0, 10^4)(0,104)
输出
对每个测试用例按照题意输出操作的过程，格式为
bigNum - ...]]></description><category></category></item><item><title><![CDATA[PAT1 1068 Find More Coins]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/93890871</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/93890871</guid><author>LSC_333</author><pubDate>Thu, 27 Jun 2019 17:40:34 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给出NNN个硬币，要求从这NNN个硬币中选出若干个硬币使选出的硬币值的和恰好为MMM
输入
每组包含一个测试用例

第一行是一个两个正数N≤104N\le10^4N≤104表示硬币的数量，M≤102M\le10^2M≤102表示要求的硬币的值的和
第二行是NNN个正数，表示NNN个硬币的值

输出
对每个测试用例，升序输出所选的硬币的面值

如果不存在这样一组...]]></description><category></category></item><item><title><![CDATA[PAT1 1067 Sort with Swap(0, i)]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/93859941</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/93859941</guid><author>LSC_333</author><pubDate>Thu, 27 Jun 2019 11:38:16 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一个长度为NNN的数字序列，且序列中的每个数范围都在[0,N−1][0, N-1][0,N−1]，要求每次只能用0和其他数字进行交换，求最少需要多少次可以将这个序列变成一个升序序列
输入
每组包含一个测试用例

第一行是一个正数N≤105N\le10^5N≤105表示序列的长度
第二行就是NNN个数字表示这个序列

输出
对每个测试用例输出交换的最小次数
样...]]></description><category></category></item><item><title><![CDATA[PAT1 1066 Root of AVL Tree]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/93750685</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/93750685</guid><author>LSC_333</author><pubDate>Wed, 26 Jun 2019 16:38:22 +0800</pubDate><description><![CDATA[题目链接
我的github
题目大意
给一个数字序列，要求按序列中数字出现的顺序将其构造为一颗AVL树，并将AVL树的根节点的值输出
输入
每组包含一个测试用例

第一行是一个正整数N≤20N\le20N≤20表示数字序列的长度
第二行是NNN个不同的整数

输出
对每个样例在一行中输出AVL树的根节点的值
样例输入

5
88 70 61 96 120


7
88 70 61 96 120 9...]]></description><category></category></item><item><title><![CDATA[AVL树]]></title><link>https://blog.youkuaiyun.com/LSC_333/article/details/93748400</link><guid>https://blog.youkuaiyun.com/LSC_333/article/details/93748400</guid><author>LSC_333</author><pubDate>Wed, 26 Jun 2019 16:30:25 +0800</pubDate><description><![CDATA[AVL树
AVL树是最早被发明的自平衡二叉查找树

在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树
查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)O(logn)O(logn)
节点的平衡因子是它左、右子树的高度之差，如果这个差大于等于2就是不平衡的，即在AVL树中任意节点的左右子树的高度之差不大于1
对于不平衡的树，需要对其做旋转操作使其平衡

A...]]></description><category></category></item></channel></rss>