题目链接：
1751
题意：
一个平面图中有N个城镇，标号1~N，给出这N个城镇的坐标，并给出一些已经建设好的公路，问要完成最小生成树还需要建设哪些公路。
题解 ：
prim：用邻接矩阵保存所有城镇之间的距离，已建好的距离则为0；建立一个pre数组
表示当前城镇的（在最小生成树中的）前一个城镇，开始初始化为1，在更新low...
分类：
其他好文 时间：
2015-01-24 17:30:22
阅读次数：
146
最近在看《深度探索C++对象模型》，打算先总结下C++中的数据布局，这篇暂时先谈谈非多态（non-polymorphic）单继承的情况：一般而言，当我们谈及C++中的继承和多态就默认进入到其面向对象的语境中了。封装是基础，公有继承（public）是手段，然后带来运行时多态（run-time poly...
分类：
编程语言 时间：
2015-01-23 18:14:52
阅读次数：
192
使用LOAD语句批量录入数据语法：LOAD DATA [LOW_PRIORITY | CONCURRENT] [LOCAL] INFILE 'file_name' [REPLACE | IGNORE] INTO TABLE tbl_name [CHARACTER SET chars...
分类：
数据库 时间：
2015-01-23 16:14:39
阅读次数：
200
实例 定义和用法shape 属性与 coords 属性配合，可以规定区域的尺寸、形状和位置。详细解释：shape 属性用于定义图像映射中对鼠标敏感的区域的形状：圆形（circ 或 circle）多边形（poly 或 polygon）矩形（rect 或 rectangle）shape 属性的...
分类：
Web程序 时间：
2015-01-22 17:39:28
阅读次数：
271
新手入门，在保持兴趣的前提下，最直接的办法就是照着例子手动敲一遍代码，然后将示例跑起来，这样能最直观的看到效果。但是，一般的面向初学者的教程或实例，技术面都相对于浅显，实现的效果也比较Low，就像开发商刚盖出的房子一样，也叫房子，但那是毛坯房。相对于有其他语言开发经验或项目经验的初学者（Ps：例如我...
分类：
其他好文 时间：
2015-01-21 19:53:47
阅读次数：
466
mysql导入数据load data infile用法
基本语法：
load data [low_priority] [local] infile 'file_name txt' [replace | ignore]
into table tbl_name
[fields
[terminated by't']
[OPTIONALLY] enclosed by '']
[escap...
分类：
数据库 时间：
2015-01-21 11:37:40
阅读次数：
265
3.1 依赖倒置原则的定义 依赖倒置原则（Dependence Inversion Principle，简称DIP）这个名字看着有点别扭，“依赖”还“倒置”，这到底是什么意思？依赖倒置原则的原始定义是：High level modules should not depend upon low lev...
分类：
其他好文 时间：
2015-01-16 11:17:55
阅读次数：
309
///
/// 二分查找
///
/// 数组
/// 开始索引 0
/// 结束索引
/// 要查找的对象
/// 对象所在的索引位置
public static int BinarySearch(int[] arr ,int low, int h...
晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了
可重用代码、让代码更容易被他人理解、保证代 码可靠性 -->
-------------------------------------------------------------
public class WeatherData {
private int low;
privat...
分类：
其他好文 时间：
2015-01-15 18:15:51
阅读次数：
191
-------------------------------------------------------------public class WeatherData { private int low; private int height; private Stri...
分类：
其他好文 时间：
2015-01-15 17:54:29
阅读次数：
161
