摘要： 问题：产生n位元的所有格雷码。格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。例如以下为3位元的格雷码： 000 001 011 010 110 111 101 100 。如果要产生n位... 阅读全文

摘要： 转载：dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇... 阅读全文

摘要： 本文转载自：动态规划算法 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解 阅读全文

摘要： 本文转自：静态查找结构概论在计算机许多应用领域中，查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能。比如说：(1) 全文检索技术中对文本建立索引之后，对索引的查找效率将决定搜索引擎的质量。(2) mysql数据库的索引就是B+树结构，查找效率极高。... 阅读全文

摘要： 不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。平衡二叉树的定义 （AVL—— 发明者为Adel’son-Vel’skii 和 Landis... 阅读全文

摘要： 本文转载自：动态查找树比较我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多... 阅读全文

摘要： 1、序 当所有的静态查找结构添加和删除一个数据的时候，整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言，是灾难性的。因此人们就必须去寻找高效的动态查找结构，我们在这讨论一个非常常用的动态查找树——二叉查找树 。 本文详细实现了二叉查找树的各... 阅读全文

摘要： 表达式树表达式树的树叶是操作数，如常数或变量，而其他的节点是操作符，如果所有的操作符均是二元的，则构成一棵二叉树。表达式树的性质中序遍历 —-> 中缀表达式 后序遍历 —-> 后缀表达式 先序遍历 —-> 前缀表达式构造一棵表达式树把后缀表达式转变成表达式树 （由于中... 阅读全文

摘要： 本文转载自: 爪哇人-桶排序从《基于比较的排序结构总结 》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性... 阅读全文

摘要： 永远在使用对象之前先将它初始化。对于无任何成员的内置类型，你必须手工完成此事。 至于内置类型以外的任何其他东西，初始化责任落在构造函数身上。规则很简单:确保每一个构造函数都将对象的每一个成员初始化。 构造函数成员初始化列表: 这里有一个规则：总是在初始化列表中列出所有成员变量，即使有的成员变量是内置 阅读全文