<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_44755413的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_44755413</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_44755413]]></copyright><item><title><![CDATA[2022跨考华中科技大学计算机学院学硕上岸经验分享]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/123843138</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/123843138</guid><author>weixin_44755413</author><pubDate>Wed, 30 Mar 2022 12:25:59 +0800</pubDate><description><![CDATA[感觉已经沉寂很久了，好久没有写文章了。与其说是自我沉淀，不如说是被考研搞得体无完肤，还好最后结果是好的。3月29日出了待录取名单，昨晚和导师聊到将近1点，实验室基本也敲定了。趁着自己对考研的回忆还比较清晰，赶紧写一篇文章争取可以帮到未来考计算机研究生的学弟学妹们，也算给自己纪念一下。
1.初始备考经验：
恰逢偶数年，题目难度有所上升。但是我的初试成绩并不好，总分365，位列所有上线学生中的第17位，最后综合复试总成绩排名第12位成功上岸。这里我也只能列一些我备考时候的经验和感悟，供参考：
(1).数学一：
]]></description><category></category></item><item><title><![CDATA[自动驾驶中的3D目标检测]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/107564885</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/107564885</guid><author>weixin_44755413</author><pubDate>Fri, 24 Jul 2020 17:27:06 +0800</pubDate><description><![CDATA[开篇
2D目标检测在自动驾驶领域存在很多问题，因为自动驾驶的空间首先是在3D层面上的，而且需要使用RGB图像、RGB-D深度图像和激光点云，输出物体类别及在三维空间中的长宽高、旋转角等信息。这一类检测称为3D目标检测。
3D目标检测
随着Faster-RCNN的出现，2D目标检测达到了空前的繁荣，各种新的方法不断涌现，百家争鸣，但是在无人驾驶、机器人、增强现实的应用场景下，普通2D检测并不能提供感知环境所需要的全部信息，2D检测仅能提供目标物体在二维图片中的位置和对应类别的置信度，但是在真实的三维世界中，物]]></description><category></category></item><item><title><![CDATA[关于ubuntu系统下python37的环境配置漏洞]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/107098377</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/107098377</guid><author>weixin_44755413</author><pubDate>Fri, 03 Jul 2020 09:17:08 +0800</pubDate><description><![CDATA[开篇
最近没有后续的博客更新，是因为入职时间也比较久了，天天搞自己的东西的时间也少了，趁着老板还没到更新一篇水到不能再水的博客哈哈哈哈!
Ubuntu下python37的配置和映射
公司要求装双系统，所以前几天被双系统的安装折磨的死去活来，把opencv,cuda,cudnn,tensorrt等一系列工具装好之后才意识到自己的python还是35版本，所以昨天又重新装了python37。
话不多说我们直接看具体的步骤：
Installing steps for python3.7

# Install re]]></description><category></category></item><item><title><![CDATA[面向对象设计Twitter]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106722073</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106722073</guid><author>weixin_44755413</author><pubDate>Fri, 12 Jun 2020 21:17:18 +0800</pubDate><description><![CDATA[开篇
大家不要太兴奋，这篇文章只是解决Leetcode上的335题design Twitter，并不是从前端、后端、数据库等各种繁琐的层次来设计Twitter，能力不够而且工程量确实很大，所以我们今天就简单说一下这道题目和类似Twitter这种社交平台的基本算法。
设计Twitter
首先我们先列举以下我们需要实现的几个API：
class Twitter
{
    //user发表一套tweet动态
    void postTweet(int userId,int tweetId){}
    //返]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1012.The Best Rank——Day(6)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106686409</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106686409</guid><author>weixin_44755413</author><pubDate>Thu, 11 Jun 2020 13:43:55 +0800</pubDate><description><![CDATA[问题描述

题目翻译：
简要大义：输入两个数分别表示学生数和查询数，然后每一行输入每一个学生的学号和三门课程CME的成绩，再算出每个人的平均分，对每一科都进行排序包括平均分。然后每一行输入一个学生的学号，如果学生存在，就输出他排名最高的名词以及那门课的标号，如果存在同名次的学科，就按A-&gt;C-&gt;M-&gt;E的优先级输出，如果学生不存在就输出N/A；
题目分析
题目比较简单，我们只需要排序多次即可。但是每次排序使用的比较函数不同，如果要获得C语言的排名，就通过C语言成绩排序；获得英语排名，就通过]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1011.World Cup Betting——Day(6)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106685572</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106685572</guid><author>weixin_44755413</author><pubDate>Thu, 11 Jun 2020 13:09:08 +0800</pubDate><description><![CDATA[问题描述

题目翻译：
在2010FIFA世界杯进行时，当最好的球队中最棒的球员在为了世界杯奖杯而在南美拼搏时，来自世界各地的球迷非常激动和兴奋。同样的，爱好足球赌博的人也通过实际行动参与了进来，不过用的是各种世界杯赌博方式。
中国足球彩票推出了一个“三倍赢”游戏。胜利的规则非常简单：首先选择任意三个游戏。然后对于每个选择的游戏，赌其中三个可能的结果中的其中一个，叫W是赢，T的是平局，L是输。对于每个结果都有一个剩余的值。胜利者的剩余将会是三个剩余值的65%。
例如，3个游戏的剩余在下面给出：
W   T ]]></description><category></category></item><item><title><![CDATA[教你如何使用单调队列解题]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106671105</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106671105</guid><author>weixin_44755413</author><pubDate>Wed, 10 Jun 2020 17:58:47 +0800</pubDate><description><![CDATA[开篇
昨天我们介绍了单调栈的解题方法以及适合使用单调栈的几种解题情境。今天我们说的这种也是类似单调栈的另一种特殊数据结构——单调队列。废话不多说，我们直接开始。
单调队列
在教你如何使用单调栈中，我们就提到过单调队列这种数据结构。因为队列和栈都是我们熟悉的数据结构，二者非常类似，我们可以使用两个队列去实现一个栈，也可以使用两个栈去实现一个队列，因此单调栈和单调队列差不多。只不过还是最根本的入栈出栈以及入队出队的顺序问题，这个相信不用多提了。
单调队列顾名思义，就是队列内部元素单调的队列？我们都已经有了单调栈]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1010.Radix——Day(5)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106660100</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106660100</guid><author>weixin_44755413</author><pubDate>Wed, 10 Jun 2020 10:35:16 +0800</pubDate><description><![CDATA[问题描述

题目分析：给出两个数字，也有可能是两个字符串，都可以表示为数字。
第三个给出的数字表示一个tag，如果tag=1，则第四个数字表示第1个数字或字符串的进制，如果tag=2，则第四个数字表示第二个数字或者字符串的进制。下面我们应该判断，是否存在一种进制，使得第一个数字(字符串)和第二个数字(字符串)在这个进制上是相等的。
题目分析
这道题可有的说了，主要的难点在于我们应该怎么查找这个进制呢？
众所周知，2进制只包含0、1，而10进制的每一位只能在0-1区间内。所以我们可以认为一串数字中最大的那个数]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1009.Product of Polynomials——Day(5)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106659883</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106659883</guid><author>weixin_44755413</author><pubDate>Wed, 10 Jun 2020 10:21:49 +0800</pubDate><description><![CDATA[问题描述
题目翻译：
这是一个多项式给乘法，测试样例包括两行，每一行开头都有一个数字来指示第一个多项式有几项，然后依次输入多项式每一项的指数和系数，第二行同理输入第二个多项式的项数，以及每一项的指数和系数。
题目分析
在这里我使用了两个数组，第一个数组的下标为指数，值为系数，用来存储第一个多项式。第二个数组用来存储两个多项式相乘的结果，仍然是下标存放指数而值存放系数。
在两个多项式相乘的时候，应该做到指数想加，系数相乘。
这道题有一个坑点，在测试0的时候一直不通过，其实是因为我们不能将系数为0 的项也输出，]]></description><category></category></item><item><title><![CDATA[教你如何使用单调栈解题]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106649308</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106649308</guid><author>weixin_44755413</author><pubDate>Tue, 09 Jun 2020 20:49:04 +0800</pubDate><description><![CDATA[开篇
懒癌晚期最近疯狂发作，连着三四天没有更新博客，没有刷PAT，感觉到了最熟悉的期末搁置阶段(简称越到期末越放松)。今天终于提起精神来完成每日任务了，希望在离开家的前几天可以每天更新一篇面试类文章吧。
今天我们仍然说数据结构(算法部分暂时搁置，因为本人最近也在充实算法领域的其他新鲜知识，等把最近的那本书看完再来继续更新纯算法博客).今天是一种非常重要的数据结构的衍生物——单调栈，至于什么是单调栈呢，接着往下看吧。
单调栈
众所周知，栈是我们在解题的时候用的非常多一个数据结构，你可能不知道什么Bellman]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1008.Elevator——Day(4)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106589724</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106589724</guid><author>weixin_44755413</author><pubDate>Sat, 06 Jun 2020 16:37:57 +0800</pubDate><description><![CDATA[问题描述

题目翻译：
电梯上一层花费时间为6s，下一层花费时间为4s，每到达一层都会停留5s，给出一段序列，第一个数字代表电梯停的次数，然后依次输入电梯所停楼层。
题目分析
因为每停一次就会花费五秒钟，所以我们将第一个输入的数字N乘以5，先算出停留时间。边输入边计算当前楼层与前一楼层之间的层数差，初始化前一楼层为0。如果差为正，我们将其6加入最终时间；否则4加入最终时间。每输入一个都需要将其更新为前一楼层数。
代码
#include &lt;iostream&gt;
using namespace std]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1007.Maximum Sequences Sum——Day(4)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106589469</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106589469</guid><author>weixin_44755413</author><pubDate>Sat, 06 Jun 2020 16:33:06 +0800</pubDate><description><![CDATA[问题描述

题目翻译：
在一串无序的序列中找到加和最大的结果，并且输入这一段加和最大的序列的起始数字和终止数字。如果有很多这样的序列具有同样的加和，我们就取最小的索引为起始数字。如果这串序列全为负，我们就输出sum=0，以及第一个数字和最后一个数字。
题目分析
首先设置一个变量p，指示可能的起始位置。
我们可以设置一个变量temp，在与每个数字加和的过程中，如果temp&lt;0，我们就令temp=0，将起始位置放在当前位置的下一个位置，因为此时显然不可能最大，所以我们把p指向这个位置的下一个位置，先假设从]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1006.Sign in and Sign out——Day(2)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106563019</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106563019</guid><author>weixin_44755413</author><pubDate>Fri, 05 Jun 2020 09:06:06 +0800</pubDate><description><![CDATA[问题描述
题目翻译：
每个人进出机房都需要打卡，记录自己的进入时间和离开时间。我们需要找出最早进入时间同学的id编号和最晚离开同学的id编号。
题目分析
这道题主要是考察字符串的函数知识，既然是找最早进入和最晚离开，我们就可以边输入边比较，最早进入时间firsttime初始化为23:59:59，最晚离开时间latetime初始化为00:00:00。
字符串比较函数为strcmp(s1,s2)，如果s1&lt;s2,则strcmp返回-1，如果相等返回0，否则返回1。
strcpy(s1,s2)是将字符串s2]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1005.Spell it right——Day(2)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106562952</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106562952</guid><author>weixin_44755413</author><pubDate>Fri, 05 Jun 2020 08:54:39 +0800</pubDate><description><![CDATA[问题描述

题目翻译：将输入的数字各位加和并将结果按照英文的形式输出，如输入12345，1+2+3+4+5=15，所以英文输出形式为one five。
题目分析
我们以字符串的形式输入数字，将各位数字加和，并利用snprintf函数将其转化为字符数组。
将从zero-nine的所有字符串放入一个字符串数组中，根据字符数组中的字符去索引字符串数组中的对应英文，输出即可。
这里需要注意的是，对数字10来说，我们不能输出ten，而是输出"one zero"。
代码
#include &lt;iostream&gt]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1004.Counting Leaves——Day(2)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106554197</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106554197</guid><author>weixin_44755413</author><pubDate>Thu, 04 Jun 2020 17:54:19 +0800</pubDate><description><![CDATA[问题描述

简单翻译一下题目：
1004.计算叶子个数
一个家庭的层级结构经常被表现为一个家谱树。你的任务是统计这些家庭成员中谁没有孩子。
输入
每个输入文件包含一个测试实例。每个实例开始的一行包含N和M，N指树中的结点个数（0&lt;N&lt;100），M指非叶结点的个数。然后下面有M行，每行的格式如下：
ID K ID[1] ID[2] …ID[K]
ID是一个两位数的数字，表示一个非叶结点。K表示其孩子的数量。随后是一个序列，序列中是该结点的孩子结点的两位数ID。为了简单起见，我们把根结点的ID固定为]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1003.Emergency——Day(2)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106550023</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106550023</guid><author>weixin_44755413</author><pubDate>Thu, 04 Jun 2020 17:38:04 +0800</pubDate><description><![CDATA[题目描述
简单翻译一下题目：
给出N个城市，M条无向边，每个城市都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。如果有多条最短路径，则输出数目之和最大的。
题目分析
由于我们的起点是固定的，所以本题就是求解出从起点到终点的最短距离，很明显这是一个单源最短路径问题，即Dijkstra算法。
但是由于每一个顶点都具有一个权重，对应于题中所说的每个城市有一定数量的搜救队员。我们需要找到一条最短路径且可以搜集到最多搜救队员的路径，即这条路径上]]></description><category></category></item><item><title><![CDATA[分支限界法之最小权顶点覆盖问题]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106504077</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106504077</guid><author>weixin_44755413</author><pubDate>Wed, 03 Jun 2020 18:57:11 +0800</pubDate><description><![CDATA[问题描述


]]></description><category></category></item><item><title><![CDATA[分支限界法之无向图的最大割问题]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106504061</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106504061</guid><author>weixin_44755413</author><pubDate>Wed, 03 Jun 2020 18:11:48 +0800</pubDate><description><![CDATA[问题描述


]]></description><category></category></item><item><title><![CDATA[数值随机化算法和舍伍德随机算法]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106478816</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106478816</guid><author>weixin_44755413</author><pubDate>Mon, 01 Jun 2020 19:25:04 +0800</pubDate><description><![CDATA[开篇
我们之前讨论过的动态规划算法、回溯法、分支限界算法、二分法等等都是每个计算步骤确定的算法，而这次要讨论的是随机化算法，允许算法在执行过程中随机地选择下一个计算步骤。
随机化算法不一定是最优的，甚至不一定是正确的，但是它一定是最快的，可在很大程度上降低算法的复杂度。
随机化算法的一个基本特征就是对所求解的问题的同一实例用同一随机化算法求解两次可能得到完全不同的结果。
随机化算法可以分为四类：数值随机化、蒙特卡洛算法、拉斯维加斯算法和舍伍德算法。这次我们主要介绍数值随机化算法和舍伍德算法。
数值随机化算法]]></description><category></category></item><item><title><![CDATA[PTA刷题Advanced甲级——1002.A+B for Ploynomials——Day(1)]]></title><link>https://blog.youkuaiyun.com/weixin_44755413/article/details/106422285</link><guid>https://blog.youkuaiyun.com/weixin_44755413/article/details/106422285</guid><author>weixin_44755413</author><pubDate>Fri, 29 May 2020 11:45:18 +0800</pubDate><description><![CDATA[问题描述

计算多项式的和，每个样例有两行，每一行代表一个多项式，K是非零整数，Ni是指数，aNi是系数，K范围是1到10，NK范围是0到1000，输出一行，行尾不可有空格。
题目分析
题目很简单，由于N一定&lt;=1000，所以我们干脆创建一个长度为1005的数组a，以输入的Ni作为索引，将输入的aNi存放入a[Ni]，如果这个位置已经有值了，我们就将新输入的值加在原有数值上即可。这么做就不用考虑正负号和零的问题了，基本上可以避免所有坑，是个很直观的例子。
然后我们将数组反向输出，如果对应位置的数值为0]]></description><category></category></item></channel></rss>