题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
赋值语句
绝大多数的赋值语句都很简单，但有些特性要专门记住：
赋值语句建立对象引用值
Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值，而不是
复制对象，因此Python变量更像是指针，而不是数据存储区域。
变量名会在首次赋值时被创建
一旦赋值了，每当这个变量名出现在表达式时就会被其所引用的值取代。
变量名在引用前必须先赋值
否则可能...
分类：
编程语言 时间：
2014-05-10 04:59:07
阅读次数：
313
Python中的字典是完全不同的东西，它们不是序列，没有顺序，只是一种映射。内部的元素以逗号分开，以大括
号包围。它们不是通过位置而是通过键来存储的，也具有可变性，可以就地的改变，增大或减小。
主要属性：
通过键而不是偏移量来读取
任意对象的无序集合
可变长、异构、任意嵌套
属于可变映射
对象引用表
常见操作
D={ } 空字典
'name' in D 成员存...
分类：
编程语言 时间：
2014-05-10 03:26:05
阅读次数：
342
数组和指针的区别2010-04-07 17:32:40分类：C/C++
C++/C程序中，指针和数组在不少地方可以相互替换着用，让人产生一种错觉，以为两者是等价的。数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组...
分类：
其他好文 时间：
2014-05-10 03:21:20
阅读次数：
278
1.设计模式介绍
1.1 设计模式的概念
1.设计模式是一套被反复使用,多数人知晓,经过分类编码目的的优秀代码设计经验的总结。
2.设计模式贯彻的原理:面向接口编程,而不是面向对象实现。
3.设计模式的目标:降低耦合性,增强灵活性。
1.2 设计模式的要素
1.模式名称
2.问题
3.环境与初始环境
4...
分类：
编程语言 时间：
2014-05-09 22:42:07
阅读次数：
524
这里指的水平居中当然是说通过CSS来自动控制的，而不是说计算之后，设置一个位置来指定居中的。一般情况下有三种实现方式：在实现方式中，我们定义两个名词来方便后面的解说:out--包含需要被居中元素的那个容器，in--需要居中的元素。1.
text-align: center设置out的text-ali...
分类：
Web程序 时间：
2014-05-09 19:52:24
阅读次数：
535
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU
的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。一、.....
分类：
编程语言 时间：
2014-05-09 15:41:14
阅读次数：
392
一、 基本简介ARC是自iOS 5/Mac OS X
10.7之后增加的新特性，消除了原先手动管理内存的烦琐，编译器会自动在适当的地方插入适当的retain、release、autorelease语句。你不再需要担心内存管理,因为编译器为你处理了一切ARC
是编译器特性，而不是 iOS 运行时特性，...
分类：
其他好文 时间：
2014-05-09 15:28:11
阅读次数：
367
data URI scheme通俗的来讲就是将一张图片直接塞到HTML中而不是通过HTTP请求去获取。这样从表面上看会减少一次HTTP的请求，实现了对于网页的优化（不过看了其他一些文章data URI因为将图片采用了base 64的编码方式进行表达，所以还是需要进行HTTP去下载内容，而且这样的渲染方式同时也加大了内存，cpu等等的压力，因此选择的时候需要进行性能方面的权衡）。
比如一张图片...
分类：
其他好文 时间：
2014-05-09 14:42:18
阅读次数：
258
数据绑定（Data Binding）
数据绑定是把一个值或一组值映射到用户界面控件的过程，这个数据并不一定是来自关系型数据库，通常是来自于程序之外的系统，访问数据，并把它转换复杂的绑定状态的过程还是相当简单的。这就是为什么我们在这一章，而不是在第八章讨论这个主题的原因。下面的例子演示把数据库中的表绑定到组合框：
open System
open System.Collection...
分类：
其他好文 时间：
2014-05-09 13:56:25
阅读次数：
320
