题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他 时间：
2015-05-11 09:02:50
收藏：
0 评论：
0 赞：
0 阅读：
255
稍微轻松点，彻底理解了一下这三个算法，当然只是部分，还有什么改良版，具体分类等等，不过下周有事，先把这几个典型的弄明白，老规矩，看代码说问题
/**
* Created by fanyafeng on 2015/5/8/0008.
*/
public class ALGTest {
public static void main(String[] args) {
Sy...
分类：
编程语言 时间：
2015-05-11 09:02:40
收藏：
0 评论：
0 赞：
0 阅读：
205
现在我将来解释如何在C#中用WMI（Windows Management Instrumentation）来获取电脑的硬件信息。我们的目的是用WMI的api在C#下获取电脑的以下信息：物理处理器的数量
逻辑处理器的数量
位数
系统构架
内核数量在Visual Studio中创建一个控制台应用程序，并且右击引用然后选择“添加引用”，再选择“System.Management”。现在已经通过us...
分类：
Windows开发 时间：
2015-05-11 09:02:30
收藏：
0 评论：
0 赞：
0 阅读：
344
这次C++设计模式的简单工厂模式 工厂模式 抽象工厂模式写了一下 我感觉还是简单易懂的，...
分类：
其他 时间：
2015-05-11 09:02:15
收藏：
0 评论：
0 赞：
0 阅读：
177
在程序开发中如果已经存在一个对象A，现在需要一个与A对象完全相同的对象B，并对B对象的属性值进行修改，但是A对象原有的属性值不能改变。这是，如果使用Java提供的对象赋值语句，修改B对象的属性值后，A对象的属性值也将被修改。那么此时就应该想到要用java的clone方法去实现。
此时会遇到两种情况：第一种情况是，该对象中所有属性都是基本类型没有引用类型，这时就可以只重写Cloneable...
分类：
编程语言 时间：
2015-05-11 09:02:12
收藏：
0 评论：
0 赞：
0 阅读：
224
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1
...
分类：
其他 时间：
2015-05-11 09:01:40
收藏：
0 评论：
0 赞：
0 阅读：
136
在敲写牛腩新闻发布系统的后台代码时发现并整理了一些小技巧。分享给大家。
技巧一：将常用的代码放到工具箱
常用的代码一直反复写效率难免有些低。如果在同一窗体复制粘贴还算简便。但是如果不同的窗体间呢？这难免显得有些拖塌。VS给我们提供了这样的一个小功能。我们可以把经常需要使用的代码拖到工具箱中。用的时候再拖出来。非常方便。附图如下：
备注...
分类：
其他 时间：
2015-05-11 09:01:30
收藏：
0 评论：
0 赞：
0 阅读：
141
前言
本周学习了部分关于Hadoop生态圈周边的一些系统，简单的做个小结，本篇文章主要讲的是HBase的介绍。HBase是一个在HDFS上构建的面向列的分布式数据库，他与传统的RDBMS还是有许多的不同之处的。HBase的出现可以解决海量数据存储的问题，而且他可以比较容易的解决伸缩性的问题，这个在以往的传统关系型数据库中都是很大的难题。下面是简单的对于HBase的介绍。
HBase介绍
先说...
分类：
其他 时间：
2015-05-11 09:01:24
收藏：
0 评论：
0 赞：
0 阅读：
114
//////二叉搜索树.
#include
using namespace std;
template
class BSTNode{
public:
Type data;
BSTNode *left;
BSTNode *right;
BSTNode(Ty...
分类：
编程语言 时间：
2015-05-11 09:01:23
收藏：
0 评论：
0 赞：
0 阅读：
194
Eclipse代码自动补全功能默认只包括 点"." ，即只有输入”."后才出现自动补全的提示框。想要自动补全总是去按 “Alt + / ”也很麻烦。其实只需简单在Eclipse中进行设置即可实现输入任意及符合自动出现自动补全提示框。
具体设置步骤如下：
选择Eclipse菜单条中的Windows菜单下的Preferences项。在左侧找到“Java” =》 “Editor” =》...
分类：
编程语言 时间：
2015-05-11 09:01:14
收藏：
0 评论：
0 赞：
0 阅读：
409
DS_Store 是用来存储这个文件夹的显示属性的：比如文件图标的摆放位置。删除以后的副作用就是这些信息的失去。
之前在终端设置了一句命令行，就显示了.DS_Store文件，后来看着到处都是这个文件，该怎么隐藏掉这个文件呢
defaults write com.apple.desktopservices DSDontWriteNetworkStorestrue true 在...
分类：
系统服务 时间：
2015-05-11 09:00:40
收藏：
0 评论：
0 赞：
0 阅读：
598
Description
A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the foot...
分类：
其他 时间：
2015-05-11 09:00:20
收藏：
0 评论：
0 赞：
0 阅读：
236
BZOJ 2751 [HAOI2012]容易题 数学...
分类：
其他 时间：
2015-05-11 09:00:10
收藏：
0 评论：
0 赞：
0 阅读：
277
这是一个悲伤的故事。
第一次打省赛，据说比较水，然后真的水了。
比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）
然后省赛如期而至，居然没有延期。。
记下流水账
5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。
坐...
分类：
其他 时间：
2015-05-11 09:00:00
收藏：
0 评论：
0 赞：
0 阅读：
292
BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算...
分类：
其他 时间：
2015-05-11 08:59:50
收藏：
0 评论：
0 赞：
0 阅读：
492
各位看官们，大家好，欢迎大家一起来听大型章回体科技小说 ：Vim。上一回咱们说到屠龙刀：Vim的分
身刀法。这一回，咱们一起来继续说Vim的刀法：屠龙刀Vim之逍遥刀法。好了，还是那句话，闲话休提，
言归正转。让我们一起talk Vim吧！
看官们，屠龙刀Vim的逍遥刀法通俗点说，就是指便用屠龙刀来操作文件。因为它比其它文件操作工具使
用起来更加得心应手，所以操作文件的时显然...
分类：
系统服务 时间：
2015-05-11 08:59:40
收藏：
0 评论：
0 赞：
0 阅读：
127
//给一棵树，每次操作可以将包括顶点1的连通子集的所有点的节点加1或减1
//问最少几次操作使得这棵树的所有顶点的值都为0
//以1为根节点建树
//将加和减分开考虑,用up[u],down[u]表示以u为跟节点的子树中需要加的操作
//最大为up[u] ,需要减的操作最大为down[u]
//其余的加和减的操作则可以在处理这两个操作时一起覆盖
//在将u的子数全都处理完后u点的值由...
分类：
其他 时间：
2015-05-11 08:59:30
收藏：
0 评论：
0 赞：
0 阅读：
98
题意：
一个列数，构成环形，找出其中满足每走一步都大于等于0的子段的最大长度
解法：
类似环形都是用两个数组相接的方式来实现的，不过看了别人代码发现没有必要，多开一倍空间，直接对下标进行取余操作就可以达到理想效果。
我是枚举环的起点（从0到n - 1），然后每个起点开始的长度为n的序列，用类似最大连续子串和的方法求出其最大子串长度，这样复杂度是O(n2)O(n^2)
有更好的思路：自己把这两倍长度的...
分类：
其他 时间：
2015-05-11 08:59:20
收藏：
0 评论：
0 赞：
0 阅读：
371
sub和gsub函数 sub函数用于在记录中查找能够匹配正则表达式的最长且最靠左的子串，然后用替换串取代找到的子串。如果指定了目标串，就在目标串中查找能够匹配正则表达式的最长且最靠左的子串，并将找到的子串替换为替换串。若未指定目标串，则在整个记录中查找。
sub函数格式
sub(正则表达式,替换串);
sub(正则表达式,替换串,目标串);
范例
$ awk '{...
分类：
其他 时间：
2015-05-11 08:59:10
收藏：
0 评论：
0 赞：
0 阅读：
172
/**
* 开发action：处理请求
*
* struts2开发流程
* 引入struts的jar包
* commons-fileupload-1.2.2.jar
commons-io-2.0.1.jar
commons-lang3-3.1.jar
freemarker-2.3.19.jar
javassist-3.11.0.GA.j...
分类：
其他 时间：
2015-05-11 08:59:00
收藏：
0 评论：
0 赞：
0 阅读：
215
