2016年07月_lhanchao

原创 LintCode笔记（7）——统计数字

计算数字k在0到n中的出现的次数，k可能是0~9的一个值您在真实的面试中是否遇到过这个题？ Yes样例例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)费了很大的力气找比较简单的方法，最后还是没有实现，只能用暴力破解。。思路就

2016-07-27 16:05:48 2054 1

原创 LintCode笔记（6）——尾部的零

设计一个算法，计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题？ Yes样例11! = 39916800，因此应该返回 2挑战 O(logN)的时间复杂度这个问题其实是一个数学问题，编程很容易解决。我们可以这样想比如N！= 1 * 2 * 3 * 4 * 5 * 6 * 7 * … * N-1 *

2016-07-27 09:46:04 669

原创 LintCode笔记（5）——整数转罗马数字

给定一个整数，将其转换成罗马数字。返回的结果要求在1-3999的范围内。您在真实的面试中是否遇到过这个题？ Yes说明什么是罗马数字?https://en.wikipedia.org/wiki/Roman_numeralshttps://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%

2016-07-26 08:54:00 477

原创 LintCode笔记（4）——二叉树的层次遍历II

给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7按照从下往上的层次遍历为：[ [15,7],

2016-07-25 21:10:04 504

原创 LintCode笔记（3）——二叉树的先序遍历

给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].挑战：不用递归做。首先回顾一下二叉树的先序遍历，中序遍历和后序遍历。二叉树的先序遍历：先遍历根，再遍历左子树和右

2016-07-25 11:35:07 821

原创 LintCode笔记（2）——罗马数字转整数

问题：给定一个罗马数字，将其转换成整数。返回的结果要求在1到3999的范围内。样例 IV -> 4XII -> 12XXI -> 21XCIX -> 99首先需要说明罗马数字的原理，如下所示：罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记

2016-07-25 10:26:57 705

原创 LintCode笔记（1）——硬币排成线

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定第一个玩家是输还是赢？样例n = 1, 返回 true.n = 2, 返回 true.n = 3, 返回 false.n = 4, 返回 true.n = 5, 返回 true.具体的解释在注释里，这里注意求得

2016-07-24 20:38:26 464

原创三维重建（四）PMVS算法 the patch-based MVS algorithm

通过前面的介绍，已经获得了相机的参数，我们可以利用这些参数使用基于面片的三维多视角立体视觉算法（PMVS）重建出稠密的点云。下面详细介绍一下PMVS算法。一、基本概念介绍1、面片（patch）面片pp是一个近似的正切与重建物体表面的一个小矩形，他的一边平行于参考相机的x轴。对于一个面片pp，他的几何特征如下：中心点：c(p)c(p)；单位法向：n(p)n(p)，该向量指向相机的光心；面片

2016-07-12 09:14:43 30484 5

原创三维重建（三）相机参数标定与光束平差法（Bundle Adjustment）

一、针孔成像模型涉及到的坐标系由于相机的参数总数相对于某种光学模型而言的，这里用到的比较广泛的光学模型就是小孔成像的模型，下面针对小孔成像的光学模型涉及到的坐标系一一介绍。1、世界坐标系世界坐标系即为三维空间中物体的坐标，用(Xw,Yw,Zw)(X_w,Y_w,Z_w)表示，如下图所示： 2、摄像机坐标系摄像机坐标系用(Xc,Yc,Zc)(X_c,Y_c,Z_c)表示，XcX_c,YcY_

2016-07-09 16:35:17 10965 5

原创三维重建（二）Sift特征提取与匹配

这里我主要写了用Opencv 实现Sift特征提取与匹配的代码，如果想看Sift特征的详细描述，请看原文《Distinctive Image Features》或者我最近又写了三篇关于SIFT算法的详细描述 SIFT算法详解（1）综述与尺度空间检测 SIFT算法详解（2）极值点的精确定位与特征点方向的计算 SIFT算法详解（3）特征点描述符的生成这里面也有我参考的一些资源下面是我的代码：

2016-07-08 22:19:37 9023 9

原创 Opencv2.4.12安装和VS2013+Opencv2.4.12开发环境配置

一、安装opencv（1）首先安装opencv，把解压好的目录放到一个目录下，比如我放在了C:\OpenCV\下，也可以直接放在根目录下；（2）配置系统的环境变量：添加用户变量opencv，目录即你的目录下的build的x64或x86下vc12（VS2013用的是vc12，VS2012用的是vc11）中的bin目录，比如我的是C:\OpenCV\opencv\build\x64\vc12\bi

2016-07-08 21:20:11 7732 3

原创三维重建（一）外极几何，基础矩阵及求解

最近在看三维重建的东西，把看到的东西总结一下。一、外极几何已知两个摄像头的光心OO和O′O'，PP为空间中的一点，pp和p′p'是点PP在两个摄像头成的像中的投影。平面OO′POO'P称为外极平面，显然pp和p′p'是OPOP和OP′OP'上的，即该5点共面。外极平面OO′POO'P与两个相机的视平面相交于线ll和l′l'，这两条直线称为外极线。其中ll是与p′p'相关的外极线，l′l'是与pp

2016-07-05 20:00:24 13690 3

lhanchao的博客