很多朋友是第一次接触像小米手环这类运动计步产品，对于那么轻盈小巧的手环能够精准计步，甚至能详细完整的记录睡眠时间觉得非常神奇，本文就和大家详细说说在看不见的小米手环背板下，它是怎么工作的。
1、 手机上的运动步数是怎么来的？
A：简单来说：小米手环能够精准计步由硬件和软件算法两方面组成，缺一不可。
硬件 是指小米手环里内置的那枚强悍的三轴加速度传感器ADXL362...
分类：
移动开发 时间：
2015-03-01 22:24:28
阅读次数：
32380
图的存储有多重方式，即使都是邻接表也会有不同的形式。同时图的遍历采用一些小技巧可以加速图的遍历效率，从而提高程序的执行效率。...
分类：
其他好文 时间：
2015-02-27 15:13:27
阅读次数：
123
小猴子下落时间限制：3000ms | 内存限制：65535KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关...
分类：
编程语言 时间：
2015-02-18 12:58:45
阅读次数：
801
牛顿法
使用条件：目标函数具有二阶导数，且海塞矩阵正定。
优缺点： 收敛速度快、计算量大、很依赖初始点的选择。
算法的基本步骤：
由上面的步骤可得基本的算法流程图：...
分类：
编程语言 时间：
2015-02-09 12:51:12
阅读次数：
555
在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
全局存储带宽(DRAM)全局内存是动态随机访问的方式访问内存．我们希望访问DRAM的时候非常快，实际情况是DRAM中出来的数据非常非常慢，这就好比，理想状态是泄洪，水倾巢而出，气势宏伟，实际取水却像是用吸管在喝饮料，速度非常慢．通常来看，我们会通过优化算法减少DRAM的访问次数．由上图可以看出，用户...
分类：
其他好文 时间：
2015-01-26 20:49:29
阅读次数：
399
1.尽量减少和避免不必要的对象2.优化算法和数据结构3.采用非托管代码或者模块编写数据处理逻辑4.NET应用程序的内存一定程度上受垃圾回收的影响。并指出，一些数据结构如List，系统会分配多余的空间。可以使用值类型而不是引用类型，不要创建大对象，以免产生内存碎片等等降低内存占用的建议。5. 采用这种...
分类：
Web程序 时间：
2015-01-26 16:50:14
阅读次数：
159
ref: blog:http://zhihaozhang.github.io/2014/05/20/svm4/ 《数据挖掘导论》 真正的大神是当采用的算法表现出不是非常好的性能的时候，懂得如何去更改算法的人。 本节课的三个内容： Kernels：核，用于构建非线性的分类器 Soft Margin：软...
分类：
编程语言 时间：
2015-01-25 11:02:21
阅读次数：
261
标准的说法是在词典中取出与给定字符串编辑距离最短的词.首先是编辑距离Levenshtein distance的计算, 通过建立两个字符串的矩阵得到, 优化算法是Wagner–Fischer algorithm, 通过DP可以将计算量降低到O(n2)因为计算编辑距离需要耗费相当的时间, 所以这个问题的...
分类：
其他好文 时间：
2015-01-25 06:28:51
阅读次数：
2430
题解：又是一个大坑。。。算法一：很明显，最小割。预计得分20分。算法二：每次做一遍树DP，预计得分40分。算法三：虚树+单调栈。算法三是为了优化算法二而出现的，因为关键点很少，而我们每次都要dfs整棵树过于浪费。而我们只把关键点和它们的lca拎出来。使得每个点要不是关键点，要不是lca用来汇总答案。...
分类：
其他好文 时间：
2015-01-17 23:25:42
阅读次数：
343
