二叉排序树
二叉排序树是一个基础的树的数据结构。应用非常多。它的特性就是,左孩子小于parent,右孩子大于parent.
寻找节点
寻找节点就是直接根据数值的大小,从root节点开始遍历,大于当前遍历节点就向它的右子树查找,相反则查找它的左子树。然后返回。
查找最大最小节点
直接根据root节点,遍历到最右就是最大节点,遍历到最左,就是最小节点。
插入节点
...
分类:
其他好文 时间:
2014-08-01 00:01:20
阅读次数:
247
这盘文章,算是杂谈吧,想谈谈我对于Linux操作系统的灵魂之笔 Bash的理解。...
分类:
其他好文 时间:
2014-08-01 00:01:00
阅读次数:
328
策略模式(基于接口编程。随时想到一个问题,那就是如果后期有新的行为需要添加,如何提高代码的弹性和复用性):抽象类鸭子都会游泳,会有不同的外观。具体类鸭子继承基类,因此具备了基类鸭子的特性和行为。现在有个新的需求,要求一个会飞的鸭子和吱吱叫的鸭子,如果将会飞行为和叫的行为直接加入基类中,那么所有继承该...
分类:
其他好文 时间:
2014-07-31 23:29:40
阅读次数:
219
IDR帧属于I帧。 解码器收到IDR帧时,将所有的参考帧队列丢弃(用x264_reference_reset函 数实现——在encoder.c文件中)。这点是所有I帧共有的特性,但是收到IDR帧 时,解码器另外需要做的工作就是:把所有的PPS和SPS参数进行更新。由此可见,在编码器端,每 发一个ID...
分类:
其他好文 时间:
2014-07-31 23:24:20
阅读次数:
260
PDF的交互特性里面有一种叫Annotation的注释和标记对象,我们可以在一个注释对象中放入自己想要的数据。在这篇文章中所讲到的插入一幅图片,是我们在PDF应用中经常需要这样做的,比如个人签名的图片等。首先我们来认识下PDF里面中的Annotations是何东东。一个annotation关联了..
设计模式总结——程序员的武功秘籍(上)介绍了设计模式产生的原因及其必要性。
那设计模式有什么具体内容呢?首先设计模式作为面向对象发展的产物,它需要面向对象基础,包括一些重要的概念啊、三大特性什么的。其次,根据面向对象思想,结合解决问题的实际情况衍生了五大原则。最后就是利用面向对象的基础和五大原则,总结出的GOF23.
用一张图来表示就是:
设计模式会贯...
分类:
其他好文 时间:
2014-07-31 21:02:37
阅读次数:
172
软件质量
一、软件质量定义
ISO关于质量的定义表示如下:一个实体的所有特性,基于这些特性可以满足明显的或隐含的需求。而质量就是实体基于这些特性满足需求的程度。
质量的定义包含三个要素:实体、特性集合、需求。
对测试来说,实体即测试对象。不同的实体其特性集合不同。
评价实体的质量,不是从一个角度来说它的质量好还是不好,而是从...
分类:
其他好文 时间:
2014-07-31 21:00:57
阅读次数:
285
#!/bin/bash### BEGIN INIT INFO# Provides: xiyoulib# Required-Start: $all# Required-Stop: $all# Default-Start: 2 3 4 5# Default-Stop: 0 1 6# Sh...
分类:
系统相关 时间:
2014-07-31 20:40:57
阅读次数:
274
现实生活中的事物都归属于一定的类别,比如,狮子是一种(IS_A)动物,为了在计算机中模拟这种关系,面向对象的语言引入了继承(inherit)特性。构成继承关系的两个类中,Animal称为父类(parent class)或基类(base class),Lion称为子类(child class)。父类与...
分类:
编程语言 时间:
2014-07-31 20:13:37
阅读次数:
324
特性是一种有别于普通命令式编程的编程方式,通常被称为申明式编程方式 所谓申明式的编程方式,就是指程序员只需申明某个模块会具有怎样的特性,而无须关心如何去实现 1 [PermissionSetAttribute(SecurityAction.Demand,namespace="Full...
分类:
其他好文 时间:
2014-07-31 20:04:49
阅读次数:
264