本来以为是一个比较难的算法，结果两遍bfs就可以了，不得不佩服那些大牛们。 先任取一个点u，一遍bfs找到距离它最远的点v，然后取vbfs一遍，最远的距离就是生成树的直径。 证明： 1：若u为直径上的点，那么到u最远的点必定是直径的端点，假设直径端点是x，y且d{x,u}>d{y,u}；当前最远点是 ...
分类：
其他好文 时间：
2016-07-23 19:39:26
阅读次数：
181
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-07-23 19:39:49
阅读次数：
128
Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you ...
分类：
其他好文 时间：
2016-07-23 19:39:28
阅读次数：
128
随着公司业务的不断迅速增长，使得管理复杂的IT基础设施需求变得更为艰难。解决应对这一复杂变幻的挑战的最佳方法是让开发团队和运维团队紧密协作，实现灵活应对。拥有一个DevOps专家团队可以实现在最少时间服务中断的情况下实现IT基础设施的动态伸缩。 ...
分类：
其他好文 时间：
2016-07-23 19:40:25
阅读次数：
180
我觉得他整理的有一些乱，我都改成插入代码了，看的顺眼一些 转载自http://blog.csdn.net/juststeps/article/details/8772755 下面的都是原文: 最短路径 之 SPFA算法 http://hi.baidu.com/southhill/item/ab26a ...
分类：
其他好文 时间：
2016-07-23 19:38:24
阅读次数：
232
http://blog.csdn.net/u012637501/article/details/41080891 为了比较深刻的理解并灵活使用Intent，我计划将这部分的学习分为两步：一是深入理解Intent基本概念以及其类；二是，通过实例来阐述如何灵活使用Intent来启动一个组件以及实现组件之 ...
分类：
其他好文 时间：
2016-07-23 19:39:35
阅读次数：
233
在web项目中经常会遇到各种各样的异常，除了调试之外，我们还可以通过文本来记录异常。这样也可以迅速找出异常所在。 下面写一个小测试。页面加载的时候在Page_Load（）方法中给出一个异常，捕获到异常后就调用我们写好的方法来将异常写入文本文件中。 具体实现： 这样我们就可以在项目的Error目录找到 ...
分类：
其他好文 时间：
2016-07-23 19:37:36
阅读次数：
176
irqbalance 理论上：启用 irqbalance 服务，既可以提升性能，又可以降低能耗。irqbalance 用于优化中断分配，它会自动收集系统数据以分析使用模式，并依据系统负载状况将工作状态置于 Performance mode 或 Power-save mode。处于 Performan ...
分类：
其他好文 时间：
2016-07-23 19:34:59
阅读次数：
158
1．MATLAB支持的几种图像文件格式： ⑴JPEG（Joint Photogyaphic Expeyts Group）：一种称为联合图像专家组的图像压缩格式。 ⑵BMP（Windows Bitmap）：有1位、4位、8位、24位非压缩图像，8位RLE（Run length Encoded）的图像。 ...
分类：
其他好文 时间：
2016-07-23 19:35:45
阅读次数：
159
本文会讨论一下Redis的复制功能以及Redis复制机制本身的优缺点以及集群搭建问题。 Redis复制流程概述 Redis的复制功能是完全建立在之前我们讨论过的基于内存快照的持久化策略基础上的，也就是说无论你的持久化策略选择的是什么，只要用到了Redis的复制功能，就一定会有内存快照发生，那么首先要 ...
分类：
其他好文 时间：
2016-07-23 19:34:52
阅读次数：
140
今天实现9宫格菜单。先上效果图： 就是这个效果咯，界面不太美观，底部导航栏是为了苹果用户没有返回按键设计的，只是为了方便演示而已，没有做过多的处理。首先先说一下这个底部导航栏如何实现，这个底部导航栏小编我写在了主页面index.html中，下面附上代码： 注意到底部导航栏a标签有个id：“goBac ...
分类：
其他好文 时间：
2016-07-23 19:33:58
阅读次数：
216
数据结构： 链表 增删改查： 初始化，上一个和下一个都是他本身。 增加： ...
分类：
其他好文 时间：
2016-07-23 19:33:37
阅读次数：
96
Description 给定两个正整数，计算这两个数的最小公倍数。 Description 给定两个正整数，计算这两个数的最小公倍数。 给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Input 输入包含多组测试数据，每组 ...
分类：
其他好文 时间：
2016-07-23 19:35:03
阅读次数：
167
项目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮 ...
分类：
其他好文 时间：
2016-07-23 19:32:40
阅读次数：
259
Stub线就是俗称的线头或歪线（特别在 Router中经常出现）, 或者说信号没打算经过的路径,如图所示： 但是以下两种情况是可以忽略的： 1.在添加测试点的时候，为保证测试点的间距，不得不多拉一根线出来。 这种情况，对于High speed signal是完全禁止的。因为通过大量的仿真和布线经验， ...
分类：
其他好文 时间：
2016-07-23 19:32:39
阅读次数：
5265
var UnloadConfirm = {}; UnloadConfirm.MSG_UNLOAD = "数据尚未保存，离开后可能会导致数据丢失\n\n您确定要离开吗？"; UnloadConfirm.set = function(a) { window.onbeforeunload = functi ...
分类：
其他好文 时间：
2016-07-23 19:32:15
阅读次数：
159
【工程目录】 【数据库表中内容 user表】 【sqlMapConfig.xml配置文件主要内容】 简述：sqlMapConfig.xml配置文件主要有两个作用： 1.配置和数据连接的相关信息，例如事务管理、数据库连接池等信息。 2.加载映射文件，例如本项目中的user.xml 【user.xml】 ...
分类：
其他好文 时间：
2016-07-23 19:29:54
阅读次数：
143
