最小生成树
一个有 n 个结点的连通图的最小生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的权值总和最小的边。
刘汝佳>P343详细介绍了最小生成树相关的知识。
下面直接给出Kruskal算法的模板:
#include
#include
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2015-04-05 06:44:04
阅读次数:
140
转载请注明出处:http://blog.csdn.net/xyang81/article/details/44873769在《JNI/NDK开发指南(十)——JNI局部引用、全局引用和弱全局引用》这篇文章中详细介绍了在JNI中三种引用的使用方式,区别、应用场景和开发注意事项。由于都是理论,看完之后可能印象不够深刻,由其是在开发当中容易出错的地方。所以这篇文章用一个例子说明引用使用不当会造成的问题,以...
分类:
其他好文 时间:
2015-04-04 19:49:12
阅读次数:
230
Linux目录类似一个树,最顶层是其根目录,如下图: /bin?二进制可执行命令 /dev?设备特殊文件 /etc?系统管理和配置文件 /etc/rc.d?启动的配置文件和脚本 /home?用户主目录的基点,比如用户user的主目录就是/...
分类:
系统相关 时间:
2015-04-03 19:45:45
阅读次数:
176
网上有很多PHP.INI文件配置的中文说明,但是对于PHP初学者来说在进行PHP运行环境搭建配置时还是容易一头雾水,今天换一种角度来分享如何进行php.ini配置,以求达到解决实际问题的效果,开篇以PHP教程方式详细介绍如何通过php.ini来配置Session,以实现基本的Session应用。 ....
分类:
Web程序 时间:
2015-04-03 15:02:35
阅读次数:
129
转自http://www.jb51.net/article/20042.htm 为了使JSP写起来更加简单。 表达式语言的灵感来自于 ECMAScript 和 XPath 表达式语言,它提供了在 JSP 中简化表达式的方法。一、JSP EL语言定义E L(Expression Language) ....
分类:
Web程序 时间:
2015-04-03 14:48:39
阅读次数:
173
小伙伴在《这些年我们一起搞过的持续集成~Jenkins+Perland Shell script》中详细介绍了优化后的job流,接下来总结一下在构建这一套job中遇到的Shell Script和Jenkins的问题。
1. 比较两个文件后有特殊字符
解决方法:过滤特殊字符
-------------1)
[annzan@vm10226address]$ diff curre...
分类:
其他好文 时间:
2015-04-03 13:37:14
阅读次数:
320
本文转载自:http://www.cnblogs.com/luckdv/articles/1682488.html1、什么是Atrribute首先,我们肯定Attribute是一个类,下面是msdn文档对它的描述:公共语言运行时允许你添加类似关键字的描述声明,叫做attributes, 它对程序中的...
Python中method的参数传递详解function就是可以通过名字可以调用的一段代码,我们可以传参数进去,得到返回值。所有的参数都是明确的传递过去的。method是function与对象的结合。我们调用一个方法的时候,有些参数是隐含的传递过去的。下文会详细介绍。instancemethodIn[5]:clas..
分类:
编程语言 时间:
2015-04-03 11:36:07
阅读次数:
177
首先我想说关于网页中做css抖动不难,用js命令也不难,下面我将为大家详细介绍具体做法。
一、我们要先有个网页代码的基本架构,比如
抖动网页的基本框架
我们先随便建一点标签
我们先随便建一点标签
我们先随便建一点标签
我们先随便建一点标签
我们先随便建一点标签
二、为了使我们的抖动更加明显我们可以在网页中插入几张图片,比如
抖动网页...
分类:
编程语言 时间:
2015-04-03 09:30:40
阅读次数:
143
在代码中经常看到application这个类,一直不知道这个是干什么用的,今天刚好有点时间,所以进行了详细的学习。一.先对它的整体概念解释:在android源码中对他的描述是; * Base class for those who need to maintain global applicatio...
分类:
移动开发 时间:
2015-04-02 22:17:06
阅读次数:
180