Hcaroline

原创 Ubuntu常用命令

这篇博文主要记录自己在使用ubuntu中的过程中所搜集的各种命令，防止自己忘记，因为我发现自己总在这些小的方面浪费时间，以后就可以直接用了，开心～1.使用sudo apt-get install方式安装的软件（源码安装）的版本查询：eg:cmake --version...

原创 [学习篇] Autoreleasepool

autoreleasepool基础理解

原创 Mach-O入门理解

背景  工作以来代码中涉及Mach-o文件的操作和理解内容较多，一直也没有做一个比较全面的学习，今天先简单整理一下相关的内容，step by step，冲鸭！WhatWhyHow

原创 string和char *的使用比较

char*:char *：是c语言中定义一个字符串指针，以’\0’为结尾，是在定义字符串的时候系统自动加上去的。strlen()：求字符串的实际长度，遇到’\0’结束；sizeof()：求类型的空间大小char *c="abcdef";char d[]="abcdef";printf("%d%d/n",sizeof(c),strlen(c));printf("%d%d/n",sizeof(d),strlen(d));printf("%d%d/n",sizeof(e),strlen

原创 zotero同步爬坑小记

之前一直使用台式机Ubuntu下的zotero，并使用坚果云做了云同步，最近使用自己的笔记本电脑window系统比较多，想着能不能把zotero同步在两台电脑上使用，这样就不用来回倒腾了，于是开始了~1.在windows下下载zotero，登录账号2.打开编辑(中文版)里的首选项，切换到同步界面3.与Ubuntu下同步做相同设置，就是要使用相同的坚果云下的存储目录，这里的url查看自己的坚果云的服务器地址（账户信息/安全选项）以及zotero在坚果云下的存储文件位置而定(这里的works是我自己的zo

原创 RAII机制

1.c++中的类有自动调用析构函数的功能。#include <iostream> using namespace std; class ArrayOperation { public : ArrayOperation() { m_Array = new int [10]; } void InitArray() { for (int i = 0; i < 10; ++i)

原创 进程写时复制

参考：https://blog.csdn.net/qq_33883085/article/details/88799947https://blog.csdn.net/boyaaboy/article/details/1025121061. 父子进程之间在刚fork后。父子相同处: 全局变量、.data、.bbs、.text、栈、堆、环境变量、用户ID、宿主目录（进程用户家目录）、进程工作目录、信号处理方式等等，即0~3G的用户空间是完全一样的。父子不同处: 1.进程ID 2.fork返回值

原创 指针和引用作为形参的区别

#include <iostream>using namespace std;void itn(int *b){ cout << b[0] << endl;//1 b++; b[0] = 8;}void itnn( int* const & b)//这里必须为常引用，因为会产生一个const类型的临时对象{ b[0] = 5;}void cha(int& x){ x++;}void chaa(i

原创 dfs之最小高度树

题目描述：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 题目解析：①中序遍历一颗二叉搜索树的结...

原创 DFS:火柴拼正方形

每日一题-DFS题目描述-473还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例 1:输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形，每边两根...

原创 指针相关的理解

参考博客：https://blog.csdn.net/zhu2695/article/details/522900421.str[]和*str的区别：#include <iostream>using namespace std;int main(){ char str1[] = "abc";//字符串是数组形式声明并初始化，编译器认为是新数组，分配新空间 char st...

原创 c++中继承与多态的理解

参考博客：https://blog.csdn.net/wendy_keeping/article/details/75213671(一)基类指针指向派生类对象只能访问基类成员函数和派生类中的虚函数#include <iostream>using namespace std;class Base{public: Base(int data) :_ma(data) ...

转载 URI和URL的区别，通俗易懂

    初学java，最近被一个概念搞得头晕脑胀，就是url和uri的概念和区别，网上查了一大通，发现各种回答眼花缭乱，有百科直接粘贴的，有胡说八道的，有故意绕来绕去的，我估计他自己都没搞懂，按照马士兵的说法就是，通通都是一些冠冕堂皇的套话，说了等于没说，本来就是一个很抽象的概念，还用很抽象的的方式来答复，这不是让人虐心吗？经过我潜心研究了一番，把他们的区别...

原创 美团实习生笔试

题意：n个学生参加考试，有m科。获奖学生为某一科成绩是最高的或者最高之一，问应该给多少学生颁发奖。输入：第一行为n,m；接下来有n行，每行m个整数代表每一科成绩输出：获得奖的学生解析：①首先考虑并列第一的情况②在输入的时候就可以得到单科最高成绩！！！当时这个想法一闪而过，就再没有然后了，悔啊~~~③采用set，值不重复的特点来作为存储结果的结构。现在犹记得采用栈一直超时时候的焦急心...

原创 DP之最长公共子串

题意：给定两个字符串，求他们之间的最长的相同字符串的长度。公共子串和公共子序列是不一样的，公共子串要求连续，而公共子序列不要求连续。示例：输入：“helloworld”,“loop”输出：2解释：最长公共子串是lo解析：如图所示，假设结果对应一个数组dp[m][n],这个表格表示的就是A[i]和B[j]对应的字符是否相等。如果A[i] == B[j]那么dp[i][j] = dp[...

原创 快手实习笔试题总结

题目一：返回无重复幂因子的 N进制完美数之和的所有幂因子。题目太长了，总的来说就是给你一个R和N，用N的幂来组成R且不能使用重复的N的幂。返回幂的集合。例如R=33，N=3，那么33=3+3+3^3。就是使用了重复的幂，此时返回空集。解析：可以举实例进行分析，该题就是进制转换问题。把R转换为N进制，N进制每一位不能大于1，然后返回为1的位。Solution:#include <i...

原创 c++中数组的初始化

经常用,但是随时忘,也是没谁了.初始化:int a[] = {1,2,3}大括号中写了几个元素,则数组中对应有多少个元素,相当于a[3].int a[3] = {0}将a中的所有元素初始化为0.int a[4] = {1,2}将a[0]初始化为1,a[1]初始化为2,其他初始化为0.int a[5];没有进行初始化,数组中元素的值不是0,而是一个不确定的值.测试:#i...

原创 更新github仓库

1.对当前文件新型修改后，首先输入$ git add -A2.进而通过git status查看修改信息$ git status3.之后对此次修改加上commit同时将修改的内容从暂存区到本地仓库中$ git commit -m "your commit"4.因为前面已经将本地仓库和github仓库进行连接，所以只需要push进远程仓库，指令如下：$ git push -u or...

原创 c++之new的使用

#include <iostream>#include <string.h>using namespace std;/*new在堆区分配内存,栈中空间的分配一般在编译时就知道大小,而堆是在运行过程中分配内存*/int main(){ int *num = new int[5]();//加括号初始化为0,num指向动态数组的首地址,大小动态调整 in...

转载 c/c++中string和string.h头文件的区别

在C++中，#include<iostream>与#include<iostream.h>的区别，前者要使用更新的编译器（其实大部分编译器多比较前卫了，出了有些搞嵌入式的用变态的编译器）。喔，原来iostream是C++的头文件，iostream.h是C的头文件，即标准的C++头文件没有.h扩展名，将以前的C的头文件转化为C++的头文件后，有时加上c的前缀表示来自于c...

原创 c++之指针常量和常量指针

本质;常量指针:即常量是指针,指针为常量也就是存放在指针中的那个地址不能改变.指针存储的是地址,类比于int类型指针常量:指向常量的指针,不能用于修改其所指对象的值,即指针指向的对象的值是不能修改的,(所谓指向常量的指针仅仅要求不能通过该指针改变对象的值,而没有规定那个对象的值不能不能通过其他途径修改.)实例:/*@brief:指针常量和常量指针的区别*/#include <i...

原创 M209.长度最小的子数组

题目链接题目解析;给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。tip: 滑窗法求解.solution:class Solution {p...

原创 DP之剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）示例1...

原创 c++之构造函数理解

构造函数的任务是初始化类对象额数据成员,无论何时只要类的对象被创建,就会执行构造函数.默认构造函数无须任何实参.默认构造函数在需要的时候被编译器产生出来,是编译器需要,不是程序需要,程序需要是程序媛的责任.初始化规则:①如果存在类内的初始值,用它来初始化成员②否则,应该显示定义构造函数进行初始化//默认构造函数测试#include<iostream>using na...

原创 c++中多态的理解

1.指向不同类型的指针间的差异,在于其所寻址出来的对象的类型不同,不在其指针表示法的不同,也不在其内容的不同:指针类型会教导编译器如何解释某个特定地址中内存的大小及其内容.2.指针只影响被指出内存的大小和其内容的解释方式.[思考]:将一个int型变量强制转换为double型,指针所含的地址没有改变,只是解释内存中内容的方式变化3.一个基类指针和派生类指针同时指向一个派生类对象,则它们都指向派...

原创 M416.分割等和子集

题目链接01背包的形式.分割为两个和相等的元素子集,则两个背包中容量分别为sum/2,对于每个元素有放入与不放入两种选择,看是否能放入元素的和正好为指定值.Solution1:记忆式递归搜索.class Solution {private: vector<vector<int>> memo; bool canCore(vector<int&g...

原创 198.打家劫舍

添加链接描述tip:画出递归树理解求解思路,对于某一个房子,只有抢劫和不抢劫两种选择,如果抢劫当前房子,则不能抢劫相邻的下一个房子,从n-2个房子开始判断;如果不抢劫当前房子则从n-1开始判断.同时发现递归求解时有重复计算,所以采用记忆式搜索.Solution1:记忆式递归搜索class Solution {private: vector<int> memo; ...

原创 M343.整数拆分

题目链接Solution:1.递归,记忆化搜索,自顶向下class Solution {private: vector<int> memo; int breakInteger(int n) { if(n == 1) return 1; int res = -1; if(memo[n] == -1)...

原创 M200.岛屿的数量

题目链接二维平面上的递归回溯class Solution {private: int sum,n,m; int move[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; vector<vector<bool>> visited; bool inArea(int n,int m,int x,int y) ...

原创 N皇后问题

题目链接solution1:class Solution {private: vector<bool> col; vector<bool> pail1; vector<bool> pail2; void putQueen(int n,int index,vector<int> row) { ...

原创 M33.搜索旋转排序数组

题目链接题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0...

原创 Linux下vscode中gdb调试配置

1.命令生成可调试的可执行文件:g++ xxx.cpp -g -std=c++11这里加上-g生成的可执行文件是可调试的2.配置debug调试选项卡中添加配置,选择C++(GDB/LLDB)此时新建了一个launch.json文件,修改其中的program项为可执行文件的绝对路径即可,如: "program": "/home/yhj/文档/vscode/data_alg/a.out...

原创 H41. 找第一个缺失的正数

题目链接题目解析:给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间solution:1.采用set容器class Solution {public...

原创 M287.寻找重复数

题目链接题目解析:给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小...

原创 M142.寻找链表环入口

题目链接题目解析:给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node ...

原创 vins-mono:视觉与IMU联合初始化推导

原创 vins-mono:IMU预积分公式推导

原创 M19.单链表删除指定结点--类型总结(链表)

题目链接题目解析tip:使用双指针,使得两指针之间始终保持n个结点,这样当前一个指针到达链表末端时,第二个指针在要删除结点的前一个结点处.solution:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode...

原创 M18. 四个数字求和--类型归总(多数求和类型)

题目链接题目解析:给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的...

原创 vins-mono(5)vin_mono数据集测试

编译运行VINS-Mono:源码地址: https://github.com/HKUST-Aerial-Robotics/VINS-Mono在运行前修改结果保存地址:/home/yhj/catkin_ws/src/VINS-Mono/config/euroc/euroc_config.yaml中修改pose_graph_save_path为想存的地址1.构建ros工作空间下载vins_mon...