数据结构
文章平均质量分 86
LLawliet
代码人生
展开
-
JOJ2510:Product
There are multiple test cases, the first line of each test case is a integer n. (2<=n<=20) The next line have n integers (every integer in the range [1,1000]). We can divide these n integers into two原创 2011-11-17 13:14:27 · 305 阅读 · 0 评论 -
JOJ1466:The Hamming Distance Problem
传送门:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1466 题目大意:给你一个二进制的长度,和1的个数,写出所有符合这个要求的二进制的串,并排序输出。 一道简单的dfs题,从高位向低位dfs,先枚举0,后枚举1。 代码: #include #include #include using namespace std; int原创 2011-11-17 14:18:05 · 242 阅读 · 0 评论 -
JOJ1048:Wooden Sticks
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called原创 2011-11-12 21:27:29 · 289 阅读 · 0 评论 -
最优二叉查找树
问题描述(详见算法导论P212-P213) 对于给定关键字序列,构造一颗最优的二叉查找树T,使得在T内的一次搜索的期望代价最小 前提概念 一颗最优二叉树不一定是一颗整体高度最小的树;也不一定总把具有最大概率的关键字作为根节点二叉查找树的子树必定包含连续范围内的关键字当一颗树成为一个节点的子树时,它的期望代价增加值为该树中所有概率的总和 最优子结构原创 2011-12-20 00:50:49 · 912 阅读 · 0 评论 -
平衡树
形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是: 一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。当且仅当 ①TL 、 TR 都是平衡二叉树; ② | hl - hr |≤ 1; 时,则 T 是平衡二叉树。 【例】如图 8.4 所示。原创 2011-12-21 01:40:45 · 678 阅读 · 1 评论 -
B树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关原创 2012-01-02 19:46:36 · 292 阅读 · 0 评论