题意，求1到n的最短路。不难想到单源最短路，难点在于数量级太大，因此如何建图是关键；因为cost = min{|Xi-Xj|, |Yi-Yj|}；所以，点i的移动只有两种情况，1. x距离最近的点，2. y距离最近的点 如此一来，每个点i的最多只有四条边（为什么是四条?）,这样复杂度就降下来了，单....
分类：
其他好文 时间：
2015-11-20 16:56:07
阅读次数：
184
简介手机QQ红点消除的功能大家应该印象很深，我一直奇怪微信为什么不跟进这个功能，毕竟消息太多。
功能图如下：
简单的功能描述是这样的：新消息到来以后，会出现红点，红点被拉扯，在短距离内出现粘连效果，到达一点距离以后，可以扯断粘连，松手消除红点。对于这个功能是怎么实现的呢，我一直很好奇，并且参考了一下两篇文章：
Android之实现妙趣横生的粘连布局
手机 QQ 的一键消除红点功能是怎么想出来...
分类：
移动开发 时间：
2015-11-18 18:04:34
阅读次数：
300
一基本实现思路：基于View类实现自定义View –MyImageView类。在使用View的Activity类中完成OnTouchListener接口，实现对MotionEvent事件的监听与处理，常见的MotionEvent事件如下：ACTION_DOWN事件，记录平移开始点ACTION_UP事件，结束平移事件处理ACTION_MOVE事件，记录平移点，计算与开始点距离，实现Bitmap平移，...
分类：
移动开发 时间：
2015-11-04 02:07:34
阅读次数：
388
题意： 给一个图， 将其节点以任一序列排列。 1）计算每个节点距离相邻节点的最大距离 dis[i] 2）计算出当前序列中， 所有节点的dis[i]， 并求出最大的dis[i] : max_dis 求最小的max_dis， 并且输出此序列。 节点数不超过8个思路： 节点数不超过八个， 那直...
分类：
其他好文 时间：
2015-10-29 16:05:02
阅读次数：
227
题目传送门题意：给出n个三维空间的球体，球体是以圆心坐标+半径来表示的，要求在球面上建桥使所有的球联通，求联通所建桥的最小长度。分析：若两点距离大于两半径和的长度，那么距离就是两点距离 - 半径和，否则为0，Prim写错了，算法没有完全理解/*****************************...
分类：
其他好文 时间：
2015-10-25 14:57:45
阅读次数：
230
题意：求所有正方形中两点距离最大值的平方值。思路：旋转卡壳法。分别用数组和vector存凸包时，旋转卡壳代码有所不同。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-10-17 13:26:30
阅读次数：
205
最近做项目需要计算用户和商家之间的距离，并要求在Listview中显示具体距离。想了一下大致思路，首先是拿到当前用户的经纬度，在拿到具体某个商家的经纬度（服务端商家的经纬度已提供），根据用户和商家的经纬度来计算当前用户和商家的实际距离。就研究了一下具体的实现方法，..
分类：
移动开发 时间：
2015-10-10 12:49:38
阅读次数：
447
题目链接：zoj 3820 Building Fire Stations题目大意：给定一棵树。选取两个建立加油站，问说全部点距离加油站距离的最大值的最小值是多少，而且随意输出一种建立加油站的方式。解题思路：二分距离推断，推断函数的复杂度是o(n)，这种复杂度应该是o(nlogn)。即使常数系数偏大，...
分类：
其他好文 时间：
2015-09-30 11:09:22
阅读次数：
224
设五角星5个顶点分别为ABCDE，顶点到坐标轴原点距离为r，ABCDE各点用r表示，分别为A(0，r);B(-r*sin(2/5*Pi),r*cos(2/5*Pi));C(-r*sin(Pi/5),-r*cos(Pi/5));DE和CB关于Y轴对称。确定5个顶点的坐标后，使用GL_LINE_LOOP...
分类：
其他好文 时间：
2015-09-24 16:19:27
阅读次数：
939
最近公共祖先问题（LCA）是求一颗树上的某两点距离他们最近的公共祖先节点，由于树的特性，树上两点之间路径是唯一的，所以对于很多处理关于树的路径问题的时候为了得知树两点的间的路径，LCA是几乎最有效的解法。首先是LCA的倍增算法。算法主体是依靠首先对整个树的预处理DFS，用来预处理出每个点的直接父节点...
分类：
其他好文 时间：
2015-09-21 19:37:31
阅读次数：
156
