- 博客(9)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 惯性导航在室内定位中的优势与劣势
研究了一段时间手机的惯性导航，跟大家分享一下学习的心得。先下个结论，高精度的室内定位是无法单靠惯性导航（简称：惯导）来实现的。为什么我会这么说呢，看完这篇文章你就明白了。先说下为什么要研究室内导航技术，一个非常简单的原因：室内GPS信号差。假如室内能清晰的收到GPS信号，这个问题就不会令那么多所谓的科学家、研究人员感到头疼了。 进入正题，首先惯性导航主要依赖于两个传感器，和通过传感...
2018-07-29 00:06:47
13967
2
原创 POJ1001求高精度幂——学习笔记
前段时间看了圆周率的算法，知道了日本有一位神人近藤茂利用自己家里的电脑，将圆周率计算到小数点后10万亿位。当时我就在想，我们写程序的时候都是有位数限制的，精度最高的double也只到16位，那么我们编程的时候若是想求高精度幂该怎么办？POJ1001就是这么一道题，任意给你一个数，求其n次幂的高精度值。例如 95.123 的 12 次幂为548815620517731830194541...
2018-07-24 11:02:11
254
原创 快速排序进阶之三路快排——学习笔记
最近才知道快速排序还分二路快排和三路快排，二路快排就是我们平时学习的普通快排，而三路快排虽然听起来好像要高大上一点，其实想明白了也就是一回事。 二路快排先说说二路快排，也就是普通的快速排序。排序的原理就是在待排序的数组中随机选择一个数key，把小于key的数统统放着key的左边，那么大于等于key的数都丢在右边了，得到一个新的数列：[......] < key &l...
2018-07-15 23:51:25
1917
原创 二叉树基础运用——学习笔记
回想刚学二叉树的时候，被二叉树删除搞的要死要活的，后来学习了AVL树、红黑树才慢慢熟练了二叉树的基础操作。篇幅会有点长~慢慢欣赏~我就当各位都是明白什么是树，什么叫二叉树。在这里我就不多解释了~如果这些都不清楚的话，可能需要先补充些相关知识再看会比较好。 一.创建结构体struct Node { int key; int count; Node* parent; Node...
2018-07-15 16:10:36
239
原创 约瑟夫环问题的算法优化——学习笔记
关于约瑟夫环这个问题，我前一篇文章给出的算法，时间复杂度已经达到O[n]，已经是一个相当不错的算法了。然而我在网上看到Tank_long网友的博文，他在O[n]的基础上把时间复杂度又进一步下降了，而且在某些条件下极大的降低了复杂度。虽然不知道是不是这位网友原创的算法，但是这么优秀的算法，我们又岂能错过呢？那么下面就听我缓缓道来~ 我就在上一篇文章的基础之上继续往下扩展（忘记了的朋友...
2018-07-13 00:28:23
754
原创 约瑟夫环问题——学习笔记
约瑟夫环问题，经典的算法问题。这个问题说的是一个小故事。在很久以前，有n个犹太人遭到敌人的追击，他们逃到了一个山洞中，大部分的人决定宁愿去死也不要让敌人抓住。他们围成一圈，一个个轮流报数，报到k的人就要当场自杀，然后下一个人从1开始重新轮流数数。而约瑟夫不想自杀，于是他灵机一动，站到了圈的一个位置上，结果其他人一个个都自杀了，最后只剩下约瑟夫一个人还活着，最终他逃出了山洞。那么问题来了，约瑟夫站的...
2018-07-12 01:03:04
567
原创 算法学习网站推荐
博主最近在学算法，看了很多不错的文章，顺便推荐几个写的不错的网站~我会慢慢更新1、基础算法学习清单~2、基础的数据结构！3、杂七杂八的算法学习~（这位博主写的东西很杂但是还是不错的）4、ACM习题！5、约瑟夫环问题~（简单的问题也有非常巧妙的解法，这位博主改的一个优化算法非常有意思）6.、A*算法7、LeetCode(这个应该大家都知道，刷题网站)8、我个人g...
2018-07-11 15:07:53
15357
3
原创 八皇后问题——学习笔记
八皇后问题属于非常经典的算法问题。 先介绍下问题：在一个8*8的国际象棋中，放着八个皇后，使其互相不能攻击。每个皇后的攻击范围为：皇后所在行、列以及对角线。问题要求是找出所有可能的摆法。 这个问题其实挺像数独的，只不过数独只需要满足行列不重合即可。 然后呢，怎么解决这个问题呢，我先介绍一个比较容易接受的思路：由于任意两个皇后都不可能在同一行，所以我们可以...
2018-07-11 14:59:08
218
原创 利用加速度传感器计算步长——个人猜想
前几天写了一篇关于如何记步的博客之后，我就在思考怎么样利用手机的传感器来计算步长呢？和记步不一样，步长是一个相对比较精确的值，通过手机端那个不靠谱的加速度传感器真的有办法计算步长吗？ 看了几篇利用GPS计算步长方法，大概就是现在我们用的一些运动软件的算法了，先利用不太精确的GPS画出运动轨迹，计算出轨迹的长度，再除上运动步数，就是步长了。当然其中会运用到很多辅助算法来...
2018-07-04 20:56:13
6049
迷宫生成算法C++实现文件
2020-07-10
Android关于相机快速拍照问题
2017-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人