生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
集合特点: 1.用于存储对象的容器。 2.集合的长度是可变的。
3.集合中不可以存储基本数据类型值。Collection接口常见方法:1.添加 booleanadd(obj);
booleanaddAll(Collection coll);2.删除 booleanremove(obj);...
分类:
编程语言 时间:
2014-05-09 19:15:18
阅读次数:
320
集合:集合是一个可以存放任意类型,并且可以改变长度的数组,但是集合中不可存放基础数据类型,jdk1.5版本之后通过自动拆箱和自动拆包功能,基础数据类型转化为String类型才能存放进集合集合框架的分类:一,collection:特征是存放的是单一值元素collection的分类:List集合:特征是...
分类:
编程语言 时间:
2014-05-09 18:42:24
阅读次数:
310
定义:java
程序中对象的集合特点:一,一个javaBean类必须要有一个公共无参数的构造方法,这个类必须是公共的。二,javaBean类中的属性必须是私有的,并且每一个私有的属性都要提供一个符合命名规范的get和set方法。三,javaBean应该是可序列化的。javaBean的分类:1,简单属...
分类:
编程语言 时间:
2014-05-09 18:41:51
阅读次数:
445
List l=new ArrayList(); System.out.println(l);
System.out.println(l==null);输出[]falseList l=Test2.gety();
System.out.println(l...
分类:
其他好文 时间:
2014-05-06 09:24:46
阅读次数:
238
微观世界微观世界简要概述的描述就是人类所能看到的和看不到的所有全部的集合,准确的地说它包含了这个地球上所有全部可描述的概念。人类目前所观察到的自然界的物质集合仅体现于化学元素周期表的常见元素。微观世界简要的分类两部分:物质,细胞。物质既是我们从自然界发掘提取出来的各种金属元素、矿物质等,这些从自然界...
分类:
其他好文 时间:
2014-05-05 11:54:52
阅读次数:
206
熟练使用SQL
Server中的各种用法会给查询带来很多方便。今天就介绍一下EXCEPT和INTERSECT。注意此语法仅在SQL Server
2005及以上版本支持。EXCEPT是指在第一个集合中存在,但是不存在于第二个集合中的数据。INTERSECT是指在两个集合中都存在的数据。之间的优先级是...
分类:
数据库 时间:
2014-05-05 11:28:08
阅读次数:
316
属于离散监督,是一个简单的分类算法工作原理:存在一个样本数据集合,也称作训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后,将新数据的每个特征与样本集中数据对应的特征进行比较,然后算法提取样本集中特征最相似数据(最近邻)的分类标签。k-...
分类:
其他好文 时间:
2014-05-04 20:00:18
阅读次数:
388
mysql是支持众所周知的sql(结构化查询语言)数据库语言的一个关系数据库数据库是由持久性数据的某些集合组成的,由数据库管理系统管理数据库专用语言把命令传递给数据库服务器,这种语言叫数据库语言NULL值:未知的值(空值),部要和0混淆了主键用来唯一标识表中的一列,表中不..
分类:
数据库 时间:
2014-05-04 17:07:40
阅读次数:
331
吐槽下:微软的程序员如何解决以下问题的?不用插件。
1. 快速打开文件,文件多之后VS只能通过鼠标点击 “解决方案资源管理器” 来双击打开文件,效率很低。这个插件可以通过快捷键CTRL+K,CTRL+O来打开指定的文件,
支持文件名模糊匹配。...
分类:
其他好文 时间:
2014-05-04 09:09:03
阅读次数:
320