网上有很多关于Kinect Fusion 的详细介绍，包括各个部分的算法，思路，以及应用上的限制和优化。 在此就不多介绍了。 KinectFusion 提供了非常基础的用RGB-D 相机实现的 Dense mapping algorithm. 在实验初期我也阅读了很多次。 最近由于实验上遇到了非常棘 ...
分类：
其他好文 时间：
2019-02-11 10:30:54
阅读次数：
221
Dijkstra算法是单源最短路径算法；利用的是贪心思想，每次选择当前的最靠近源点的顶点确定为最短路径（所以Dijkstra算法需要满足的是所有边的权值都为正值，所以Dijkstra不能处理负边权问题）。 算法思路： 1. 将所有点分为两部分：已知最短路径顶点和未知最短路径顶点，先将源点加入已知最短 ...
分类：
编程语言 时间：
2019-02-11 01:05:21
阅读次数：
295
1, FIFO 先进先出，底层是利用双向链表，新来的数据放到链表的尾部，如果链表塞满了就删除头部的。 2, LFU 最近最少使用算法。思路就是如果一个数据在最近一段时间内使用次数最少，那么将来一段时间使用的可能性也很少。 LFU 是基于访问次数的。 实现：两个HASHMAP, 一个是用来存储数据的， ...
分类：
其他好文 时间：
2019-01-30 00:27:12
阅读次数：
213
1.线性表定义：线性表是零个或多个数据元素的有限序列。两种物理结构：顺序存储结构和链式存储结构。 2.线性表的顺序存储结构定义：是指用一段地址连续的数据单元依次存储线性表的数据元素。说白了就是在内存中占用一块空间，然后将相同数据类型的元素依次存入。 在线性表的定义中，指出是用一段地址连续的数据单元存 ...
分类：
其他好文 时间：
2019-01-13 13:40:36
阅读次数：
210
最小生成树的形成 (1)一个贪心策略设计如下 每个时刻生长最小生成树的一条边，并在整个策略的实施过程中，遵守下述循环不变式的边集合A： 每一步，选择一条边(u,v)加入集合A，使得A不违反循环不变式。 这样的边使得我们可以“安全地”将之加入到集合A而不会破坏A的循环不变式，因此称之为集合A的“安全边 ...
分类：
编程语言 时间：
2019-01-03 17:32:21
阅读次数：
196
''' 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。 写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0... ...
分类：
其他好文 时间：
2018-12-18 22:35:59
阅读次数：
138
很快又一年过去了。 自学音频算法也近一年了。 不记得有多少个日日夜夜， 半夜醒来，就为验证算法思路。 一次又一次地改进和突破。 傻逼样的坚持，必然得到牛逼样的结果。 这一年，主要扎音频算法上。 经常有网友联系我，几乎都会问我同一个问题。 我是怎么学习的？ 说起来，其实很简单。 就是先设一个小目标，而 ...
分类：
其他好文 时间：
2018-12-02 10:30:12
阅读次数：
226
算法思路：每次选取权值最小的边，判断这两个点是否在同一个集合内，如果在则跳过，如果不在则加上这条边的权值 可以使用并查集储存结点，可以快速判断结点是否在同一集合内。 ...
分类：
其他好文 时间：
2018-11-26 19:57:49
阅读次数：
225
(一)题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: (二)算法思路 1 先将字符串转换成字符数组 用到的函数 toCharArray() 2 从两端开始判断每一个字符是否为字母或数 ...
分类：
其他好文 时间：
2018-11-22 10:42:45
阅读次数：
171
[toc] 组员职责分工 组员 | 职责 | 绪佩 | 组织分工、改进前端、后端、云化 庄卉 | 改进前端、后端 家伟 | 算法关键词识别、附加题实现 家灿 | 数据库 一好 | 算法随机数、算法审查 鸿杰 | 算法随机数、算法审查 政演 | 提供算法思路、附加题idea思路、博客撰写 凯琳 | 前 ...
分类：
其他好文 时间：
2018-11-18 23:07:28
阅读次数：
249
