题目描述
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next righ...
分类：
其他好文 时间：
2015-05-11 09:03:22
阅读次数：
100
题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他好文 时间：
2015-05-11 09:03:05
阅读次数：
128
稍微轻松点，彻底理解了一下这三个算法，当然只是部分，还有什么改良版，具体分类等等，不过下周有事，先把这几个典型的弄明白，老规矩，看代码说问题
/**
* Created by fanyafeng on 2015/5/8/0008.
*/
public class ALGTest {
public static void main(String[] args) {
Sy...
分类：
编程语言 时间：
2015-05-11 09:05:15
阅读次数：
138
现在我将来解释如何在C#中用WMI（Windows Management Instrumentation）来获取电脑的硬件信息。我们的目的是用WMI的api在C#下获取电脑的以下信息：物理处理器的数量
逻辑处理器的数量
位数
系统构架
内核数量在Visual Studio中创建一个控制台应用程序，并且右击引用然后选择“添加引用”，再选择“System.Management”。现在已经通过us...
这次C++设计模式的简单工厂模式 工厂模式 抽象工厂模式写了一下 我感觉还是简单易懂的，...
分类：
其他好文 时间：
2015-05-11 09:03:03
阅读次数：
105
在程序开发中如果已经存在一个对象A，现在需要一个与A对象完全相同的对象B，并对B对象的属性值进行修改，但是A对象原有的属性值不能改变。这是，如果使用Java提供的对象赋值语句，修改B对象的属性值后，A对象的属性值也将被修改。那么此时就应该想到要用java的clone方法去实现。
此时会遇到两种情况：第一种情况是，该对象中所有属性都是基本类型没有引用类型，这时就可以只重写Cloneable...
分类：
编程语言 时间：
2015-05-11 09:04:13
阅读次数：
134
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:03:58
阅读次数：
107
在敲写牛腩新闻发布系统的后台代码时发现并整理了一些小技巧。分享给大家。
技巧一：将常用的代码放到工具箱
常用的代码一直反复写效率难免有些低。如果在同一窗体复制粘贴还算简便。但是如果不同的窗体间呢？这难免显得有些拖塌。VS给我们提供了这样的一个小功能。我们可以把经常需要使用的代码拖到工具箱中。用的时候再拖出来。非常方便。附图如下：
备注...
分类：
其他好文 时间：
2015-05-11 09:02:01
阅读次数：
128
前言
本周学习了部分关于Hadoop生态圈周边的一些系统，简单的做个小结，本篇文章主要讲的是HBase的介绍。HBase是一个在HDFS上构建的面向列的分布式数据库，他与传统的RDBMS还是有许多的不同之处的。HBase的出现可以解决海量数据存储的问题，而且他可以比较容易的解决伸缩性的问题，这个在以往的传统关系型数据库中都是很大的难题。下面是简单的对于HBase的介绍。
HBase介绍
先说...
分类：
其他好文 时间：
2015-05-11 09:02:24
阅读次数：
198
//////二叉搜索树.
#include
using namespace std;
template
class BSTNode{
public:
Type data;
BSTNode *left;
BSTNode *right;
BSTNode(Ty...
分类：
编程语言 时间：
2015-05-11 09:02:48
阅读次数：
216
Eclipse代码自动补全功能默认只包括 点"." ，即只有输入”."后才出现自动补全的提示框。想要自动补全总是去按 “Alt + / ”也很麻烦。其实只需简单在Eclipse中进行设置即可实现输入任意及符合自动出现自动补全提示框。
具体设置步骤如下：
选择Eclipse菜单条中的Windows菜单下的Preferences项。在左侧找到“Java” =》 “Editor” =》...
分类：
编程语言 时间：
2015-05-11 09:04:02
阅读次数：
477
DS_Store 是用来存储这个文件夹的显示属性的：比如文件图标的摆放位置。删除以后的副作用就是这些信息的失去。
之前在终端设置了一句命令行，就显示了.DS_Store文件，后来看着到处都是这个文件，该怎么隐藏掉这个文件呢
defaults write com.apple.desktopservices DSDontWriteNetworkStorestrue true 在...
分类：
系统相关 时间：
2015-05-11 09:01:15
阅读次数：
194
NSArray、NSSet、NSDictionary这些OC集合都只能存放OC对象，不能存放基本数据类型（int、char、double。。。）。如果我们想将基本数据类型存到这些OC集合中，那么我们将基本数据类型（int、char、double。。。）包装成OC对象，那么就可以存到OC集合中。NSNumber可以将基本数据类型包装为OC对象。...
分类：
其他好文 时间：
2015-05-11 09:03:01
阅读次数：
131
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:03:33
阅读次数：
133
BZOJ 2751 [HAOI2012]容易题 数学...
分类：
其他好文 时间：
2015-05-11 09:02:54
阅读次数：
99
这是一个悲伤的故事。
第一次打省赛，据说比较水，然后真的水了。
比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）
然后省赛如期而至，居然没有延期。。
记下流水账
5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。
坐...
分类：
其他好文 时间：
2015-05-11 09:00:05
阅读次数：
274
BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算...
分类：
其他好文 时间：
2015-05-11 09:02:04
阅读次数：
122
