原网页地址：http://www.storyday.com/wp-content/uploads/2008/09/latlung_dis.html 经纬度距离计算小工具 ...
分类：
Web程序 时间：
2015-07-24 15:34:27
阅读次数：
701
题目保证最短路不止一条，求经过路径最少的最短路.
分析:如果数据小的话可以用floyed+Dp求出，在保证最短路的情况下更新路径少的情况即可，dis表示最短路，大盘dp[i,j]表示从i到j的最短路所需最少路径条数；但一旦数据大于300，很有超时危险，下面是一个小技巧：将边权乘以10^8后+1（注意乘以几要视数据大小而定），再用高效的spfa或堆优化的dijkstra来跑。
为什么呢？举个例子：...
分类：
其他好文 时间：
2015-07-22 19:02:17
阅读次数：
148
题意：
给出一个边上带权的无根树；
求距离不大于m的结点对数；
多组数据，n
题解：
1/8个男人留念吧。。
学了树的分治之后来切这道题，听别人讲完写写就A了；
但是发现自己模板写的好烂，改了一大通；
这题就是考虑点分治，每次在当前子树中找经过重心的点对数；
那么就是将以重心为根的距离dis数组排序，然后双指针乱扫线性找出结点对数；
但是这里可能会出现在同一子树中的情况...
分类：
其他好文 时间：
2015-07-22 10:50:00
阅读次数：
107
GCD 确实好用 ，很强大，相比NSOpretion 无法提供 取消任务的功能。如此强大的工具用不好可能会出现线程死锁。 如下代码：- (void)viewDidLoad{ [super viewDidLoad]; NSLog(@"=================4"); dis...
分类：
编程语言 时间：
2015-07-22 06:59:11
阅读次数：
120
题目地址：HDU 5016
先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。
然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y]#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 20:40:28
阅读次数：
122
//
// main.m
// 电子优惠券
//
#import
#import "Discount.h"
#import "Food.h"
int main(int argc, const char * argv[])
{
Discount * dis = [[Discount alloc]init];
[dis showInformation:20 and...
分类：
移动开发 时间：
2015-07-21 09:10:09
阅读次数：
134
#include#include using namespace std;const int M=40010;int dis[M],data[4*M],ext[4*M],head[M],value[4*M],ans[205],pa[M];int len,l,vis[M],da[900],ne[900...
分类：
其他好文 时间：
2015-07-20 21:33:55
阅读次数：
108
LCA tarjan算法模板题
题意：给一个无根树，有q个询问，每个询问两个点，问两点的距离。
用tarjan离线算法算出每个询问的两点的最近公共祖先
ans[i]=dis[x[i]]+dis[y[i]]-2*dis[z[i]]; // x[i],y[i]分别存储每次询问的两点，z[i]存储这两点的最近公共祖先
#include "stdio.h"
#include "stri...
分类：
编程语言 时间：
2015-07-20 11:05:05
阅读次数：
182
一、SpringMVC基础入门，创建一个HelloWorld程序 1.首先，导入SpringMVC需要的jar包。 2.添加Web.xml配置文件中关于SpringMVC的配置 springmvc org.springframework.web.servlet.Dis...
分类：
编程语言 时间：
2015-07-19 01:19:43
阅读次数：
153
题目链接：点击打开链接
题目大意：有n个点，m条有向边，经过边需要一个花费，a b c p q代表 a到b的一条道路，如果经过这条边之前经过c点，那么需要p的花费，否则需要q的花费，问从1点到n点的最小花费。
方法1、每条边可能会经过多次，每个点也可以经过多次，这样就没有了边界不能直接进行dfs，因为要记录之前经过的边，所以使用状压，dis[i][j]：当前在第i个点，j表示经过了的点，这样就...
分类：
其他好文 时间：
2015-07-17 16:10:48
阅读次数：
80
