并查集的应用 ,Kruskal,最小生成树算法。
求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点);
每次从剩下的边中选择一条不会产生环路的具有最小耗费(最小权值)的边加入已选择的边的集合中。
直到选择完第n-1条边。
算法步骤
1.创建一个森林(很多棵树),无向图中的每个节点就是一棵树
2.创建一个集合S,这个集合中保存了最...
分类:
编程语言 时间:
2015-08-11 08:34:27
阅读次数:
162
前言:无论什么项目肯定都少不了日志系统,所以一个高性能的日志系统是不可避免的。
本文介绍的是自己用c++11实现的一个简单的多缓冲区日志系统,比较水,仅供参考^_^
主题:
日志系统及重要性
单缓冲日志系统模型及缺陷
多缓冲buffer介绍及优势
多缓冲区缺陷
Buffer类设计及分析
Logger类设计及分析
日志系统及重要性:
日志信息对于一个优秀项目来说是非常重要的,因为无论再优秀的...
分类:
其他好文 时间:
2015-08-11 08:34:35
阅读次数:
170
【110-Balanced Binary Tree(平衡二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary...
分类:
编程语言 时间:
2015-08-11 08:34:51
阅读次数:
252
1、指针常量与常量指针
int a = 10;
int * const p1 = &a;
const int * p2 = &a;
p1是不可改变地址的常量,即指针常量,但可以对它所指向的内容进行修改。
p2是指向常量的指针,即常量指针,它所指向的地址内容是不可修改的,但其本身确实可以修改的。
2、指针运算
#include
int main()
{
int...
分类:
其他好文 时间:
2015-08-11 08:35:59
阅读次数:
133
【111-Minimum Depth of Binary Tree(二叉树的最小深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from t...
分类:
编程语言 时间:
2015-08-11 08:33:30
阅读次数:
128
【112-Path Sum(路径和)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given...
分类:
编程语言 时间:
2015-08-11 08:34:13
阅读次数:
147
CodeForces - 344B
Simple Molecules
Time Limit: 1000MS
Memory Limit: 262144KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Mad scientist Mike is busy ca...
分类:
其他好文 时间:
2015-08-11 08:33:14
阅读次数:
134
概念
Tomcat 服务器是一个免费的开放源代码的Web 应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下被普遍使用,是开发和调试JSP 程序的首选。对于一个初学者来说,可以这样认为,当在一台机器上配置好Apache 服务器,可利用它响应HTML(标准通用标记语言下的一个应用)页面的访问请求。实际上Tomcat 部分是Apache
服务器的扩展,但它是独立运行...
分类:
其他好文 时间:
2015-08-11 08:33:27
阅读次数:
119
“完成了机房合作,我们就算是一名合格的IT人士了”米老师如是说。
参与了11期的机房合作验收,师哥师姐从功能、UML图、文档、代码走查四个阶段做出了点评,下面谈谈这个过程我所总结的想法。
一、收获:
(一) 站在“用户”的角度来思考功能设计
1、Login界面输入错误究竟该提示写什么?
之前我做的时候,我的第一感受“如果提示‘您的用户名或者密码错误‘有...
分类:
其他好文 时间:
2015-08-11 08:32:59
阅读次数:
119
题目:把n个骰子仍在地上,所有骰子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率。...
分类:
编程语言 时间:
2015-08-11 08:35:17
阅读次数:
137
在python里面,使用“#”号表示注释的开始,一整行到结束就是注释,他的主要作用提示这段代码究竟有什么用处
print("---------欢迎来到猜数字的地方,请开始---------")#输出提示
guess=int(input("*数字区间0-100,请输入你猜的数字:"))#读取输入,然后赋值
print(guess)#打印输入...
分类:
编程语言 时间:
2015-08-11 08:34:34
阅读次数:
118
大家都容易把这两者搞混,我也一样,在听李建忠老师的设计模式时,他也老把抽象类说成接口,弄的我就更糊涂了,所以找了些网上的资料. 一、抽象类: 抽象类是特殊的类,只是不能被实例化;除此以外,具有类的其他特性;重要的是抽象类可以包括抽象方法,这是普通类所不能的。抽象方法只能声明于抽象类中,且不包含任何实...
一. Web Service 1. web service 就是应用程序之间跨语言的调用 例如,天气预报Web Service:http://www.webxml.com.cn/WebServices/WeatherWebService.asmx 2. wsdl: web service descr...
分类:
编程语言 时间:
2015-08-11 08:32:51
阅读次数:
169
问题信息详细:2012-5-18 18:41:54 org.apache.catalina.core.AprLifecycleListener init信息: The APR based Apache Tomcat Native library which allows optimal perfor...
分类:
Web程序 时间:
2015-08-11 08:31:02
阅读次数:
129
css代码之所以初始化,是因为能尽量减少 各浏览器之间的兼容性问题!腾讯QQ官网 样式初始化body,ol,ul,h1,h2,h3,h4,h5,h6,p,th,td,dl,dd,form,fieldset,legend,input,textarea,select{margin:0;padding:0...
分类:
Web程序 时间:
2015-08-11 08:31:24
阅读次数:
140
赋值运算符号一元运算符算术运算符关系运算符递增与递减运算符public class T { public static void main(String[] args) { int a = 3 , b = 3 ; // 定义两个变量a和b int x =...
分类:
编程语言 时间:
2015-08-11 08:31:41
阅读次数:
117
.fix{zoom:1;}.fix:after{display:block; content:''; clear:both; line-height:0; visibility:hidden;}
分类:
其他好文 时间:
2015-08-11 08:32:41
阅读次数:
122