题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
求最小生成树 1 //Accepted 240 KB 0 ms 2 #include 3
#include 4 #include 5 const int MAXN =105; 6 const int inf = 100000000; 7 double
x[MAXN],y[MAXN]...
分类：
其他好文 时间：
2014-05-10 05:32:29
阅读次数：
240
栈（操作系统）：由编译器自动分配释放
，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放堆（操作系统）：
一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。堆则是存放在二...
分类：
其他好文 时间：
2014-05-10 05:27:11
阅读次数：
294
赋值语句
绝大多数的赋值语句都很简单，但有些特性要专门记住：
赋值语句建立对象引用值
Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值，而不是
复制对象，因此Python变量更像是指针，而不是数据存储区域。
变量名会在首次赋值时被创建
一旦赋值了，每当这个变量名出现在表达式时就会被其所引用的值取代。
变量名在引用前必须先赋值
否则可能...
分类：
编程语言 时间：
2014-05-10 04:59:07
阅读次数：
313
在下例中，演示了链表的各种操作
#include
using namespace std;
typedef struct Node
{
int data; //数据域
struct Node * next; //指针域
}NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node *
PNODE CreateList()...
分类：
其他好文 时间：
2014-05-10 04:29:49
阅读次数：
263
给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类：
其他好文 时间：
2014-05-10 00:29:13
阅读次数：
470
继昨天自学中应该注意的事项之后，今天再来聊一下java中容易出现的基本问题吧。
首先基本类型和它的包装类我就不多说了，但是值得注意的是String，首先它并不是基本类型，其次它被定义为final类型（也就是说不可集成），为什么要把String定义为final
？，网上也有很多答案，比较好的答案是：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率,...
分类：
其他好文 时间：
2014-05-09 22:56:20
阅读次数：
313
前面分别介绍了邻接表无向图的C和C++实现，本文通过Java实现邻接表无向图。目录 1.
邻接表无向图的介绍 2. 邻接表无向图的代码说明 3.
邻接表无向图的完整源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录 邻接表无...
分类：
编程语言 时间：
2014-05-09 15:27:14
阅读次数：
371
[转载]
我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得更好的阅读效果：http...
分类：
其他好文 时间：
2014-05-09 13:35:01
阅读次数：
482
