11 2018 档案

STL容器vector应用注意事项
摘要:【1】提前分配足够空间以免不必要的重新分配和复制代价 同样是push_back操作,预分配足够空间和不分配空间的时间代价显而易见。 【2】使用shrink_to_fit()释放vector占用的内存。(备注:clear() 和 erase()不会释放内存) shrink to fit 压缩到合适的大 阅读全文

posted @ 2018-11-30 17:03 鹅要长大 阅读(632) 评论(0) 推荐(0) 编辑

112. Path Sum
摘要:problem 112. Path Sum code 回归方法 参考 1.leetcode_Path Sum; 完 阅读全文

posted @ 2018-11-30 12:45 鹅要长大 阅读(113) 评论(0) 推荐(0) 编辑

Vim使用笔记
摘要:索引 1. 关于Vim 1.1 Vim的几种模式 2. 启动Vim 3. 文档操作 4. 光标的移动 4.1 基本移动 4.2 翻屏 4.3 标记 5. 插入文本 5.1 基本插入 5.2 改写插入 6. 剪切复制和寄存器 6.1 剪切和复制、粘贴 6.2 文本对象 6.3 寄存器 7. 查找与替换 阅读全文

posted @ 2018-11-29 13:26 鹅要长大 阅读(280) 评论(0) 推荐(0) 编辑

multi-thread debug
摘要:1、不要去解锁一个未被加锁的mutex锁; 2、不要一个线程中加锁而在另一个线程中解锁; 3、使用mutex锁用于保护临界资源,严格按照“加锁-->写入/读取临界资源-->解锁”的流程执行,对于线程间同步的需求使用条件变量或信号量实现。 对于“线程间同步”的使用方法可以使用条件变量或者是信号量实现而 阅读全文

posted @ 2018-11-29 11:10 鹅要长大 阅读(354) 评论(0) 推荐(0) 编辑

SEGMENTATION FAULT IN LINUX 原因与避免
摘要:https://www.cnblogs.com/no7dw/archive/2013/02/20/2918372.html 阅读全文

posted @ 2018-11-28 14:37 鹅要长大 阅读(223) 评论(0) 推荐(0) 编辑

char *s 和 char s[] 的区别
摘要:From: http://duanhengbin.iteye.com/blog/1706635 https://blog.csdn.net/zlQQhs/article/details/39290977 阅读全文

posted @ 2018-11-28 14:26 鹅要长大 阅读(691) 评论(0) 推荐(0) 编辑

111. Minimum Depth of Binary Tree
摘要:problem 111. Minimum Depth of Binary Tree code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r 阅读全文

posted @ 2018-11-28 08:56 鹅要长大 阅读(125) 评论(0) 推荐(0) 编辑

110. Balanced Binary Tree
摘要:problem 110. Balanced Binary Tree code 回归方法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ 阅读全文

posted @ 2018-11-27 20:04 鹅要长大 阅读(140) 评论(0) 推荐(0) 编辑

【leetcode】108-Convert Sorted Array to Binary Search Tree
摘要:problem 108. Convert Sorted Array to Binary Search Tree code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; 阅读全文

posted @ 2018-11-27 09:42 鹅要长大 阅读(231) 评论(0) 推荐(0) 编辑

【计算机视觉】旋转矩阵与欧拉角相互转换
摘要:问题 1. 旋转矩阵的定义; 2. 欧拉角的定义; 3. 旋转矩阵和欧拉角之间的关系; 4. 旋转矩阵和欧拉角之间的转换及其代码; 5. decomposeProjectionMatrix函数中的欧拉角的单位是弧度还是角度,pitch/yaw/roll三者的顺序以及方向性又是如何对应的? 6. 已知 阅读全文

posted @ 2018-11-26 14:48 鹅要长大 阅读(4650) 评论(0) 推荐(0) 编辑

【Eigen开源库】linux系统如何安装使用Eigen库
摘要:1.安装eigen. sudo apt-get install libeigen3-dev 默认安装路径是/usr/include/eigen3 文件包含 /usr/include/eigen3$ ls Eigen signature_of_eigen3_matrix_library unsuppo 阅读全文

posted @ 2018-11-26 14:15 鹅要长大 阅读(7832) 评论(0) 推荐(1) 编辑

【leetcode】107-Binary Tree Level Order Traversal II
摘要:problem Binary Tree Level Order Traversal II 根据题意,需要将每层的节点分别放入数组中,因此需要每层节点的数量。 广度优先搜索算法(Breadth First Search),又叫宽度优先搜索,或横向优先搜索。从根节点开始,沿着树的宽度遍历树的节点。如果所 阅读全文

posted @ 2018-11-26 12:50 鹅要长大 阅读(199) 评论(0) 推荐(0) 编辑

【leetcode】104-Maximum Depth of Binary Tree
摘要:problem Maximum Depth of Binary Tree code 递归方法 参考 1.Maximum Depth of Binary Tree; 完 阅读全文

posted @ 2018-11-26 11:36 鹅要长大 阅读(128) 评论(0) 推荐(0) 编辑

【计算机视觉】欧拉角Pitch/Yaw/Roll
摘要:Pitch: 俯仰角; Yaw: 偏航角或者航向角; Roll: 横摆角或者翻滚角; 这几个角度是这样定义的,至于坐标系不同,则对应不同的XYZ轴及其方向; 1. https://en.wikipedia.org/wiki/Aircraft_principal_axes 2. https://blo 阅读全文

posted @ 2018-11-26 09:57 鹅要长大 阅读(1737) 评论(0) 推荐(0) 编辑

【leetcode】101-Symmetric Tree
摘要:problem Symmetric Tree code 回归方法 参考 1.Symmetric Tree; 2.leetcode_discuss; 3. leetcode_solution; 完 阅读全文

posted @ 2018-11-25 19:32 鹅要长大 阅读(126) 评论(0) 推荐(0) 编辑

【leetcode】100-Same Tree
摘要:problemSame Treecode 回归的方法 or just one line code 这道题还有非递归的解法,因为二叉树的四种遍历(层序,先序,中序,后序)均有各自的迭代和递归的写法,这里我们先来看先序的迭代写法,相当于同时遍历两个数,然后每个节点都进行比较. 参考1. Same Tre 阅读全文

posted @ 2018-11-25 19:07 鹅要长大 阅读(184) 评论(0) 推荐(0) 编辑

【leetcode】88-Merge Sorted Array
摘要:problem Merge Sorted Array code 注意, 1.既然给出了结果数据的大小就要能够利用起来有效的数据。 2. 另一个思路是从后面开始比较。 参考 1. Merge Sorted Array; 完 阅读全文

posted @ 2018-11-25 16:54 鹅要长大 阅读(172) 评论(0) 推荐(0) 编辑

【leetcode】83-Remove Duplicates from Sorted List
摘要:problem Remove Duplicates from Sorted List 考察的是链表的基本用法。 code 参考 1. Remove Duplicates from Sorted List; 完 阅读全文

posted @ 2018-11-25 16:36 鹅要长大 阅读(155) 评论(0) 推荐(0) 编辑

【leetcode】70-ClimbingStairs
摘要:problem ClimbingStairs 题意: 爬台阶问题,每次可以爬1个或者两个台阶,问如果有n个台阶,可以有多少种方法爬到顶部? 解析: 对于n=1,有一种方法;n=2,有两种方法; 对于n>2,对于每一个台阶i到达顶端,最后一步都有两种方式,从i-1再爬一步,或者从i-2再爬2步。 即也 阅读全文

posted @ 2018-11-24 20:00 鹅要长大 阅读(134) 评论(0) 推荐(0) 编辑

【计算机视觉】KCF算法
摘要:code opencv3.3.1-contrib TrackerKCF.cpp opencv如何更新目标区域的过程: 参考 1. KCFcpp; 2. opencv_contrib; 3. 作者Homepage; 完 阅读全文

posted @ 2018-11-23 11:00 鹅要长大 阅读(729) 评论(0) 推荐(0) 编辑

【leetcode】69-Sqrt(x)
摘要:problem Sqrt(x) code 重点在于理解怎么计算平方根。 参考 1.leetcode_sqrt(x); 完 阅读全文

posted @ 2018-11-22 09:23 鹅要长大 阅读(377) 评论(0) 推荐(0) 编辑

【leetcode】67-AddBinary
摘要:problem AddBinary code 注意 1.每个字符串中的每个字符对应的数字进行数字运算,且最后的结果是字符串; 2.int型和字符类型之间的转换; 3.string类型可以直接使用符号'+'进行字符串的连接; 4.进位和余数的运算; 参考 1.leetcode_AddBinary; 完 阅读全文

posted @ 2018-11-20 16:43 鹅要长大 阅读(139) 评论(0) 推荐(0) 编辑

【leetcode】66-PlusOne
摘要:problem Plus One code 注意可能有进位,而且可能有多个进位,另外注意最高位有进位的情况。 参考 1.leetcode; 完 阅读全文

posted @ 2018-11-20 09:23 鹅要长大 阅读(132) 评论(0) 推荐(0) 编辑

【leetcode】58-LengthofLastWord
摘要:problem Length of Last Word 只有一个字符的情况; 最后一个word至字符串末尾之间有多个空格的情况; code1 code2 发现while循环好像比for循环要快。。。 题目求解的是最后一个word的长度,所以还要考虑最后一个word之后还有空格的情况。 参考 1.le 阅读全文

posted @ 2018-11-20 08:53 鹅要长大 阅读(189) 评论(0) 推荐(0) 编辑

【leetcode】53-MaximumSubarray
摘要:problem MaximumSubarray code 参考 1. https://leetcode.com/problems/maximum-subarray/description/ 完 阅读全文

posted @ 2018-11-16 14:06 鹅要长大 阅读(143) 评论(0) 推荐(0) 编辑

【opencv基础】cv::Mat::type() 返回值
摘要:前言 opencv中Mat存在各种类型,其中mat有一个type()的函数可以返回该Mat的类型。类型表示了矩阵中元素的类型以及矩阵的通道个数,它是一系列的预定义的常量,其命名规则为CV_(位数)+(数据类型)+(通道数)。U表示无符号整数,S表示有符号整数,F表示浮点数。 具体的有以下值: err 阅读全文

posted @ 2018-11-14 14:59 鹅要长大 阅读(3995) 评论(0) 推荐(1) 编辑

【算法基础】卡尔曼滤波KF
摘要:kalman filter KCF 尺度变化是跟踪中比较基本和常见的问题,前面介绍的三个算法都没有尺度更新,如果目标缩小,滤波器就会学习到大量背景信息,如果目标扩大,滤波器就跟着目标局部纹理走了,这两种情况都很可能出现非预期的结果,导致漂移和失败。 https://blog.csdn.net/wfe 阅读全文

posted @ 2018-11-13 20:25 鹅要长大 阅读(1002) 评论(0) 推荐(0) 编辑

【leetcode】38-Count and Say
摘要:problem Count and Say xiangjian Look-and-say sequence https://en.wikipedia.org/wiki/Look-and-say_sequence code class Solution { public: string countAn 阅读全文

posted @ 2018-11-13 20:22 鹅要长大 阅读(135) 评论(0) 推荐(0) 编辑

【opencv基础】OpenCV installation stuck at [ 98%] Built target opencv_perf_stitching with no error
摘要:前言 按照官网步骤安装opencv的过程中进行到98%时一直没有继续进行。 原因 后台一直在编译运行,只需等待即可,参考here; bash 参考 1.stackoverflow; 完 阅读全文

posted @ 2018-11-12 17:01 鹅要长大 阅读(3575) 评论(0) 推荐(0) 编辑

【leetcode】35-Search Insert Position
摘要:problem Search Insert Position 一种容易想到的是暴力破解法,一种是常用的二分法。 暴力破解法1(不推荐) class Solution { public: int searchInsert(vector<int>& nums, int target) { int ind 阅读全文

posted @ 2018-11-12 16:37 鹅要长大 阅读(233) 评论(0) 推荐(0) 编辑

【leetcode】28-Implement strStr
摘要:problem Implement strStr code class Solution { public: int strStr(string haystack, string needle) { if(needle.size()==0) return 0; if( (haystack.size( 阅读全文

posted @ 2018-11-12 16:09 鹅要长大 阅读(196) 评论(0) 推荐(0) 编辑

【专业学习】常用的技术网站
摘要:常用的技术网站 1.c++网站; cplusplus http://www.cplusplus.com/ 主要用于查找c++一些知识点及其使用。 视频学习: modern_cpp_youtube 2.linux学习; 鸟哥的linux私房菜基础学习篇 http://cn.linux.vbird.or 阅读全文

posted @ 2018-11-12 15:34 鹅要长大 阅读(1007) 评论(0) 推荐(1) 编辑

【opencv基础】linux系统卸载opencv
摘要:找到opencv某个版本的源码文件,进入build目录; 之后再删除源码目录即可; https://docs.opencv.org/trunk/d7/d9f/tutorial_linux_install.html 阅读全文

posted @ 2018-11-12 13:36 鹅要长大 阅读(4233) 评论(0) 推荐(0) 编辑

【leetcode】27-RemoveElement
摘要:problem RemoveElement class Solution { public: int removeElement(vector<int>& nums, int val) { if(nums.size()==0) return 0; int len = 0; for(size_t i= 阅读全文

posted @ 2018-11-11 17:48 鹅要长大 阅读(158) 评论(0) 推荐(0) 编辑

【leetcode】26-RemoveDuplicatesfromSortedArray
摘要:problem RemoveDuplicatesfromSortedArray 注意数组为空的情况要首先考虑,并给出返回值; 注意也要同时给出新的数组的数值; 注意数组最后两个元素的处理; class Solution { public: int removeDuplicates(vector<in 阅读全文

posted @ 2018-11-11 17:27 鹅要长大 阅读(140) 评论(0) 推荐(0) 编辑

【leetcode】21-MergeTwoSortedLists
摘要:problem MergeTwoSortedLists 一种方法是迭代,一种方法是递归; code /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode 阅读全文

posted @ 2018-11-09 12:48 鹅要长大 阅读(257) 评论(0) 推荐(0) 编辑

【leetcode】20-ValidParentheses
摘要:problem Valid Parentheses code class Solution { public: bool isValid(string s) { stack<char> paren; for(const auto& c : s) { switch(c) { case '(': cas 阅读全文

posted @ 2018-11-08 17:27 鹅要长大 阅读(192) 评论(0) 推荐(0) 编辑

【c++基础】遍历目录并写入txt文件-linux
摘要:前言 /****************************************************************************** * File: get_traindata.cpp * Coder: AMY * Email: happyamyhope@163.co 阅读全文

posted @ 2018-11-07 17:13 鹅要长大 阅读(1109) 评论(0) 推荐(0) 编辑

【c++基础】字符数组和string相互转换
摘要:字符数组转化成string类型char ch [] = "ABCDEFG";string str(ch);//也可string str = ch;或者char ch [] = "ABCDEFG";string str;str = ch;//在原有基础上添加可以用str += ch;将string类型 阅读全文

posted @ 2018-11-07 16:54 鹅要长大 阅读(580) 评论(0) 推荐(0) 编辑

【linux基础】使用命令行编译运行c++程序
摘要:前言 在linux系统运行程序,小鹅知道的有3种编译方式,一种是直接命令行编译,一种是使用Cmake,一种是使用脚本文件(*.sh)。本文介绍的是使用命令行编译。 使用过程 注意不同系统的编译器版本可能有所不同,gcc是C语言的编译器,g++是c++的编译器。 1. 使用Jsoncpp开源库 2. 阅读全文

posted @ 2018-11-07 15:31 鹅要长大 阅读(6404) 评论(0) 推荐(0) 编辑

【opencv基础】imwrite函数与图像存储质量
摘要:前言 参考 1. https://www.cnblogs.com/skyfsm/p/7136709.html 完 阅读全文

posted @ 2018-11-07 14:10 鹅要长大 阅读(1187) 评论(0) 推荐(0) 编辑

【c++基础】从json文件提取数据
摘要:前言 标注数据导出文件是json格式的,也就是python的dict格式,需要读取标注结果,可以使用c++或者python,本文使用c++实现的。 JsonCpp简介 JsonCpp是一种轻量级的数据交换格式,是个跨平台的开源库,可以从github和sourceforge上下载源码。查找资料的过程中 阅读全文

posted @ 2018-11-07 10:32 鹅要长大 阅读(5633) 评论(0) 推荐(0) 编辑

【图像处理基础】LBP特征
摘要:前言 其中dsptian的博客不仅给出了LBP的实现,还计算了LBPH,计算LBP过程中有点小瑕疵,评论中有给出修改方法。除了使用power还可以使用bitxor函数实现。 参考 1.LBP特征原理及代码实现; 2. LBP特征的实现及LBP+SVM分类; 3. LBP+KNN; 4. Dsp_Ti 阅读全文

posted @ 2018-11-05 16:40 鹅要长大 阅读(562) 评论(0) 推荐(0) 编辑

【机器学习基础】SVM实现分类识别及参数调优(二)
摘要:前言 实现分类可以使用SVM方法,但是需要人工调参,具体过程请参考here,这个比较麻烦,小鹅不喜欢麻烦,正好看到SVM可以自动调优,甚好! 注意 1.reshape的使用; https://docs.opencv.org/3.3.1/d3/d63/classcv_1_1Mat.html#a4eb9 阅读全文

posted @ 2018-11-05 11:10 鹅要长大 阅读(1314) 评论(0) 推荐(0) 编辑

【leetcode】14-LongestCommonPrefix
摘要:problem Longest Common Prefix 挨个比较每个字符串的元素是否相同,连续对应位置字符都相同,则为共同字符;否则不是。 code 参考 1.Leetcode-problem; 完 阅读全文

posted @ 2018-11-02 08:45 鹅要长大 阅读(162) 评论(0) 推荐(0) 编辑

【leetcode】13-Roman2Integer
摘要:problem Roman to Integer 每个Roman表示一个数字,可以进行一一映射; 左边字符表示的数字小于右边字符时,减去对应的数字,否则加上; 注意左右字符比较时,最后一个字符不能比较,否则下标会越界; 故最后还需要加上最后一个字符string::back函数; 参考 1.leetc 阅读全文

posted @ 2018-11-01 13:25 鹅要长大 阅读(128) 评论(0) 推荐(0) 编辑

【leetcode】9-PalindromeNumber
摘要:problem Palindrome Number 回文数字; 什么是回文数字? 要求不能使用字符串; 翻转一半的数字; 如何判断数字到一半啦? 参考 1.leetcode-problem; 完 阅读全文

posted @ 2018-11-01 09:29 鹅要长大 阅读(261) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示