<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LinxRds的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LinxRds</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LinxRds]]></copyright><item><title><![CDATA[RTSP推流地址中含特殊符号]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/124215128</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/124215128</guid><author>LinxRds</author><pubDate>Sat, 16 Apr 2022 16:16:52 +0800</pubDate><description><![CDATA[在处理海康摄像头的推流地址时碰到了设备密码中有#的问题。因为这个特殊字符的存在导致生成的rtsp推流地址无法被opcv的cv2.videoCapture()方法打开。在StackOverflow上找到了这个帖子Provide special character password in RTSP stream，回答者提供的解决方法是将类似#这种特殊字符替换为合法的ASCII格式，这样url才能被正确识别。理论知识和一键转换工具都在下图网页

亲测有效：

...]]></description><category></category></item><item><title><![CDATA[《YOLO9000: Better, Faster, Stronger》论文笔记]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/123183300</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/123183300</guid><author>LinxRds</author><pubDate>Mon, 28 Feb 2022 15:17:51 +0800</pubDate><description><![CDATA[Abstract


解决的问题？


YOLOV1 SOTA不再
YOLOV1以及大部分其他的检测模型能够检测的类别都不够多（主要受制于检测任务的数据集本身包含的类别不够多）




怎么解决的？


在YOLOV1的基础上做出了大量的改进，使得新的YOLOV2达到了SOTA，mAP超过了faster-RCNN以及SSD同时速度也更快
提出了一种新的训练方法，使得模型可以在检测和分类的联合数据集上进行训练，从而将YOLO能够检测的物体类别从200多扩展到9000多。




结果如何？

SOTA

In]]></description><category></category></item><item><title><![CDATA[《SlowFast Networks for Video Recognition》论文笔记]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/122023350</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/122023350</guid><author>LinxRds</author><pubDate>Sun, 19 Dec 2021 14:01:20 +0800</pubDate><description><![CDATA[Abstract


解决的问题？

video recognition/detection



怎么解决的？

提出了SlowFast网络。1) Slow pathway: 在低帧率上捕捉（capture）空间语义；2）Fast pathway，在高帧率上以精细的时间分辨率捕捉动作。



结果如何？

action recognition/detection在多个公开数据集上达到了SOTA结果。

1. Introduction



现有的研究方法？存在什么问题？
在图像I(x,y)I(x,y)I(]]></description><category></category></item><item><title><![CDATA[《Beyond Short Clips: End-to-End Video-Level Learning with Collaborative Memories》论文笔记]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/122012026</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/122012026</guid><author>LinxRds</author><pubDate>Sat, 18 Dec 2021 14:40:55 +0800</pubDate><description><![CDATA[Abstract


解决的问题？

现有的视频标准训练方式每个迭代会从原始视频中采样一个clip（剪辑），然后通过这一个clip来学习video-level级别的标签。本文认为一个clip不具有足够的时间覆盖性来展示需要识别的标签。而且这种学习方式阻碍模型学习长期时间依赖性的能力。



怎么解决的？

引入了一种协同记忆机制（collaborative memory mechanism），在每个训练步，可以从同一个视频采样的多个clips中学习特征。



结果如何？

该方法可以适用于不同的架构和任务]]></description><category></category></item><item><title><![CDATA[SVM支持向量机原理详解]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/119300389</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/119300389</guid><author>LinxRds</author><pubDate>Wed, 20 Oct 2021 16:08:23 +0800</pubDate><description><![CDATA[SVM
考虑一个二分类问题。假设输入空间与特征空间为两个不同的空间。输入空间为欧式空间或离散集合，特征空间为欧式空间或希尔伯特空间。线性可分支持向量机、线性支持向量机假设这两个空间的元素一一对应，并将输入空间中的输入映射为特征空间中的特征向量。非线性支持向量机利用一个从输入空间到特征空间的非线性映射将输入映射为特征向量。所以，输入都由输入空间转换到特征空间，支持向量机的学习是在特征空间进行的。

希尔伯特空间：一个完备的内积空间。其中的元素可以度量长度以及元素之间的角度。相比于欧式空间的基底常为正交的实数轴]]></description><category></category></item><item><title><![CDATA[Logit Adjust]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/116834503</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/116834503</guid><author>LinxRds</author><pubDate>Sat, 15 May 2021 10:25:46 +0800</pubDate><description><![CDATA[Logit Adjust
BER
我们在分类问题中常用的误分类函数使得分类器最终学到的分布：
P(y∣x)∝P(y)P(x∣y)
P(y|x) \propto P(y)P(x|y)
P(y∣x)∝P(y)P(x∣y)
假设在一个不平衡猫狗二分类问题中，狗是一个小类，只有整个数据集的1%的数据量。则P(y)=0.01P(y)=0.01P(y)=0.01，这样无论P(x∣y)P(x|y)P(x∣y)有多大，右边这一项都会很小。如果使用BER来衡量分类误差：
BER(f)=1L∑y∈[L]Px∣y(y∉argma]]></description><category></category></item><item><title><![CDATA[关于二分查找的一个细节问题]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/99761802</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/99761802</guid><author>LinxRds</author><pubDate>Tue, 20 Aug 2019 00:08:34 +0800</pubDate><description><![CDATA[&nbsp; &nbsp; &nbsp; &nbsp;如果想要找到一个有重复元素（没有也行）的有序数列中第一个大于等于x的元素的下标，只要将最基本的二分查找的代码稍作修改即可。而且可以总结出一个行之有效能够解决一类问题的模板。我在准备算法考试的过程中多次使用了这个代码，但是直到今天因为出现了超时的问题我才发现原来这么短短几行代码还有不少值得注意的细节。在详细分析之前首先贴上一段用于解决一开始提到的...]]></description><category></category></item><item><title><![CDATA[树的三种遍历方式的非递归写法]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/96445554</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/96445554</guid><author>LinxRds</author><pubDate>Thu, 18 Jul 2019 19:17:38 +0800</pubDate><description><![CDATA[&nbsp; &nbsp; &nbsp; &nbsp;最近刷完了leetcode上的树相关的题，对一些知识点做一下总结。首先就是最基本的三种遍历方式的非递归写法。源代码来自于王道的《数据结构》，个人觉得写的还是很简洁的。
先序遍历
void PreOrderNonRecursion(node *root) {
    stack&lt;node*&gt; s;
    while (!s.empt...]]></description><category></category></item><item><title><![CDATA[A1052 Linked List Sorting (25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/91359188</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/91359188</guid><author>LinxRds</author><pubDate>Sun, 09 Jun 2019 23:47:26 +0800</pubDate><description><![CDATA[1052 Linked List Sorting (25 分)
题目分析
&nbsp; &nbsp; &nbsp; &nbsp;给我们一条链表，让我们根据结点值进行递增排序。链表采用的是静态存储的方式。
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;首先我们需要一个结构体node来存储结点，其中包括结点的关键字，地址，下一个结点的地址（所谓的地址就是一个五位的整数）。我们可以开一...]]></description><category></category></item><item><title><![CDATA[A1033 To Fill or Not to Fill (25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/90241831</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/90241831</guid><author>LinxRds</author><pubDate>Wed, 15 May 2019 17:59:32 +0800</pubDate><description><![CDATA[1033 To Fill or Not to Fill (25 分)
题目分析
&nbsp; &nbsp; &nbsp; &nbsp;我跟这道题交手已经不下4次了，终于把它给AC了。这是一道贪心的问题，贪心的策略也比较好想，那就是保证油的单价一定是最便宜的。但是这其中有一些细节，如果不仔细很容易出错。
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;我们在每个站点考虑要加的油量，参...]]></description><category></category></item><item><title><![CDATA[A1031 Hello World for U (20 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/90241260</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/90241260</guid><author>LinxRds</author><pubDate>Wed, 15 May 2019 17:34:52 +0800</pubDate><description><![CDATA[1031 Hello World for U (20 分)
题目分析
&nbsp; &nbsp; &nbsp; &nbsp;给我们一个字符串，让我们按照指定的格式打印出来。这里沿用题目中的参数n1、 n2 、n3。题中给出了这三者之间的数量关系和约束关系，只要能确定其中一个，就能够求出另外两个。
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;根据上述分析，解决这道题的关键就在于如...]]></description><category></category></item><item><title><![CDATA[A1028 List Sorting (25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89741027</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89741027</guid><author>LinxRds</author><pubDate>Wed, 01 May 2019 21:58:35 +0800</pubDate><description><![CDATA[1028 List Sorting (25 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;一道常规的排序题，涉及到多个维度，具体按照哪个维度排序取决于输入的参数C。根据题意我们可以为每一种情况写一个cmp函数，但是出题人显然不希望我们这么干。因为按照出题人的习惯，一般都是成绩高的放在前面，但是这次是按照成绩递增（非减）排序，这样无论C等于多少，我们都是递增排序，由此为统一的...]]></description><category></category></item><item><title><![CDATA[A1016 Phone Bills （25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89714838</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89714838</guid><author>LinxRds</author><pubDate>Tue, 30 Apr 2019 19:27:15 +0800</pubDate><description><![CDATA[1016 Phone Bills （25 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;这道题花了我很多时间，刷多了之后感觉相比树和图的题，这种细节比较多的题更难做一些，要想拿满分很不容易。
&nbsp; &nbsp; &nbsp; &nbsp;解这道题需要解决两个问题，一是怎么正确的找出一次通话的开始和结束的时间，解决的办法是把一个人的所有相关记录按照时间先后顺序排序，相...]]></description><category></category></item><item><title><![CDATA[A1015 Reversible Primes （20 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89439543</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89439543</guid><author>LinxRds</author><pubDate>Sun, 21 Apr 2019 21:07:54 +0800</pubDate><description><![CDATA[1015 Reversible Primes （20 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;反转质数即它本身为质数，将其反转之后仍然是质数。这道题考虑了进制，所以要反转的是一个数在特定进制下的表示。比如2，在二进制下是10，反转之后变成01，也就是1。判断质数不成问题，重点在于如何反转。首先将一个数的每一位保存进数组中，由于数组中保存的是从低位到高位的数据，这样就直...]]></description><category></category></item><item><title><![CDATA[A1018 Public Bike Management （30 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89439358</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89439358</guid><author>LinxRds</author><pubDate>Sun, 21 Apr 2019 20:59:10 +0800</pubDate><description><![CDATA[1018 Public Bike Management （30 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;最短路径问题，除了要求路径最短之外还增加了额外的两个维度，同样最短的路径要求从管理站带去的自行车的量数最小，带去的量数相同时要求带回管理站的自行车的量数最小。解题的思路是Dijstra+DFS。这是解决此类问题的通用套路。
&nbsp; &nbsp; &nbsp; ...]]></description><category></category></item><item><title><![CDATA[A1013 Battle Over Cities （25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89385290</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89385290</guid><author>LinxRds</author><pubDate>Thu, 18 Apr 2019 18:39:09 +0800</pubDate><description><![CDATA[1013 Battle Over Cities （25 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;一道跟图有关的问题，去掉一个顶点和与之相连的所有边，然后判断剩下的图有几个连通分量。n个连通分量，需要n-1条边可以构成一个连通图，n - 1也就是最后需要输出的结果。判断连通分量的个数可以用深度优先搜索来做，算法执行的次数就是我们想要的结果。
&nbsp; &nbsp; ...]]></description><category></category></item><item><title><![CDATA[A1007 Maximum Subsequence Sum （25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89061264</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89061264</guid><author>LinxRds</author><pubDate>Sat, 06 Apr 2019 22:11:05 +0800</pubDate><description><![CDATA[1007 Maximum Subsequence Sum （25 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;一道动态规划有关的题，考的不深，学习过《算法笔记》之后并不是很难。用数组ans记录以第i个数为结尾的可能的连续序列的最大值，这个值取决于第i个数的大小以及前i-1个数的最大序列和（即ans[i-1]）。另外。读题的时候要搞清楚，要求输出的是序列的第一个和最后一个数...]]></description><category></category></item><item><title><![CDATA[A1004 Counting Leaves （30 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89036069</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89036069</guid><author>LinxRds</author><pubDate>Thu, 04 Apr 2019 21:50:33 +0800</pubDate><description><![CDATA[1004 Counting Leaves （30 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;题目以家谱树为背景，真实的目的是以层为单位，计算叶子结点的数目。虽然考察的是树的相关内容，但是不需要建树。只需要借用层次遍历的思路就可以确定每个结点所属的层。然后使用哈希表在输入的时候标记非叶结点，剩下的就是叶子结点。
AC代码
#include &lt;cstdio&gt;
#...]]></description><category></category></item><item><title><![CDATA[A1003 Emergency （25 分)]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89035957</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89035957</guid><author>LinxRds</author><pubDate>Thu, 04 Apr 2019 21:40:36 +0800</pubDate><description><![CDATA[1003 Emergency （25 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;在学习过《算法笔记》之后，这算是一道毫无难度的题，完全可以套用算法笔记上关于迪杰斯特拉算法的模板，当然也因为是最早期的题，所以被研究的很透彻了。
&nbsp; &nbsp; &nbsp; &nbsp;没有什么需要注意的细节，唯一需要的就是熟读一遍《算法笔记》的相关章节。
AC代码
#incl...]]></description><category></category></item><item><title><![CDATA[PAT A1002]]></title><link>https://blog.youkuaiyun.com/LinxRds/article/details/89032601</link><guid>https://blog.youkuaiyun.com/LinxRds/article/details/89032601</guid><author>LinxRds</author><pubDate>Thu, 04 Apr 2019 18:38:22 +0800</pubDate><description><![CDATA[PAT 1002 A+B for Polynomials （25 分)
1002 A+B for Polynomials （25 分)
解题思路
&nbsp; &nbsp; &nbsp; &nbsp;题目并不难，但是有一些需要注意的细节。首先把同类项相加，求出每一项的系数。注意在这个过程中，最高项的次数和最低项的次数都可能发生改变。甚至有可能所有项全部抵消。
AC代码
#include &lt;c...]]></description><category></category></item></channel></rss>