qq_29462849的博客

原创 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题目介绍输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目分析这是一个简单的计算二进制中数字为1的个数，可以通过1和该二进制数的每一位进行与操作&来判断，C++中对与操作，有专用函数。详细思路请见源代码！源代码class Solution {public: int NumberOf1(int n) { if(n==0)...

转载 给定一列非负整数，求这些数连接起来能组成的最大的数。

题目介绍给定一列非负整数，求这些数连接起来能组成的最大的数。输入描述：第一行n>0是一个正整数，表示一共有n个输入。以后每行是一个非负整数，共有n行。输出描述：n个输入的非负整数连接成的最大的数输入例子1：69876543输出例子1：9876543输入例子2：2112输出例子2：211题目分析# include <iostrea...

原创 后缀表达式转中缀表达式（非常简单易懂）

介绍最近刷题，看到了很多后缀转中缀的题目，查了一些网上的教程，在这里做了一个简单详细的说明。关于中缀转后缀请看我的另外一篇博客。后缀转中缀举个例子~对于后缀表达式ABCD−∗+EF/−ABCD-*+EF/-ABCD−∗+EF/−,它的中缀表达式该怎么求呢？其实很简单，下面将会一步一步讲解：1、把后缀表达式逐个元素的压入到栈中，当压入的都是字符，则不采取任何操作，当压入的是运算符，则把运算符...

原创 中缀表达式转后缀表达式（非常简单易懂）

前言数据结构与算法中经常遇到中缀表达式转前缀表达式的题目，网上的教程大都很不直观，自己学的时候，也走了很多弯路，现在把一个简单易懂的算法教程分享出来。中缀转后缀举个例子，一个式子：(5+20+1∗3)/14(5+20+1*3)/14(5+20+1∗3)/14如何把该式子转换成后缀表达式呢？其实就是分三步：1、按运算符优先级对所有运算符和它的运算数加括号，（原本的括号不用加）2、把运算...

原创 ESPNet: Efficient Spatial Pyramid of Dilated Convolutions for Semantic Segmentation（自动驾驶领域轻量级模型）

主要思想基于传统卷积模块设计，提出一种高效空间金字塔卷积模块（ESP Module），有助于减小模型运算量和内存、功率消耗，以提高在终端设备上的适用性。这款模型和MobileNet系列、ShuffNet系列相似，都是轻量级模型，可以部署到移动端。模型具体结构如下图所示，模型主要有两个模块构成，一个是Efficient spatial pyramid模块，一个是HFF模块。Efficien...

转载 机器学习模型之集成算法

原创 LightGBM算法解析

前言在竞赛题中，我们知道XGBoost算法非常热门，它是一种优秀的拉动框架，但是在使用过程中，其训练耗时很长，内存占用比较大。在2017年年1月微软在GitHub的上开源了一个新的升压工具–LightGBM。在不降低准确率的前提下，速度提升了10倍左右，占用内存下降了3倍左右。因为他是基于决策树算法的，它采用最优的叶明智策略分裂叶子节点，然而其它的提升算法分裂树一般采用的是深度方向或者水平明智而...

转载 python机器学习库xgboost使用调参

XGBoost的安装pip install xgboost如何使用clf = XGBClassifier( learning_rate =0.1, #默认0.3 n_estimators=1000, #树的个数 max_depth=5, min_child_weight=1, gamma=0, subsample=0.8, colsample_bytree=0.8, obj...

原创 GS3D An Efficient 3D Object Detection Framework for Autonomous Driving算法解析

算法基本思想二维 box 的定位、类别判断、角度预测旋转。3d box 尺寸的预估3d box 在相机坐标系下的位置粗略计算物体 3d box 的 Refinement

原创 Deep manta算法解析

算法思想提出 Deep Many-Tasks 方法来对一个图片进行多任务车辆分析，包括车辆检测，部分定位，可见性描述和 3D维度估计。论文的主要贡献包括三个方面：使用图像车辆的特征点来编码 3D 车辆信息。因为车辆具有已知的形状，可以用单目图像重构 3D 车辆信息。我们的方法还可以在车辆部件被遮挡，截断等情况下定位到车辆部件，使用回归的方法而不是 part detector. 预测 hid...

原创 3D Bounding Box Estimation Using Deep Learning and Geometry

算法基本思想3d box的长宽高回归角度回归注意：论文中的角度回归分支是对cosθlcos{\theta_l}cosθl​ 和sinθlsin{\theta_l}sinθl​来进行回归的。类别判断这里的类别判断就是简单的多分类。2d box的回归这个回归没有在文章图中体现出来，但是确实存在，后面的3d box计算也是要基于2d box的信息，2d box回归应该就是加在conf...

转载 AOV和AOE之间的区别和联系

1、AOV网定义：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们成为AOV网（Activity On Vertex Network）,AOV网中的弧表示活动之间的某种约束关系。AOV网中不存在回路（即无环的有向图）。拓扑排序定义：设G(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,…,vn，满足若从顶点vi到vj有一...

原创 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题目介绍输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目分析二进制数据，可以采用与操作，在这里先讲一下n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10101(二进制），则(n-1) = 10100 ==>n&(n-1) = 10100,可以看到原本最低位为1的那位变为0。我们可以通过这种方式依次计算二进制...

原创 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

题目介绍我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目分析这和青蛙跳台阶是一样性质的，基本思想是，刚起跳时，跳一次还是两次，这里你可以当作，第一次摆放时，横着摆放相当于跳一次台阶，竖着摆放相当于跳两次台阶。注意，这里的竖着摆放只对至少两个小矩形才有效，这里其实就是一种策略，第一次放是放一个还是两个矩形。因为这里...

原创 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

题目介绍用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。题目分析这是一个典型的栈和队列相互转换的题目，注意，栈的性质是先进后出，队列的性质是先进先出，队列的push操作，可以使用一个栈来完成，队列的pop操作，需要把一个栈的数据转到另外一个栈上，然后只需要对另外一个栈，执行pop（）操作即可，因为此时的栈顶即是第一个栈的栈定，看成队列的话，即是队列的出口处...

转载 请实现一个函数，将一个字符串中的每个空格替换成...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目分析从后往前遍历字符串，遇到空格时，将后面所有字符往后移两步，并将空格替换为"%20",整体长度增加2，详细实现请见源代码。源代码class Solution {public: void replaceSpace(c...

转载 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

题目介绍在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析这是一个典型的从左到右，从上到下进行遍历的顺序，直到找到理想中的数字为止。源代码class Solution {public: bool Find(int target, vec...

转载 python自动搜索最佳超参数之GridSearchCV函数

介绍当我们跑机器学习程序时，尤其是调节网络参数时，通常待调节的参数有很多，参数之间的组合更是繁复。依照注意力>时间>金钱的原则，人力手动调节注意力成本太高，非常不值得。For循环或类似于for循环的方法受限于太过分明的层次，不够简洁与灵活，注意力成本高，易出错。本文介绍sklearn模块的GridSearchCV模块，能够在指定的范围内自动搜索具有不同超参数的不同模型组合，有效解放注...