<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Super_GK的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Super_GK</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Super_GK]]></copyright><item><title><![CDATA[LeetCode——121. Best Time to Buy and Sell Stock（买股票系列1）]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/82753524</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/82753524</guid><author>Super_GK</author><pubDate>Tue, 18 Sep 2018 10:45:24 +0800</pubDate><description><![CDATA[一、题目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...]]></description><category></category></item><item><title><![CDATA[LeetCode——309. Best Time to Buy and Sell Stock with Cooldown（卖股票系列+冷却时间）]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/82669835</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/82669835</guid><author>Super_GK</author><pubDate>Wed, 12 Sep 2018 22:55:41 +0800</pubDate><description><![CDATA[一、题目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...]]></description><category></category></item><item><title><![CDATA[ORB SLAM2 地图的保存与加载]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80722804</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80722804</guid><author>Super_GK</author><pubDate>Mon, 09 Jul 2018 15:05:55 +0800</pubDate><description><![CDATA[                ORBSLAM中的地图保存与载入原版代码中没有给,需要自己来实现.看了达达大神等一系列的博文,终于有了一个大的改动框架,尤其这篇博文算是集大成者,这里我厚着脸皮进行了转载~我在此基础上我解决了addVertex：FATAL的错误,这个错误来源于进行G2O设置的时候添加节点时的编号冲突,这个错误看似不会影响运行,实际上是比较致命的.由于这个错误的存在会导致无法添加新的...]]></description><category></category></item><item><title><![CDATA[如何感性的理解EM算法]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80953885</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80953885</guid><author>Super_GK</author><pubDate>Sat, 07 Jul 2018 19:03:08 +0800</pubDate><description><![CDATA[如果使用基于最大似然估计的模型，模型中存在隐变量，就要用EM算法做参数估计。个人认为，理解EM算法背后的idea，远比看懂它的数学推导重要。idea会让你有一个直观的感受，从而明白算法的合理性，数学推导只是将这种合理性用更加严谨的语言表达出来而已。打个比方，一个梨很甜，用数学的语言可以表述为糖分含量90%，但只有亲自咬一口，你才能真正感觉到这个梨有多甜，也才能真正理解数学上的90%的糖分究竟是怎么...]]></description><category></category></item><item><title><![CDATA[华为性格面试的技巧方法]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80950883</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80950883</guid><author>Super_GK</author><pubDate>Sat, 07 Jul 2018 13:55:54 +0800</pubDate><description><![CDATA[在网上看到有关于华为的比较好的性格测试攻略，转载造福后来人！1、几个原则必须要遵守　　（1）华为喜欢那种喜欢加班的人，所以必须要能吃苦耐劳不计较报酬　　（2）华为喜欢中庸，不要表现自己的特性，有自己性格一定会被刷掉　　（3）华为喜欢稳定的，稳定超过一切包括技术、包括是否能做事　　（4）性格不能过激，比如那种会跳楼第一时间会被刷掉　　（5）团队合作很重要，不要自己来往　　2、华为的性格测试能测试什么...]]></description><category></category></item><item><title><![CDATA[算法——动态规划基本题型1]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80940507</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80940507</guid><author>Super_GK</author><pubDate>Fri, 06 Jul 2018 15:28:20 +0800</pubDate><description><![CDATA[1.最长上升子序列（LIS）一个数的序列bi，当b1 &amp;lt; b2 &amp;lt; … &amp;lt; bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 &amp;lt;= i1 &amp;lt; i2 &amp;lt; … &amp;lt; iK &amp;lt;= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一...]]></description><category></category></item><item><title><![CDATA[SLAM中的EKF，UKF，PF原理简介]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80838705</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80838705</guid><author>Super_GK</author><pubDate>Thu, 05 Jul 2018 20:04:13 +0800</pubDate><description><![CDATA[转自：https://www.cnblogs.com/gaoxiang12/p/5560360.html 高博博客SLAM中的EKF，UKF，PF原理简介这是我在知乎上问题写的答案，修改了一下排版，转到博客里。 原问题：能否简单并且易懂地介绍一下多个基于滤波方法的SLAM算法原理？目前SLAM后端都开始用优化的方法来做，题主想要了解一下之前基于滤波的方法，希望有大神能够总结一下各个原理（EKF，U...]]></description><category></category></item><item><title><![CDATA[ZED相机+ubuntu16.04运行ORBSLAM2双目]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80932359</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80932359</guid><author>Super_GK</author><pubDate>Thu, 05 Jul 2018 20:03:51 +0800</pubDate><description><![CDATA[最近看到一篇不错的ORBSLAM2+ZED的配置教程文档，转载和大家分享：https://blog.youkuaiyun.com/sinat_38343378/article/details/79153834最近看到许多小伙伴利用zed相机做slam研究，遇到各种问题，由于之前运行过ORBSLAM2，所以出个教程，希望对大家有个参考，如有不足，还请批评指正。 运行环境 ubuntu16.04 Opencv3....]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题36：数组中的逆序对]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80918352</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80918352</guid><author>Super_GK</author><pubDate>Wed, 04 Jul 2018 20:53:10 +0800</pubDate><description><![CDATA[题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007例如{7,5,6,4}，一共有5个逆序对：{7,6}，{7,5}，{7,4}，{6,4}，{5,4}解题思路：第一种思路：最简单的想法是就行n2的遍历，但是这种方法效率太低。第二种思路：使...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题32：整数中1出现的次数（从1到n整数中1出现的次数）]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80888610</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80888610</guid><author>Super_GK</author><pubDate>Mon, 02 Jul 2018 19:13:33 +0800</pubDate><description><![CDATA[题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解题思路：解法一：不考虑时间效率的解法（略）ps:我感觉是个程序员都能想到这第一种解法，时间复杂度O(nlo...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题30：最小的K个数]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80885423</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80885423</guid><author>Super_GK</author><pubDate>Mon, 02 Jul 2018 16:00:06 +0800</pubDate><description><![CDATA[题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路：方法一：直接排序O(NlogN)看到这到题第一时间的思路是进行排序，排序之后可以快速找到这几个数字。但是排序的时间效率只有O(NlogN)速度较慢    vector&amp;lt;int&amp;gt; GetLeastNumbers_Solution(vector&amp;lt...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题29：数组中出现次数超过一半的数字]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80869807</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80869807</guid><author>Super_GK</author><pubDate>Sat, 30 Jun 2018 20:43:11 +0800</pubDate><description><![CDATA[题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：看到这到题第一时间有两个思路，第一个思路是进行排序，那么如果一定存在这样的一个数的话，最中间的数即为所求！但是排序的复杂度为O(nlogn)，有点慢。第二个思路就是对元素计...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题27：二叉搜索树与双向链表]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80858549</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80858549</guid><author>Super_GK</author><pubDate>Fri, 29 Jun 2018 16:32:53 +0800</pubDate><description><![CDATA[题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL),...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题28：字符串的排列]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80831689</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80831689</guid><author>Super_GK</author><pubDate>Wed, 27 Jun 2018 17:12:25 +0800</pubDate><description><![CDATA[题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba（输入时可能有字符重复）解题思路：方法一：使用C++STL的全排列函数next_permutation()以及prev_permutation()。next_permutation()的作用是找到下一个排列（比当前排列大...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题26：复杂链表的复制]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80828005</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80828005</guid><author>Super_GK</author><pubDate>Wed, 27 Jun 2018 13:57:44 +0800</pubDate><description><![CDATA[题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    Rand...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题20：包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80713561</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80713561</guid><author>Super_GK</author><pubDate>Sat, 16 Jun 2018 16:32:43 +0800</pubDate><description><![CDATA[题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数，以及push，pop函数。要求三个函数的时间复杂度均为O(1)。解题思路：1.只设置一个变量保留最小的值是没有意义的，所以我自己一开始想到的是用Map：class Solution {
public:
    vector&amp;lt;int&amp;gt; stack;
    map&amp;lt;int,int&amp;gt; dict;
  ...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——面试题20：顺时针打印矩阵]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80702508</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80702508</guid><author>Super_GK</author><pubDate>Fri, 15 Jun 2018 11:05:34 +0800</pubDate><description><![CDATA[题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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）从下到上打印我们可以控制每一圈的四个顶点处...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——链表2：单链表的翻转（非递归&递归）]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80680927</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80680927</guid><author>Super_GK</author><pubDate>Wed, 13 Jun 2018 16:32:14 +0800</pubDate><description><![CDATA[对应于剑指offer代码鲁棒性面试题16——反转链表：题目：输入一个链表，反转链表后，输出反转之后链表的头结点。求解思路：有非递归与递归两种解法：1、如果用非递归，为了防止反转一个结点之后链表断掉，我们必须记录当前结点cur，当前结点之前的节点pre，以及当前结点之后的节点post。2、如果使用递归，我们就假设当前结点之后的都已经反转好了。仅仅需要将当前结点之后的结点（post）连到当前结点，当前...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——位运算1：统计二进制中的1的个数]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80648971</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80648971</guid><author>Super_GK</author><pubDate>Mon, 11 Jun 2018 11:04:14 +0800</pubDate><description><![CDATA[二进制相对于十进制来说总是比较抽象的。例题：对于给定一个整数，要求统计整数中的二进制个数。这个题有一个常规的思路就是我们统计这个整数最后一位是不是1，然后再将其右移移位。但是由此出现了一个严重的问题，如果是负数的话，右移之后前面时补1的，而不是补0。所以除非实现规定好右移多少次（4个字节 32次），否则，如果整数是否变为0来作为循环判断的话是会陷入死循环。以此为启发，我们不移动整数了。以此判断从末...]]></description><category></category></item><item><title><![CDATA[剑指offer学习笔记——排序1：整体总结与C++实现]]></title><link>https://blog.youkuaiyun.com/Super_GK/article/details/80642408</link><guid>https://blog.youkuaiyun.com/Super_GK/article/details/80642408</guid><author>Super_GK</author><pubDate>Sun, 10 Jun 2018 16:47:16 +0800</pubDate><description><![CDATA[排序算法是必须要掌握的基础知识，针对于各种排序算法，下面是基础的C++实现：

 

排序方法
			平均情况
			最好情况
			最坏情况
			辅助空间
			稳定性
		冒泡排序
			O(n^2)
			O(n)
			O(n^2)
			O(1)
			稳定
		简单选择排序（键值交换为O(n)）
			O(n^2)
			O(n^2)
			O(n^2)
			O(1)
			不稳定...]]></description><category></category></item></channel></rss>