旌旗灯号量机构是一种功用较强的机制，可用来处理互斥与同步的成绩，它只能被两个规范的原语wait(S)和signal(S)来拜访，也可以记为“P操作”和“V操作”。原语是指完成某种功用且不被联系不被中缀履行的操作序列，平日可由硬件来完成完成不被联系履行特征的功用。如前述的“Tes..
分类：
其他好文 时间：
2016-08-29 13:16:56
阅读次数：
173
【题目描述】 现需要一种数据结构，来维护一些数，它需要提供以下操作：(1)插入x数；(2)删除x数（若有多个相同的数，因只删除一个）；(3)查询x数的排名（若有多个相同的数，因输出最小的排名）；(4)查询排名为x的数；(5)求x的前驱（前驱定义为小于x，且最大的数）；(6)求x的后继（后继定义为大于 ...
分类：
其他好文 时间：
2016-08-23 08:01:08
阅读次数：
123
前言 现在流行的测试驱动有数据驱动，行为驱动，关键字驱动。初听，甚是高大上，不明其理。车子讲究两驱四驱前驱后驱等，根据路况或场景来选择不同的车子，测试也搞驱动？那么这三个流行的驱动方式，到底哪一个才是人间真理？如何选择？别急，百晓生带你一探究竟。 什么是驱动？ 什么是驱动？驱动什么？车子上的驱动，是 ...
分类：
其他好文 时间：
2016-08-19 10:01:56
阅读次数：
203
拓扑排序的基本思想为： 1.从有向图中选一个无前驱的顶点输出 2.将此顶点和以它为起点的弧删除 3.重复<1><2>操作直到不存在无前驱的顶点 4.若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑排序。 此题是最简单的最基本的拓扑排序 Descript ...
分类：
编程语言 时间：
2016-08-17 22:51:21
阅读次数：
158
import java.util.*; /** * 拓扑排序：（1）在有向图中选一个没有前驱的顶点且输出之 （2）从图中删除该顶点和所有以它为尾的弧 * 重复以上两步骤，直至全部顶点均已输出，或者当前图中不存在无前驱的顶点为止。后者说明有向图中有环。 * */ public class Topolo ...
分类：
编程语言 时间：
2016-08-12 11:31:28
阅读次数：
208
树 特点： 1.由n个节点组成的有限集合。每个节点的前驱节点和后继节点都可能不止一个。 2.非空的树有且只有一个根节点。 3.除根节点外，其余节点可分为若干个互不相交的子集。每个子集本身又构成一棵树，称为根的子树。 4.一个节点拥有的子树的数量称为该节点的度。所有节点的最大度数称为树的度。节点总数 ...
分类：
其他好文 时间：
2016-08-09 09:21:36
阅读次数：
139
1、什么是线索二叉树线索化的二叉树就是：在原有的二叉树基础上有些改动，将没有孩子结点的链域声明为线，左孩子指向前驱，右孩子指向后继节点；有孩子结点的为链，表示指向原先的左右孩子；线索二叉树的基本存储结构如下：2、中序二叉树的图形表示线索二叉树无需遍历，可以很..
分类：
其他好文 时间：
2016-08-08 07:42:21
阅读次数：
276
先记录以1为根时每个节点子树儿子节点的最大与次小值，询问x， y时，先判断x在不在y的子树范围内，若不在，结果为y的儿子结点，后继的最小值。 若x在y的子树范围内，若y儿子最小值是x的前驱，从次小值与父亲节点转移，否则从最小值与父亲节点转移。 ...
分类：
其他好文 时间：
2016-08-06 23:26:37
阅读次数：
206
3685: 普通van Emde Boas树 Description 设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x 输出x的后继,若不存在输出-17 x 若x存 ...
分类：
其他好文 时间：
2016-08-06 20:26:26
阅读次数：
119
集合的定义 集合的容量是可以自动扩展的，在编程时更具灵活性； 数组中既可以存放基本数据类型，也可以存放引用数据类型； 而集合类中只能存放引用数据类型； 集合的分类 1、Collection 接口 - 线性集合；每一个元素只有一个前驱，同时也只有一个后继； a）List 接口 - 可以存放有序有重复的 ...
分类：
编程语言 时间：
2016-08-05 16:10:26
阅读次数：
199
