一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
DWORD ip = 3408138412
输入ip和255“相与”:
3408138412 And 255 =172;
输入ip右移8位,再和255“相与”:
3408138412 Rsh 8 And 255 = 16;
输入ip右移16位,再和255“相与”:
3408138412 Rsh 16 And 255 = 36;
输入ip右移24位,再和2...
分类:
其他好文 时间:
2014-07-22 23:05:13
阅读次数:
442
第七章 F# 库(三)
序列(Microsoft.FSharp.Collections.Seq)模块
Microsoft.FSharp.Collections.Seq 模块包含所有处理集合的模块,只要它支持 IEnumerable 接口, .NET 框架的 BCL 中的大多数集合都是的。这个模块之所以称为序列(Seq),是因为序列是IEnumerable 接口的别名,是对其简...
分类:
其他好文 时间:
2014-07-22 23:02:32
阅读次数:
208
最近在做的两个项目,都需要使用Restful Api,接口的安全性和访问控制便成为一个问题,看了一下别家的API访问控制办法。
新浪的API访问控制使用的是AccessToken,有两种方式来使用该AccessToken:
1、API请求 URL 的后面加上一个AccessToken
2、Http头里面加一个字段AccessToken=xxx
这种AccessToken是写死在程序里面的,...
在上班时,一位同事找我要Git的安装包。于是打开我的软件盘(E盘)寻找,结果:除开当前正在使用的文件以及一个删不掉的文件夹外,全部都不见了。整整一个盘,好几十G的文件说不见就不见了?这太奇怪了!自己想通过查看删除日志,看是否是某个特殊程序删掉的,又向各位同事请教。病毒?文件结构被破坏?文件能否恢复?心惊胆战。最终,通过文件恢复工具 HA_EasyRecoveryPro 工具找回了我 30 多G的文件,太惊喜了!...
分类:
其他好文 时间:
2014-04-30 22:45:39
阅读次数:
284
利用apkplug框架用插件生成的View动态替换(添加)宿主Activity中的UI元素,以实现无需更新宿主应用就改变宿主UI样式的目的...
分类:
移动开发 时间:
2014-04-30 22:44:40
阅读次数:
421
很多时候我都是用qq群或者word来管理图文的todo和bug。但是这样又脱离了项目管理工具本身的功能体系。于是我们就打算在我们的协作平台上实现可直接粘贴图片的todo和bug管理功能,再配上qq的桌面截图功能,想象就让人用着舒畅。...
分类:
其他好文 时间:
2014-04-30 22:34:39
阅读次数:
266
对于第一代1和0,要是真的用它们变成的话,我感觉是件恐怖的事,不过还好,没有经历过满屋子堆满纸带的年代。对于汇编,现在也只能想起 Mov AX,BX 来,但是学习汇编之后,会给你这样一个感觉,全世界的语言我都能学会,因为直接对地址和寄存器操作即难又繁琐,而不涉及具体数据读取的高级语言是这么的好。 结构化程序设计代表是C,可惜只学了一点儿语法基础。当进入了面向对象阶段,感觉是个解放哎~ 如果一路学过这些语言,这种感觉就像是感慨人类社会的进化一样,从原始社会,到奴隶社会,到封建社会,再到现代社会,最根本的变...
分类:
Web程序 时间:
2014-04-30 22:34:38
阅读次数:
398
/**
*
* 程序中用到了System类的输入流,也即类变量in,它可以接收用户的输入信息,并且
* 是标准的输入流实例对象,另外Scanner 类是Java的扫描器类,它可以从输入流中读取
* 指定类型的数据或字符串,本实例使用了Scanner 类封装了输入流对象,并使用了nextLine
* nextInt() nextDouble 方法从输入流中获取用户输入的整行文本字符串,整...
分类:
编程语言 时间:
2014-04-30 22:28:39
阅读次数:
382
安装视频流传输服务器
我们用开源软件包mjpg-streamer
来实现视频流传输服务器。客户端可以是浏览器或者是专门的APP。
先安装几个库文件包
$sudo apt-get install libv4l-dev
$sudo apt-get install libjpeg8-dev
$sudo apt-get install subversion...
分类:
其他好文 时间:
2014-04-30 22:16:38
阅读次数:
398