效果图： 1.下载高德地图和定位sdk，将demo中arm文件夹和jar包复制到libs中. 2.gradle 文件 3.配置文件： 权限：<高德官网复制来的，可能有重复> 3.布局只有一个textView 用来显示距离数据： Activity代码如下： ...
分类：
其他好文 时间：
2016-12-22 14:52:34
阅读次数：
818
1.调换流水线无需时间： 加工一件物品，有n条流水线，每条流水线都有m个工序，不同流水线的相同工序处理功能相同，但处理时间可能不同,为t[i][j]。若工序的进出站时间不计，流水线的调换时间也不计。 求加工一件物品最少需要多少时间。 状态：F[j]表示加工到第j个工序所需的最少时间 状态转换：F[j ...
分类：
其他好文 时间：
2016-12-20 20:59:03
阅读次数：
135
好题。。写了两个半小时hh，省选的时候要一个半小时内调出这种题目还真是难= = 题目大意是给一棵树或环套树，求点距大于等于K的点对数 这里的树状数组做了一点变换。不是向上更新和向下求和，而是反过来，所以求和的时候sum(k)实际上是求k到n的和 所以我们要求大于等于k的dis的次数和，就是求sum( ...
分类：
其他好文 时间：
2016-12-17 13:45:35
阅读次数：
153
径向基函数是一个取值仅仅依赖于离原点距离的实值函数，也就是Φ（x）=Φ(‖x‖),或者还可以是到任意一点c的距离，c点称为中心点，也就是Φ（x，c）=Φ(‖x-c‖)。任意一个满足Φ（x）=Φ(‖x‖)特性的函数Φ都叫做径向基函数，标准的一般使用欧氏距离（也叫做欧式径向基函数），尽管其他距离函数也是 ...
分类：
其他好文 时间：
2016-12-12 14:10:23
阅读次数：
295
左偏树（Leftist Tree）树这个数据结构内容真的很多，二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。二叉堆是个很不错的数据结构，因为它非常便于理解，而且仅仅用了一个数组，不会造成额外空间的浪费，但它有个缺点，那就是很难合并两个二叉堆，对于“合并”，“拆分”这种操作，我 ...
分类：
其他好文 时间：
2016-12-11 10:07:30
阅读次数：
168
在前面已经介绍完了 自动给apk中注入日志代码工具icodetools原理了，在那里我们曾经说过其实离真正的可使用价值有点距离，本篇就对这个工具进行一些优化，让其真正意义上开始能工作量产。当时在前面一...
分类：
其他好文 时间：
2016-12-09 10:36:21
阅读次数：
196
题意：给一棵n个结点的无根树染色，求使每个结点距离为k的范围内至少有一个被染色的结点的总染色方法数目 分析：首先我们定义： 对于结点v， 如果存在一个黑色结点u距离v不超过k，则结点v被“控制” 首先将无根树转换成以1为根的有根树，设dp[v][i]为对于以v为根的子树，距离v最近的黑色结点深度为i ...
分类：
其他好文 时间：
2016-12-03 23:50:06
阅读次数：
228
这是虚幻引擎3UDN的技术文档，共有六个章节。以下将分别把中文译本贴出来，方便懒人学习[偷笑] 一、虚幻引擎 3 基础知识 概述 ———————————————————————————————————————————————————————————————————— 有几个游戏性元素实际上是所有使用 ...
分类：
其他好文 时间：
2016-11-29 17:05:00
阅读次数：
458
/** *计算某个经纬度的周围某段距离的正方形的四个点 * *@param lng float 经度 *@param lat float 纬度 *@param distance float 该点所在圆的半径，该圆与此正方形内切，默认值为0.5千米 *@return array 正方形的四个点的经纬度 ...
分类：
其他好文 时间：
2016-11-21 18:43:11
阅读次数：
240
一. KNN原理： 1. 有监督的学习 根据已知事例及其类标，对新的实例按照离他最近的K的邻居中出现频率最高的类别进行分类。伪代码如下： 1）计算已知类别数据集中的点与当前点之间的距离 2）按照距离从小到大排序 3）选取与当前点距离最小的k个点 4）确定这k个点所在类别的出现频率 5）返回这K个点出 ...
分类：
其他好文 时间：
2016-11-17 20:00:49
阅读次数：
294
