生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
微观世界微观世界简要概述的描述就是人类所能看到的和看不到的所有全部的集合,准确的地说它包含了这个地球上所有全部可描述的概念。人类目前所观察到的自然界的物质集合仅体现于化学元素周期表的常见元素。微观世界简要的分类两部分:物质,细胞。物质既是我们从自然界发掘提取出来的各种金属元素、矿物质等,这些从自然界...
分类:
其他好文 时间:
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-k的排列中第n大的序列,题目给出n的计算方法:
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路:首先我们明确,比如321是集合{1,2,3}的第几大的序列,从第一位开始3开头的话,那么显然这个序列的前面就一定会有1,2开头的学列,就是2*2!,依次类推我们就可以确定这个学列是第几大的了,但是要注意到...
分类:
其他好文 时间:
2014-05-04 09:46:52
阅读次数:
268
概况
程序语言是为了书写计算机程序而人为设计的符号,用于对计算过程进行描述、组织和推导,程序语言分为低级语言和高级语言,低级语言包括计算机硬件能识别的由0、1组成的机器指令语言和用符号组成的指令语言汇编集合的汇编语言,高级语言是人们开发的功能更强、抽象级别更高的语言以支持程序设计,面向各类应用的程序语言。
由于计算机只能理解由0、1序列构成的机器语言,因此高级程序语言需要翻译,即...
分类:
其他好文 时间:
2014-05-04 09:39:04
阅读次数:
211
吐槽下:微软的程序员如何解决以下问题的?不用插件。
1. 快速打开文件,文件多之后VS只能通过鼠标点击 “解决方案资源管理器” 来双击打开文件,效率很低。这个插件可以通过快捷键CTRL+K,CTRL+O来打开指定的文件,
支持文件名模糊匹配。...
分类:
其他好文 时间:
2014-05-04 09:09:03
阅读次数:
320
/*
* 将指定目录下的所有java文件的绝对路径存储到文本文件中
* 建立一个java列表。
* 思路:
* 1.对指定目录进行递归
* 2.获取递归过程所有的java文件的路径
* 3.将这些路径存储在集合中
* 4.将集合中的内容写到文本文件
* 注:3,4步骤也可以合并成一个步骤
*/
package ioTest.io3;
import java.io.Buffere...
分类:
编程语言 时间:
2014-05-04 08:48:43
阅读次数:
402