一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
题目链接：Codeforces 413B Spyke Chatting
题目大意：n个人，m种聊天器，k次发送消息，然后给出n*m的矩阵，如果g[i][j]为1，则表示i号人会使用j号聊天器，接着给出k次消息发送者和聊天器，如果i在j种聊天器上发送了一条消息，那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息，自己发送的不算。
解题思路：分别记录每个聊天器...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
227
Hive是一个基于hadoop的数据仓库工具。Hive的查询语言是hive ql。一种类似sql的语言。
Hive支持的数据类型有
1整形：
Tinyint 1字节整型
Smallint 2字节整型
Bigint 8字节整型
2.布尔型
Boolean
3浮点型
Float
Double
4字符串类型
String
5.符合类型
...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
393
写一个php文件，就是配置数据库的，可以直接把下面的代码复制到一个php文件中，让后改一下数据库的路径以及用户名，密码这段代码就可以使用了。
返回的是json数据
一下为代码,当然了也可以根据这些代码封装成函数，增加其重用性。
<?php
// phpinfo();
//创建数据库连接
$conn = mysql_connect("127.0.0.1","root","root")...
分类：
数据库 时间：
2014-07-22 23:03:34
阅读次数：
302
QML设计登陆界面
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
环境：
主机:WIN7
开发环境:Qt5.2
说明:
用QML设计一个应用的登陆界面
效果图:
源代码:
main.qml
import QtQ...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
430
说明：内容来自与网络
集线器(HUB)
集线器就是将网线集中到一起的机器，也就是多台主机和设备的连接器。集线器的主要功能是对接收到的信号进行同步整形放大，以扩大网络的传输距离，是中继器的一种形式，区别在于集线器能够提供多端口服务，也称为多口中继器。集线器在OSI/RM中的物理层。集线器的基本功能是信息分发，它把一个端口接收的所有信号向所有端口分发出去。一些集线器在分发之前将弱信号重新生...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
392
题目链接：Codeforces 413C Jeopardy!
题目大意：给出n个关卡，每个关卡闯关成功会得到相应的分数，有m个关卡闯关成功之后，可以选择不加上该关卡的分，而是将已有的分数翻倍，现在有一位选手已经有能力闯过所有的关卡，问说他能得到的最大分数是多少。
解题思路：贪心，将可以翻倍的关卡放在后面比，不能翻倍的关卡放在前面比，然后在按照关卡分数大的先比，如果该关卡分数可以...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
278
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
在AWS里用Elastic Map Reduce 开一个Cluster然后登陆master node并编译以下程序：import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.Path;
...
分类：
其他好文 时间：
2014-07-22 23:01:32
阅读次数：
405
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
叼伱个扑街，对呢道题真系无语，，提交5次都过唔到，唔相信既话，伱地可以试下啦。。。
偶噶代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-04-30 22:16:39
阅读次数：
319
