直线拟合属于比较经典的优化问题了。这里探讨下使用最小二乘拟合和RANSAC两种方法进行拟合。

输入一个字符串，里面可能含有重复字符，输出不相同的全排列，输出全排列的个数。

项目直达 ： ARUnity

关于

ARUnity是用Unity来实现增强现实（Augmented Reality）的简单框架。本框架面向AR初学者，对AR感兴趣并想了解其原理的同学们。框架目前仅支持标记识别，win32 x86平台，标定系统待完成，摄像机内参使用默认的参数。麻雀虽小，但五脏俱全。下一步计划是完善框架->加入自然识别（Natural Feature Tracking）->融合IMU->加入SLAM。

用于解析常用音乐标签的库，例如id3v1,id3v2,flac,apev2等等

由于不熟悉cmake，现在采用Visual Studio 2013构建工程，
并且使用了iconv这个库进行字符串转码。

精心整理的高频面试问题

题目描述

git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base’<–base<–A<–A’ ^ | — B<–B’ 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。 （假设git树节点数为n,用邻接矩阵的形式表示git树：字符串数组matrix包含n个字符串，每个字符串由字符’0’或’1’组成，长度为n。matrix[i][j]==’1’当且仅当git树种第i个和第j个节点有连接。节点0为git树的根节点。）
输入例子:
[01011,10100,01000,10000,10000],1,2

输出例子:
1

题目描述

对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。
给定一个非负整数，请返回斐波拉契数列的第n项，为了防止溢出，请将结果Mod 1000000007。
测试样例：
3
返回：
2

序言

来到北京好多天了，一直在研究所呆着。最坑的是没有WIFI，天天过着掰着手指头数流量的日子。天天吃着加班餐，然后看书，刷题，睡觉，状态迷得像二哈一样。利用有限的流量研究一下这个东西，发现Hexo真乃神器，于是顺理成章地搭建起来，以后准备就拿这个博客作为根据地了。过两天就要回去了，归心似箭呐。。

阅读全文 »