一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
工作区(Working Area),暂存区(Stage),版本库(head->master or branch)
保存进度恢复工作进度
#把工作区和暂存区的内容保存到进度列表里
git stash save “description”
#列出stash里的所有项
git stash list
#把进度恢复出来并删除进度列表中的项
git stash pop
#只把进度恢复出...
分类:
其他好文 时间:
2014-07-22 23:04:35
阅读次数:
383
1、创建Dao接口。
package com.ljh.jasonnews.server.dao;
import java.sql.Connection;
public interface Dao {
public Connection getConnection() throws DaoException;
}
2、创建BaseDao类,实现Dao接口,主要完成数据库的打开与关闭...
分类:
数据库 时间:
2014-07-22 23:02:55
阅读次数:
483
题目链接:uva 10726 - Coco Monkey
题目大意:n个人,m只猴子,l和r,表示上下限。找出l~r之间有几个数满足题目要求。
s即为由满足要求的数,在题目中表示有s个椰子,n个人说好第二天将椰子平分,但是午夜的时候,一个人偷偷爬起来,将椰子分成n份,并且剩了m个,就将m个拿给了猴子,并且自己藏起来一份;紧接着第2个人,第3个人都按照相同的方法一直到最后一个人;然后第二...
分类:
其他好文 时间:
2014-07-22 23:02:55
阅读次数:
255
一、顶层
主要由端口转换、MCU、复位、键盘、晶振和显示等5部分电路组成。
二、模块层
1. 端口转换电路
2. MCU
3. 复位电路
...
分类:
其他好文 时间:
2014-07-22 23:01:53
阅读次数:
275
【来信】 我的一名普通二本学校的大二学生。马上要进大三了,感觉时间过得好快,我不是计算机专业的学生,但是对这个行业比较感兴趣,对计算机编程相对于其他事情要更加感兴趣些。高中毕业以前从未接触过计算机,到了大学由于是计算机相关专业(电子信息),家里给买了一台笔记本。到了大学,由于性格的原因,课外活动很少参与,只好上网,慢慢地对电脑熟悉起来了。。。 大一上期呢,在学姐那里借了本c语言看着玩,下学期学...
分类:
其他好文 时间:
2014-07-22 23:01:52
阅读次数:
317
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在MapReduce框架上实现SimRank++算法,关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为:
算法主要步骤如下:
Step1: 计算权值矩阵,并获取最大Query编号和最大广告编号;
Step2:...
分类:
其他好文 时间:
2014-05-01 08:21:53
阅读次数:
527
类--构造函数【下】二、默认实参与构造函数一个重载构造函数: Sales_item():units_sold(0),revenue(0){}
Sales_item(const std::string &book):
isbn(book),units_sold(0),revenue(0) {}
可以通过给string初始化式提供一个默认实参将这些构造函数组合起来: ...
分类:
编程语言 时间:
2014-05-01 08:17:52
阅读次数:
386
一、MyEclipse 注册码生成
免积分下载
http://download.csdn.net/detail/u014112584/7270453
具体使用过程:
myeclipse 9.1、10 破解 激活,java编写,适用于装有java环境的各种操作系统,win,linux,maxos
第一步:输入任意用户名
第二步:点击Systemid... 按钮,自动生成本机器的sys...
上一篇文章中实现了一个仿照nginx的支持高并发的服务器,但只是实现了端口监听和数据接收,并没有实现对http协议的解析,下面就对如何解析http协议进行说明。...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
449