- 博客(23)
- 收藏
- 关注
RSS订阅原创 LeetCode——121. Best Time to Buy and Sell Stock（买股票系列1）
一、题目121：Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of t...
2018-09-18 10:45:24
172
原创 LeetCode——309. Best Time to Buy and Sell Stock with Cooldown（卖股票系列+冷却时间）
一、题目309：Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie...
2018-09-12 22:55:41
222
转载 ORB SLAM2 地图的保存与加载
ORBSLAM中的地图保存与载入原版代码中没有给,需要自己来实现.看了达达大神等一系列的博文,终于有了一个大的改动框架,尤其这篇博文算是集大成者,这里我厚着脸皮进行了转载~我在此基础上我解决了addVertex：FATAL的错误,这个错误来源于进行G2O设置的时候添加节点时的编号冲突,这个错误看似不会影响运行,实际上是比较致命的.由于这个错误的存在会导致无法添加新的...
2018-07-09 15:05:55
4296
2
转载 如何感性的理解EM算法
如果使用基于最大似然估计的模型，模型中存在隐变量，就要用EM算法做参数估计。个人认为，理解EM算法背后的idea，远比看懂它的数学推导重要。idea会让你有一个直观的感受，从而明白算法的合理性，数学推导只是将这种合理性用更加严谨的语言表达出来而已。打个比方，一个梨很甜，用数学的语言可以表述为糖分含量90%，但只有亲自咬一口，你才能真正感觉到这个梨有多甜，也才能真正理解数学上的90%的糖分究竟是怎么...
2018-07-07 19:03:08
285
转载 华为性格面试的技巧方法
在网上看到有关于华为的比较好的性格测试攻略，转载造福后来人！1、几个原则必须要遵守 （1）华为喜欢那种喜欢加班的人，所以必须要能吃苦耐劳不计较报酬 （2）华为喜欢中庸，不要表现自己的特性，有自己性格一定会被刷掉 （3）华为喜欢稳定的，稳定超过一切包括技术、包括是否能做事 （4）性格不能过激，比如那种会跳楼第一时间会被刷掉 （5）团队合作很重要，不要自己来往 2、华为的性格测试能测试什么...
2018-07-07 13:55:54
9494
3
原创 算法——动态规划基本题型1
1.最长上升子序列（LIS）一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一...
2018-07-06 15:28:20
321
转载 SLAM中的EKF，UKF，PF原理简介
转自：https://www.cnblogs.com/gaoxiang12/p/5560360.html 高博博客SLAM中的EKF，UKF，PF原理简介这是我在知乎上问题写的答案，修改了一下排版，转到博客里。 原问题：能否简单并且易懂地介绍一下多个基于滤波方法的SLAM算法原理？目前SLAM后端都开始用优化的方法来做，题主想要了解一下之前基于滤波的方法，希望有大神能够总结一下各个原理（EKF，U...
2018-07-05 20:04:13
1847
转载 ZED相机+ubuntu16.04运行ORBSLAM2双目
最近看到一篇不错的ORBSLAM2+ZED的配置教程文档，转载和大家分享：https://blog.csdn.net/sinat_38343378/article/details/79153834最近看到许多小伙伴利用zed相机做slam研究，遇到各种问题，由于之前运行过ORBSLAM2，所以出个教程，希望对大家有个参考，如有不足，还请批评指正。 运行环境 ubuntu16.04 Opencv3....
2018-07-05 20:03:51
2491
2
原创 剑指offer学习笔记——面试题36：数组中的逆序对
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007例如{7,5,6,4}，一共有5个逆序对：{7,6}，{7,5}，{7,4}，{6,4}，{5,4}解题思路：第一种思路：最简单的想法是就行n2的遍历，但是这种方法效率太低。第二种思路：使...
2018-07-04 20:53:10
347
转载 剑指offer学习笔记——面试题32：整数中1出现的次数（从1到n整数中1出现的次数）
题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解题思路：解法一：不考虑时间效率的解法（略）ps:我感觉是个程序员都能想到这第一种解法，时间复杂度O(nlo...
2018-07-02 19:13:33
237
原创 剑指offer学习笔记——面试题30：最小的K个数
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路：方法一：直接排序O(NlogN)看到这到题第一时间的思路是进行排序，排序之后可以快速找到这几个数字。但是排序的时间效率只有O(NlogN)速度较慢 vector<int> GetLeastNumbers_Solution(vector<...
2018-07-02 16:00:06
222
原创 剑指offer学习笔记——面试题29：数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：看到这到题第一时间有两个思路，第一个思路是进行排序，那么如果一定存在这样的一个数的话，最中间的数即为所求！但是排序的复杂度为O(nlogn)，有点慢。第二个思路就是对元素计...
2018-06-30 20:43:11
207
原创 剑指offer学习笔记——面试题27：二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL),...
2018-06-29 16:32:53
253
原创 剑指offer学习笔记——面试题28：字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba（输入时可能有字符重复）解题思路：方法一：使用C++STL的全排列函数next_permutation()以及prev_permutation()。next_permutation()的作用是找到下一个排列（比当前排列大...
2018-06-27 17:12:25
191
原创 剑指offer学习笔记——面试题26：复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）struct RandomListNode { int label; struct RandomListNode *next, *random; Rand...
2018-06-27 13:57:44
198
原创 剑指offer学习笔记——面试题20：包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数，以及push，pop函数。要求三个函数的时间复杂度均为O(1)。解题思路：1.只设置一个变量保留最小的值是没有意义的，所以我自己一开始想到的是用Map：class Solution {public: vector<int> stack; map<int,int> dict; ...
2018-06-16 16:32:43
193
原创 剑指offer学习笔记——面试题20：顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.解题思路：打印一圈可以分为4步：1）从左到右打印 2）从上到下打印 3）从右到左打印 4）从下到上打印我们可以控制每一圈的四个顶点处...
2018-06-15 11:05:34
174
原创 剑指offer学习笔记——链表2：单链表的翻转（非递归&递归）
对应于剑指offer代码鲁棒性面试题16——反转链表：题目：输入一个链表，反转链表后，输出反转之后链表的头结点。求解思路：有非递归与递归两种解法：1、如果用非递归，为了防止反转一个结点之后链表断掉，我们必须记录当前结点cur，当前结点之前的节点pre，以及当前结点之后的节点post。2、如果使用递归，我们就假设当前结点之后的都已经反转好了。仅仅需要将当前结点之后的结点（post）连到当前结点，当前...
2018-06-13 16:32:14
293
原创 剑指offer学习笔记——位运算1：统计二进制中的1的个数
二进制相对于十进制来说总是比较抽象的。例题：对于给定一个整数，要求统计整数中的二进制个数。这个题有一个常规的思路就是我们统计这个整数最后一位是不是1，然后再将其右移移位。但是由此出现了一个严重的问题，如果是负数的话，右移之后前面时补1的，而不是补0。所以除非实现规定好右移多少次（4个字节 32次），否则，如果整数是否变为0来作为循环判断的话是会陷入死循环。以此为启发，我们不移动整数了。以此判断从末...
2018-06-11 11:04:14
542
原创 剑指offer学习笔记——排序1：整体总结与C++实现
排序算法是必须要掌握的基础知识，针对于各种排序算法，下面是基础的C++实现： 排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 简单选择排序（键值交换为O(n)） O(n^2) O(n^2) O(n^2) O(1) 不稳定...
2018-06-10 16:47:16
201
原创 剑指offer学笔记——二叉树1：二叉树的递归与非递归遍历
二叉树的递归遍历比较简单，如果要求非递归遍历，那么我们可以考虑使用栈来模拟递归调用，具体见代码：class Tree{ public: int val; Tree *left = NULL, *right = NULL;}vector<int> pre,in,post;//前序遍历void pre_trans_recursion(Tree* root){...
2018-06-08 21:20:17
177
原创 c++基础1:指针作为函数形参
指针作为函数形参传入的应用非常广泛,比如:数组名字作为指针传入等等.指针作为形参传入的一大好处就在于可以在函数内部改变指针指向的对象!!!注意,这里的重点是指针指向的对象,而不是改变指针本身.指针和应用作为形参传入看似效果一样:改变指向(引用)的值,但实际上是有着本质的差别!1.指针作为形参传入还是要经历实参到形参的拷贝,相当于新建了一个指针变量,这个指针变量指向的是原来的地址.2.引用作为形参传...
2018-06-07 16:47:03
2324
原创 剑指offer学习笔记——链表1：链表的定义，删除和尾后插入
剑指offer第二章:面试基础知识之链表1.单向链表结点定义: struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};2.注意,下面的实现函数中,有两种类型: 1)函数有返...
2018-06-07 15:31:11
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人