POJ1258
思路：首先把第一个结点加入树中，每次往树中加入一个结点，加入的结点必须是与当前树中的结点距离最小那个点，这样每次把结点加入树中选取的都是最小权值，循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表，low数组记录每2个点...
分类：
其他好文 时间：
2014-06-19 09:54:24
阅读次数：
255
Dillon|2014-02-12 10:00|5899次浏览|Unity(280)03d游戏中当2个片元距离近裁减平面 w 落在同一个区间的时候,他们的深度是相等的. 最终你所看到的结果,就是下面的这种样子:注意到蓝色线框里面.要解决这个问题, 你只要google 或者去 beyond3d,等论坛...
分类：
其他好文 时间：
2014-06-15 22:41:35
阅读次数：
461
simhash是google用来处理海量文本去重的算法。 google出品，你懂的。 simhash最牛逼的一点就是将一个文档，最后转换成一个64位的字节，暂且称之为特征字，然后判断重复只需要判断他们的特征字的距离是不是 110001这个就很简单啦，正1负0。到此，如何从一个doc到一个simhas...
分类：
其他好文 时间：
2014-06-15 22:11:57
阅读次数：
239
题意：求有向图的往返最短路的最长长度。分析：求第一次到所有点的距离可以用一次Dijkstra求最短路求出来。考虑回来的路，想想就知道，从每个点回来的路即为将边的方向反转再求一次最短路后的结果。所以此题为求两次最短路。代码：#include #include #include #include #in...
分类：
其他好文 时间：
2014-06-15 11:44:06
阅读次数：
146
1.易知，树上两点的距离dis[u][v] = D[u]+D[v]-2*D[lca(u,v)] (D为节点到根节点的距离)2.某条边权值一旦改变，将会影响所有以v为根的子树上的节点到根节点的距离，很明显，DFS一遍后以v为根的子树在DFS序列中是连续的一段，及转化为区间更新问题，可以用树状数组。做法...
分类：
其他好文 时间：
2014-06-15 11:42:02
阅读次数：
213
var navH = $(".diy_titleedit").offset().top; //获取要定位元素距离浏览器顶部的距离 var tit_fixed = true; $(window).scroll(function(){//滚动条事件 ...
分类：
其他好文 时间：
2014-06-15 09:02:44
阅读次数：
189
题目大意： 青蛙A在一块石头上想通过一系列的跳跃跳到青蛙B的石头上，这里会给出池塘里所有石头的坐标，其中第一个给出的是青蛙A的石头坐标，第二个给出的坐标上衣青蛙B的坐标，这里让你求所有可能的路径中最小的frog distance。 这里的frog distance的定义是一条路径跳跃最大的距离。举....
分类：
其他好文 时间：
2014-06-14 17:14:25
阅读次数：
195
Android大部分的控件都会有padding和layout_margin两个属性，一般来说它们的区别是：
padding：控件中的内容离控件边缘的距离。
margin： 控件离它的父控件边缘的距离。
今天做了一个由根布局动态加载子布局的实验，结果发现子布局中的这两个属性可以按预期的效果显示，但是给根布局设置的padding并没有对被加载的子布局产生效果。
代码如下：...
分类：
移动开发 时间：
2014-06-14 11:15:02
阅读次数：
297
一、关于layout_margin 搞Android时间也不短了，对layout_margin也不陌生了，可最近遇到一个问题让我发现，对它的认识还不够深入全面。大量网络资料上都说，layout_margin指view距离父view的距离。这个说法不够严谨，正确的说法是，距离view的相对view的距离才更准确。 在Linearlayout下，可以认为是距离父view的距离。但在RelativeLa...
分类：
移动开发 时间：
2014-06-14 10:15:39
阅读次数：
370
