红黑树
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。
当然,这个是我说的。。。
《算法导论》上可不是这么说的:
如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。
1)每个节点或是红的,或者是黑的。
2)每个叶子节点...
分类:
其他好文 时间:
2014-06-24 20:41:40
阅读次数:
248
科友微电机是Lizcst
Software Lab旗下品牌新秀,专业经营各种微型特种直流电机、微型发电机、微型电机配件、航模车模船模素材、教学科学小制作材料的网店,本店秉承Lizcst
Software Lab一贯质优价廉,星级服务的经营理念,竭诚为广大朋友服务,欢迎经常光临哦~...
分类:
其他好文 时间:
2014-06-24 20:40:59
阅读次数:
248
golang 1.3 早就发布了
但是golang.org的官方网站被屏蔽了下载不了。
终于找到一个镜像网站。
http://golang.so/
http://tip.golang.so/
golang的中文社区。
下载速度比较慢,但是还是可以下载的。...
分类:
其他好文 时间:
2014-06-24 23:05:24
阅读次数:
236
Windows XP 下安装步骤:
第一步:获取破解license
1: 开始->运行->cmd ,启动DOS 运行环境(若不懂DOS命令,请加QQ群235201063)
2:用DOS命令,切换到下面目录..\BLE 开发资料\IAR 安装及破解方法\IAR 8051 注册机.
然后按下图方法运行目录下的IARID.EXE会生成你自己电脑的Host-ID(此处我的Host-ID是...
分类:
其他好文 时间:
2014-06-24 20:40:25
阅读次数:
809
NDK全称:Native Development Kit。
1、NDK是一系列工具的集合。
* NDK提供了一系列的工具,帮助开发者快速开发C(或C++)的动态库,并能自动将so和java应用一起打包成apk。这些工具对开发者的帮助是巨大的。[1]
* NDK集成了交叉编译器,并提供了相应的mk文件隔离平台、CPU、...
分类:
其他好文 时间:
2014-06-24 19:38:56
阅读次数:
191
凯莱公式:
spanning_trees_num( G ) = spanning_trees_num( G - e ) + spanning_trees_num( G · e )
矩阵树定理:
G 对应的拉普拉斯矩阵(度矩阵 - 邻接矩阵)L( G )
删除任意一行一列得到的行列式的值det( L*( G ) )
即生成树的个数,即spanning_trees_num( G...
分类:
其他好文 时间:
2014-06-24 22:05:54
阅读次数:
237
include指令是编译阶段的指令,即include所包含的文件的内容是编译的时候插入到JSP文件中,JSP引擎在判断JSP页面未被修改,否则视为已被修改。由于被包含的文件是在编译时才插入的,因此如果只修改了include文件内容,而没有对JSP修改,得到的结构将不会改变,所以直接执行已经存在的字节码文件,而没有重新编译。因此对不经常变化的内容,用include指令是合适的,如果需要的内容是经常变...
分类:
Web程序 时间:
2014-06-24 19:01:42
阅读次数:
276
网上有关压缩和解压zip包的博文一大堆,我随便找了一个,看了看,按照自己的需要修改了一下,与各位分享一下,希望各位大神指正:
package com.wangpeng.utill;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.F...
分类:
编程语言 时间:
2014-06-24 17:32:01
阅读次数:
352
C++中数组很坑,有没有类似Python中list的数据类型呢?类似的就是vector!vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。...
分类:
编程语言 时间:
2014-06-24 23:07:59
阅读次数:
310
Git是现在最流行的VCS之一了,今天也试试了,成功了上传了远程仓库,接下来看看我是怎么做的。
1、首先,要有git的账号,点击查看怎么注册?
2、注册成功之后,登陆GitHub,然后,在右上角找到“Create a new repo”按钮,创建一个新的仓库:
在Repository name填入bless,其他保持默认设置,点击“Create repository”按钮,就成功地创建了一个新
由于远程库是空的,我们第一次推送master分支时,加上了-u参数,Git不但会把本地...
分类:
其他好文 时间:
2014-06-24 19:40:08
阅读次数:
251
使用联合类型
可以在 C# 中使用联合类型,但是,由于 C# 没有真正意义上的联合类型,因此,在 C# 中使用看上去不漂亮。在这一节,我们将讨论如何在 C# 中使用联合类型,以及作为库设计人员,如何可以决定库是否公开联合类型(虽然,我个人建议避免跨语言公开联合类型)。
第一个例子,我们定义了一个简单的联合类型Quantity,它有两个构造函数,一个包含整数,另一个包含浮点数;还提供一个函...
分类:
其他好文 时间:
2014-06-24 18:21:48
阅读次数:
217
一、概述
最新版的百度地图SDK3.0,修改了很多方法,之前的很多方法被简化了,正好在做地图这一块,顺便就使用了最新版的sdk。
下载官方给的demo,发现变化还是挺大的,之前的一些方法都换了,地图的初始化也进行了调整。多了好几个类,具体用法参考下面的例子,详细的说明可参照官方的说明文档。...
分类:
移动开发 时间:
2014-06-24 15:37:09
阅读次数:
257
概述
本文介绍基于机房收费系统 基本遵循三范式的数据库设计。
仅满足最基本功能需求,不包含额外的信息保存。
回顾
关系模式设计的好坏
直接影响到数据冗余度和数据一致性等问题。由此我们有了一个评价指标。即范式。
第一范式:关系模式R的每个关系r的属性值都是不可分的原子值
第二范式:关系模式R是1NF且每个非主属性完全依赖于候选键
第三范式:关系模式R是1NF且每个非主属性都不...
分类:
数据库 时间:
2014-06-24 23:07:23
阅读次数:
276
启动:
sudo /etc/init.d/mysql start
停止:
sudo /etc/init.d/mysql stop
重启:
sudo /etc/init.d/mysql restart
查看日志:
cat /var/log/mysql.err
cat /var/log/mysql/error.log...
分类:
数据库 时间:
2014-06-24 23:06:43
阅读次数:
242
翻译 By Long Luo
原文链接:Android Audio:
Play a WAV file on an AudioTrack
译者注:
1. 由于这是技术文章,所以有些词句使用原文,表达更准确。
2. 由于水平有效,有些地方可能翻译的不够准确,如有不当之处,敬请批评指正.
3. 针对某些语句,适当补充了上下文及更适合中文阅读,尽量做到信达雅。
如果你已经成功地了解了关...
分类:
移动开发 时间:
2014-06-24 18:21:10
阅读次数:
314
使用 F# 列表
在 C# 中使用 F# 的列表,是完全可能的,但是,我建议不要用,因为,只要再做一点,就会使事情在 C# 看来更加自然。例如,把列表转换成数组很简单,用List.toArray 函数;转换成System.Collections.Generic.List,用 new ResizeArray()构造函数;转换成System.Collections.Generic.IEnume...
分类:
其他好文 时间:
2014-06-24 22:05:13
阅读次数:
318