这里谈一下最小生成树 生成树的概念:连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则将出现一个回路;若去掉一条边,将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。 ...
分类:
其他好文 时间:
2016-11-05 23:31:00
阅读次数:
444
1.从网上下载的tomcat配置失败后,servername那一栏写不了,必须要删除工作空间的配置文件 ...
分类:
系统相关 时间:
2016-11-05 23:10:27
阅读次数:
306
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是:5 + 8 + 6 + 9 = 28 一个高度为N的由正整数组成的三角形,从上走到下 ...
分类:
其他好文 时间:
2016-11-05 23:04:17
阅读次数:
302
目录 1 易建联脱鞋事件2 传说中的网络水军 2.1 网络水军是什么? 2.2 网络水军发现技术3 基于同贴率的网络水军发现4 基于情感分析的网络水军发现5 总结 1 易建联脱鞋事件 (图片来自网络,侵删) 2016年11月2日,刚刚从NBA回归的易建联没想到搞了个大新闻!过去4年来,李宁公司作为C ...
分类:
其他好文 时间:
2016-11-05 22:36:28
阅读次数:
382
【问题描述】小 Q 对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,小 Q 会在x轴正半轴和y轴正半轴分别挑选𝑜个点。随后,他将x轴的点与y轴的点一一连接,形成𝑜条线段,并保证任意两条线段不相交。小 Q 确定这种连接方式有且仅 ...
分类:
其他好文 时间:
2016-11-05 20:40:08
阅读次数:
169
//直接在P1183的基础上做几处改动; #include<iostream>#include<cstdio>using namespace std; int p[15],n,m;int sign[15],ap[15];//标记数组; void outans()//输出函数 { for(int i= ...
分类:
编程语言 时间:
2016-11-05 17:41:46
阅读次数:
162
ASP.NET 利用第三方插件DocX产生Word ,批量打印报销凭证, DocX是一个以非常直观简单的方式操作Word 2007/2010文件的轻量级.NET组件。它的速度非常快,而且不需要安装微软的Office软件。 ...
分类:
Web程序 时间:
2016-11-05 17:38:22
阅读次数:
1079
由于项目中需要用到JNI,以前虽然在Eclipse上使用过JNI和SO 文件,移植到Android Studio上的时候是花费好些力气的,所以主要把Android Studio下引用jar包、依赖其他...
分类:
移动开发 时间:
2016-11-05 15:10:07
阅读次数:
554
一、创建框架 框架(frame),没有包含其他窗口的窗口 swing 基于 awt, 创建框架第一步,需要导入swing 与 awt 的包 二、框架大小 三、在组件中显示信息 四、使用画笔画一个坦克 ...
分类:
编程语言 时间:
2016-11-05 14:40:29
阅读次数:
275
Spring能够在classpath下自动扫描,侦测和实例化具有特定注解的组件,这在Spring中成为组件扫描(Component scanning). 特定组件的注解包括: @Component:基本注解,标识了一个受spring管理的组件. @Repository:标识持久层组件 @Servic ...
分类:
其他好文 时间:
2016-11-05 14:23:28
阅读次数:
241