将字符类型转换为整型时，我们需要注意一点。C 语言没有指定 char 类型的变量是无符号变量（signed）还是带...[作者空间]
决策树 决策树（decision tree）是用于证明下界的抽象概念。每个节点表示在元素之间一组可能的排序，它与已...[作者空间]
printf 函数支持下列各式说明：%o 表示八进制数（Octal 的缩写）；%x 表示十六进制数；%c 表示字符...[作者空间]
希尔排序（Shellsort）的名称源于它的发明者 Donald Shell，该算法是冲破二次时间屏障的第一批算法...[作者空间]
二叉堆是如此简单，以至于它们几乎总是用在需要优先队列的时候。d-堆是二叉堆的简单推广，它恰像是一个二叉堆，只是所有...[作者空间]
优先队列常用于解决两种问题： 选择问题 选择问题需要解决的问题大致可以描述为：从输入的 N 个元素中，找到第 k ...[作者空间]
在多用户环境中，操作系统调度程序必须决定在若干进程中运行哪个进程。一般只允许一个进程运行一个固定的时间片。一种算法...[作者空间]
如果需要处理的数据量太大以至于装不进去主存，我们就要考虑检索数据所需的磁盘存取次数了。 我们假设在任意时刻都有 N...[作者空间]
对于使用平方探测的定址散列法，如果表的元素填的太满，那么操作的运行时间将开始消耗过长，且 Insert 操作可能失...[作者空间]
分离链接散列算法的缺点是需要指针，由于给新单元分配地址需要时间，因此这就导致算法的速度多少有些缓慢，同时算法实际上...[作者空间]
对散列函数而言，如果输入的关键字是整数，则一般合理的方法就是直接返回“Key mod TableSize” 的结果...[作者空间]
散列表的实现常常叫做数列（hashing）。散列是一种以常数平均时间执行插入、删除和查栈的技术。但是，哪些需要元素...[作者空间]
虽然我们常看到的查找树都是二叉树，但是还有一种常用的查找树不是二叉树。这种树叫做 B 树（B-tree）。 阶为 ...[作者空间]
由于二叉查找树中对信息进行了排序，因而按顺序列出说有的关键字会很简单，递归过程如下： 毫无疑问，该过程能够解决将关...[作者空间]
伸展树（splay tree）保证从空树开始任意连续 M 次对树的操作最多花费 时间。虽然这种保证并不排除任意一次...[作者空间]
AVL（Adelson-Velskii 和 Landis）树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持...[作者空间]
二叉树（binary tree）是一棵树，其中每个节点的儿子都不能多于两个。 二叉树的一个性质是平均二叉树的深度要...[作者空间]
树有很多应用，流行的用法之一是包括 UNIX、VAX/VMS 和 DOS 在内的许多常用操作系统中的目录结构。 假...[作者空间]
树（tree）可以用几种方式定义。定义树的一种自然的方式是递归方法。一棵树是一些节点的集合。这个集合可以是空集；若...[作者空间]
队列 ADT 像栈一样，队列（queue）也是表。然而，使用队列时插入在一端进行而删除则在另一端进行。 队列模型 ...[作者空间]
