- 博客(29)
- 资源 (4)
- 收藏
- 关注
原创 ubuntu 命令行 roslaunch usb_cam usb_cam-test.launch 出错
因为忘记source ,不晓得是不是在安装ROS时有一步骤source ????.bash (忘记名字叫啥了)没有成功,所以每次都要自己手动source1.cd ~/catkin_ws2.source devel/setup.bash然后在去roslaunch usb_cam usb_cam-test.launch就会成功了....
2019-11-01 21:19:27
2477
原创 ubuntu16.04 sudo apt-get update 遇到W: 无法下载 http://ppa.launchpad.NET/fcitx-team/nightly/ubuntu/dists问题
参考:https://www.cnblogs.com/wenzheshen/p/6599636.html
2019-10-30 13:56:07
457
1
原创 虚函数
借鉴前人知识进入理论的了解:https://www.jianshu.com/p/d07e0ac0ba3c?from=singlemessage 理解C++虚函数https://www.runoob.com/w3cnote/cpp-virtual-functions.html C++ 虚函数和纯虚函数的区别这里就要提到多态和虚函数的关系多态是一种泛型编...
2019-09-15 21:09:09
194
原创 顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。如:输入矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.难点:怎么判断是否为最后一行#include<iostream>#include<vector>...
2019-08-31 22:12:19
93
原创 C++中vector问题总结
搬运广大网友的劳动成果,看到的两篇感觉写的不错的总结:如有侵权请联系本文作者C++中STL容器vector的使用关于C++的vector用法的总结关于vector二维动态数组初始化...
2019-08-28 15:24:29
239
原创 360视频面问题整理
1.大端序和小端序:端序(Endianness),又称字节序、尾序、位序。在计算机领域是指机器存放多字节数据的字节顺序。在涉及到低层数据存储和网络数据传输研究中都会涉及端序。大端序(Big-Endian,大尾序):高位字节放在内存的低地址,低位字节放在内存的高地址;0x12345678的大端字节序为:[0x12, 0x34, 0x56, 0x78],地址从左至右依次升高小端序(L...
2019-08-26 16:21:25
127
原创 360公司 2020秋招 技术综合B卷 ,表面积问题
当时在线写时碰到了定义二维数组时使用 vector<vector<int>> arr,但是在cin >> arr[i][j]; 会出现错误,超出范围的问题,不晓得怎么解决,然后百度后使用了现在定义二维数组的方法,int **arr;arr = new int *[N];for (int i = 0; i < N; i++) arr[i]...
2019-08-25 22:31:35
515
2
原创 数组实现大小固定的队列和栈
1.数组实现栈#include<iostream>using namespace std;class arr_to_stack{private: int size; int initsize; int *arr;public: void stack(int _initsize) { if (_initsize < 0) { cou...
2019-08-24 13:53:55
111
原创 堆排序
堆和完全二叉树的关系: 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 堆:堆又分为大根堆和小根堆。 堆和二叉树的有什么关系:我们假设有一颗二叉树处理满足作为完全二叉树的基础上,对于任意一个拥有父节点的 子节点...
2019-08-18 17:25:43
104
原创 经典快速排序 与随机快排(应用荷兰国旗问题优化)
1.经典快速快速排序:时间复杂度不稳定时间复杂度:O(N*logN)~O(N2)1.经典快排的实现逻辑:先从数列中取出一个数作为基准数(通常取最后一个数)。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数。代码实现:/*快速排序 ,借鉴03-荷兰国旗问题,提高效率...
2019-08-15 16:37:58
242
原创 荷兰国旗问题
荷兰国旗问题与数组:给定一个数组arr,和一个数num,请把小于num的数放到数组的左边,等于num的数放在数组的中间,将大于Num的数放到数组的右边,额外空间复杂度为O(1),时间复杂度为O(N)代码实现:void Partition(int arr[], int L, int R, int num)//判断当前位置的值和比较值的大小{ int less = L - 1,...
2019-08-14 15:39:09
119
原创 选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。选择排序和冒泡排序的区别:选择排序从第一个位置开始比较,找出最小的,和第一个...
2019-07-19 21:13:05
93
原创 冒泡排序
冒泡排序的原理: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 及两两排序,先把大的放到最后面n的位置,然后不再把最后面的进行比较,比...
2019-07-19 20:26:05
123
转载 harris角点
参考:https://www.cnblogs.com/ronny/p/4009425.htmlBRIEF描述子:https://www.cnblogs.com/ronny/p/4081362.html
2019-07-19 09:15:39
104
原创 旋转数组的最小数
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。题目分析: 这是一道二分查找的变形题目1.旋转之后的其实可以划分为两个有序的子数组:...
2019-07-18 19:54:29
70
原创 斐波那契数列问题,青蛙跳台阶问题
1.题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39斐波那契数列公式:f(n)=0 n=0f(n)=1 n=1f(n)=f(n-1)+f(n-2) n>1class Solution {...
2019-07-17 22:09:31
215
原创 二叉树的下一个节点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路: (1) 若该节点存在右子树:则下一个节点为右子树最左子节点(如图节点 B ) (2) 若该节点不存在右子树:这时分两种情况: 2.1 该节点为父节点的左子节点,则下一个节点为其父节点(如图节点 D )...
2019-07-16 10:18:38
67
原创 剑指offer--重建二叉树
//题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binary tree * struct TreeNode { * in...
2019-07-13 20:53:19
82
转载 PTAM
1.PTAM(parallel Tracking and Mapping)特征点法 ( https://github.com/Ewenwan/PTAM4AR) (https://blog.csdn.net/xiaoxiaowenqiang/article/details/80956013)2.PTAM意义: PTAM实现了...
2019-07-02 09:25:36
1500
原创 stack的用法
1.stack是C++中的容器适配器,被设计为先进后出(FILO),元素的插入和删除只能在尾部进行2.stack支持以下操作:empty(判断是否为空,返回true为空,返回false为非空) size(返回栈的元素个数) top(弹出栈顶元素) push(入栈) pop(出栈,弹出栈顶元素)#include<utility>#include<iostre...
2019-06-23 22:43:39
556
翻译 树的子结构
树的子树和子结构的区别:1)子树的意思就是只要包含一个结点,就得包含这个结点下所有的结点 2)子结构的意思是包含了一个结点,可以只取梭子树或者又子树,或者不去 /*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(in...
2019-06-20 10:43:40
214
转载 ubuntu16.04使用apt install安装的pcl在编译joinMap过程中,会出现一个bug,编译失败。 卸载PC后L重装问题
第一类:转载https://blog.csdn.net/weixin_38358435/article/details/79165117ubuntu16.04使用apt install安装的pcl在编译joinMap过程中,会出现一个bug,编译失败。-- Found OpenNI2: /usr/lib/libOpenNI2.so ** WARNING ** io feature...
2019-06-17 19:53:33
1198
原创 ubuntu6.04 安装Kinect V1 问题总结 (验证过程出问题)
安装过程比较顺利,就是在验证过程出问题,发现不能用官方给的案例参考博客1.https://blog.csdn.net/u011092188/article/details/548615912.https://blog.csdn.net/sinat_36330809/article/details/89556303一.安装依赖项sudo apt-get install git ...
2019-06-17 11:13:05
290
原创 二叉搜索树 的查找插入和删除
#include<iostream>using namespace std;const int length = 10;typedef struct TreeNode{ int data; struct TreeNode*left; struct TreeNode*right;} *BinTree;void InsertSearchNode...
2019-05-06 09:04:09
159
原创 二叉树递归非递归实现
直接上程序#include <iostream>#include<stack>#include<stdlib.h> using namespace std;const int len= 5;typedef struct TreeNode //定义一个二叉树结构{ int data; struct TreeNode* left...
2019-04-25 22:33:07
104
转载 学习slam中遇到的各种问题整理(ubuntu16.0.4)
一.出现运行时出错,提示:point cloud size = 0terminate called after throwing an instance of 'pcl::IOException' what(): : [pcl::PCDWriter::writeASCII] Input point cloud has no data!已放弃 (核心已转储)解决方法:不要进入到...
2019-04-19 10:31:38
678
转载 传值,传指针(地址),传引用以及表添加函数中为什么要用指向链表指针的指针
在学习数据结构时,学习链表时,发现对指针相关问题已经很模糊,而且一些基本的知识已经喂狗。所以看了别人的博客感觉写的还很明白,转载过来,全当复习一遍。#include <iostream> #include <string> using namespace std; struct ListNode { int val; Li...
2019-04-02 22:22:22
290
原创 打印沙漏
自测-1打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的...
2018-11-29 19:04:05
92
原创 菜鸟学习C++之 ~ 引用篇
1.引用是个别名,建立时必须利用另一个数据对象(如一个变量)的名字进行初始化,姨制定该引用所代表的数据对象;系统不会再给引用分配储存空间。引用指向变量的地址int i;int & r =i;//此时引用r的存储空间的地址就是i的地址2.引用的规则: 创建引用时时,必须立即对其进行初始化,(指针则可以在任何时候被初始化) int&...
2018-10-16 23:52:09
125
OPENCV HOG特征+SVM分类器行人识别(从训练到识别)
2018-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人