码迷,mamicode.com
首页 > 2015年08月11日 > 全部分享
最小生成树 Kruskal算法
并查集的应用 ,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
【LeetCode-面试算法经典-Java实现】【110-Balanced Binary Tree(平衡二叉树)】
【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
【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】
【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
【LeetCode-面试算法经典-Java实现】【112-Path Sum(路径和)】
【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 (模拟题)
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+Servlet登录页面实例
概念   Tomcat 服务器是一个免费的开放源代码的Web 应用服务器,属于轻量级应用服务器,在中小型系统和并发访问用户不是很多的场合下被普遍使用,是开发和调试JSP 程序的首选。对于一个初学者来说,可以这样认为,当在一台机器上配置好Apache 服务器,可利用它响应HTML(标准通用标记语言下的一个应用)页面的访问请求。实际上Tomcat 部分是Apache 服务器的扩展,但它是独立运行...
分类:其他好文   时间:2015-08-11 08:33:27    阅读次数:119
机房合作--11期验收有感
“完成了机房合作,我们就算是一名合格的IT人士了”米老师如是说。     参与了11期的机房合作验收,师哥师姐从功能、UML图、文档、代码走查四个阶段做出了点评,下面谈谈这个过程我所总结的想法。 一、收获:   (一)  站在“用户”的角度来思考功能设计    1、Login界面输入错误究竟该提示写什么?     之前我做的时候,我的第一感受“如果提示‘您的用户名或者密码错误‘有...
分类:其他好文   时间:2015-08-11 08:32:59    阅读次数:119
剑指Offer面试题43(Java版):n个骰子的点数
题目:把n个骰子仍在地上,所有骰子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率。...
分类:编程语言   时间:2015-08-11 08:35:17    阅读次数:137
零基础学python-2.3 注释
在python里面,使用“#”号表示注释的开始,一整行到结束就是注释,他的主要作用提示这段代码究竟有什么用处 print("---------欢迎来到猜数字的地方,请开始---------")#输出提示 guess=int(input("*数字区间0-100,请输入你猜的数字:"))#读取输入,然后赋值 print(guess)#打印输入...
分类:编程语言   时间:2015-08-11 08:34:34    阅读次数:118
C#接口和抽象类的区别
大家都容易把这两者搞混,我也一样,在听李建忠老师的设计模式时,他也老把抽象类说成接口,弄的我就更糊涂了,所以找了些网上的资料. 一、抽象类: 抽象类是特殊的类,只是不能被实例化;除此以外,具有类的其他特性;重要的是抽象类可以包括抽象方法,这是普通类所不能的。抽象方法只能声明于抽象类中,且不包含任何实...
分类:Windows程序   时间:2015-08-11 08:32:23    阅读次数:136
Java实现与调用Web Service
一. 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
Tomcat新问题 还没有解决:the apr based apache tomcat native librariy which allows optional perf...........
问题信息详细: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代码初始化集合
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
Java学习笔记02--运算符、表达式
赋值运算符号一元运算符算术运算符关系运算符递增与递减运算符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
float清除浮动
.fix{zoom:1;}.fix:after{display:block; content:''; clear:both; line-height:0; visibility:hidden;}
分类:其他好文   时间:2015-08-11 08:32:41    阅读次数:122
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!