- 博客(11)
- 收藏
- 关注
转载 点云匹配和ICP算法概述
Iterative Closest Point (ICP) [1][2][3] is an algorithm employed to minimize the difference between two clouds of points.点云匹配分类法(1)•全局匹配算法 Globe•局部匹配算法LocalSalvi, J. (2007). “A review of recent range
2017-08-02 18:19:11
3954
原创 KMP算法形象化说明
KMP算法用于在长字符串中找目标字符串。最简单的匹配算法当然是拿目标字符串从长字符串开头开始一个一个匹配,如果不能全部匹配,就把目标字符串向后移动一位,继续匹配,如下图。KMP的思想就是我不想每次匹配不成功了,一个位置一个位置挪了,我想每次能不能多挪几个,那么,如果大胆一点,我可以直接挪上一步已经比较过的字符个数个位置,在这里就是6个位置,如下图但是我们也都知道,这样子
2017-02-14 22:01:14
380
原创 1013. Battle Over Cities
有人用的并查集,我这里用的是DFS计算连接单元数// 1013. Battle Over Cities.cpp : Defines the entry point for the console application.//#includeusing namespace std;#define MAXCITY 1000int Map[MAXCITY][MAXCITY] = {
2017-02-09 22:02:21
244
原创 1012. The Best Rank (25)
这道题其实就是排序+查找,但是排序是结构体排序,查找不知道直接O(N)查找会不会超时,我是用的map。比较坑的一点是多个重分排名时,其名次应该相同,更重要的一点是,之后的人的名次不是上一个名次+1,而是+重复的人数!!如:1 2 2 4而不是1 2 2 3.1 C1 M1 E1 A3 AN/A1 C1 M1 E1 A3 AN/Ao evaluate the perf
2017-02-08 22:03:37
182
原创 1007. Maximum Subsequence Sum (25)
思路:建两个结构体:临时(sum, first, last)sum初值0,全局(sum, first, last)sum初值为-1;设置是否更新临时first的标志量,初始为true,更新之后设置为false,发生sum临时sum每次都更新,发生临时sum>全局sum时,用临时三个变量覆盖掉全局如果循环结束全局sumGiven a sequence of K integer
2017-02-03 15:24:47
278
原创 1005. Spell It Right (20)
这个题简单,就直接贴在这吧,注意一点输入数据规模比较大,要用char来存储Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specificat
2017-02-01 21:40:43
188
原创 1004. Counting Leaves (30)
这道题是一个树的层次遍历问题,最常用的方法就是建立队列进行BFS,需要注意的是,除了根节点固定为01之外,其他结点的顺序可能不固定;序号可能不连续。因此,在组织树时需要建立树编号和结点存储位置的映射。我看很多人用了map或者pair,因为这道题节点数并不多,所以我写了个O(n)复杂度的查找(其实就是遍历找到就退出)。另外一个技巧是统计逐层的叶节点数量时,如何设置层与层之间的
2017-02-01 20:41:50
184
原创 1003. Emergency (25)
pat试题,网上都说简单,可能是我写代码的能力比较弱,写了一下午才写好。用的C++面向对象方式,具体思路就是Djikstra最短路径+DFS。As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered
2017-01-30 17:05:13
198
原创 C++不常用关键字
mutable 可更改的在定义一个类的成员函数时,有时会限制其对数据成员的更改,将函数定义为const型,这样这个函数是没有更改数据成员的权限的。有时又需要这样的函数更改一些需要更改的或者无关紧要的数据成员,此时可以将该数据成员定义为mutable,如mutable int a;这样,即使在const函数中也可以修改该成员。2.explicitCExample
2017-01-08 14:12:15
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人