以（x,y）坐标的形式给出n个点，修建若干条路使得所有点连通（其中有两个给出的特殊点必须相邻），求所有路的总长度的最小值。因对所修的路的形状没有限制，所以可看成带权无向完全图，边权值为两点间距离。因是稠密图，故用邻接矩阵存储更好（完全图，边数e达到n(n-1)/2）。至此，可将问题抽象为求最小生成树...
分类：
其他好文 时间：
2015-11-01 21:15:46
阅读次数：
263
xib文件的加载过程：1.将xib文件从磁盘载入内存，有两种技术可以加载xib文件：NSBundle和UINib。2.执行unarchive和initialize操作，该过程主要由NSCodingProtocol中的initWithCoder:(NSCoder*)decoder完成。3.建立connections:Outlets和Actions。Outlets使用IBOutlet关键字标示..
分类：
其他好文 时间：
2015-10-08 14:47:46
阅读次数：
203
题意：n个点修路，要求总长度最小，但是有两个点p、q必须相连思路：完全图，prim算法的效率取决于节点数，适用于稠密图。用prim求解。p、q间距离设为0即可，最后输出时加上p、q间的距离prim算法：#include#include#include#includeusing namespace s...
分类：
其他好文 时间：
2015-09-04 21:14:53
阅读次数：
209
OutletsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594Accepted Submission(s): 1196Problem Des...
分类：
其他好文 时间：
2015-08-31 06:28:21
阅读次数：
148
Prim....似乎没有考虑多点共线也能A.....
Outlets
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2565 Accepted Submission(s): 1182
Problem D...
分类：
其他好文 时间：
2015-08-17 23:47:31
阅读次数：
190
Problem Description
In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are better and we are willi...
分类：
其他好文 时间：
2015-08-17 19:41:16
阅读次数：
139
有人问，在ARC下，IBOutlets到底应该定义成strong 还是 weak ？支持这个答案的人最多，答案仅是摘自官方文档的一个片段：
From a practical perspective, in iOS and OS X outlets should be defined as declared properties. Outlets should generally b...
分类：
移动开发 时间：
2015-07-22 19:05:49
阅读次数：
200
想对PickerView进行操作，只能在代码中操作。下面 ，再添加三个label组件，然后将所有组件配置到代码中（看代码），然后要实现对PickerView的操作，就要实现它的DataSource协议和他的代理，在右边组件的链接栏，Outlets有两个选项，把他们都链接到控制器上：好，我们的数据从哪...
分类：
编程语言 时间：
2015-07-21 21:56:28
阅读次数：
226
