一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
1. 802.11p协议的简介
2. 实时性要求
3. 通信内容的标准化
4. 关键的场景
5. 相关资源...
分类:
其他好文 时间:
2014-07-22 23:04:55
阅读次数:
397
经常会在项目中用到 int to string
#include
#include
#include
using namespace std;
int main(void)
{
ostringstream num;
num << 123;
string str = num.str();
cout << str << endl;
return 0;
}...
分类:
编程语言 时间:
2014-07-22 23:04:54
阅读次数:
283
InstallShield Limited Edition for Visual Studio 2013 简单体验...
分类:
其他好文 时间:
2014-07-22 23:04:12
阅读次数:
301
WSGI 是Web Services Gateway Interface的缩写. 如果想深入了解,可以阅读 PEP
333 文档,包含有任何你想要的:)community errata, .这篇文章将手把手教你写一个简单的WSGI例子。
注意:我用的Python版本是.2.7.x.
最经典,最简答的WSGI样当属 Hello
World app.
咱们将要用到 v...
分类:
其他好文 时间:
2014-07-22 23:03:53
阅读次数:
407
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
1.我们使用最原始的方法去查找action,不同注解。
struts.xml文件先配置
news/addNewsInfo.jsp
news/editNewsInfo.jsp
news/newsInfo.jsp
action 默认执行的是NewsInfoAction中的excute方法。 http://localhost:8080/test/newsInfoAction.h...
分类:
其他好文 时间:
2014-07-22 23:02:55
阅读次数:
244
说明:内容来自与网络
集线器(HUB)
集线器就是将网线集中到一起的机器,也就是多台主机和设备的连接器。集线器的主要功能是对接收到的信号进行同步整形放大,以扩大网络的传输距离,是中继器的一种形式,区别在于集线器能够提供多端口服务,也称为多口中继器。集线器在OSI/RM中的物理层。集线器的基本功能是信息分发,它把一个端口接收的所有信号向所有端口分发出去。一些集线器在分发之前将弱信号重新生...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
392
题目链接:Codeforces 413C Jeopardy!
题目大意:给出n个关卡,每个关卡闯关成功会得到相应的分数,有m个关卡闯关成功之后,可以选择不加上该关卡的分,而是将已有的分数翻倍,现在有一位选手已经有能力闯过所有的关卡,问说他能得到的最大分数是多少。
解题思路:贪心,将可以翻倍的关卡放在后面比,不能翻倍的关卡放在前面比,然后在按照关卡分数大的先比,如果该关卡分数可以...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
278
最近在做的两个项目,都需要使用Restful Api,接口的安全性和访问控制便成为一个问题,看了一下别家的API访问控制办法。
新浪的API访问控制使用的是AccessToken,有两种方式来使用该AccessToken:
1、API请求 URL 的后面加上一个AccessToken
2、Http头里面加一个字段AccessToken=xxx
这种AccessToken是写死在程序里面的,...