摘要:4.1 数组应用一:日期计算的实验范例 4.1.1 Calendar 4.1.2 What Day Is It? 4.2 数组应用二:高精度运算的实验范例 4.2.1 Adding Reversed Numbers 4.2.2 VERY EASY !!! 4.3 数组应用三:多项式表示与处理的实验范
阅读全文
摘要:约瑟夫问题: 故事1: 5.1 顺序表应用的实验范例 5.1.1 小孩报数问题 5.1.2 The Dole Queue 5.2 栈应用的实验范例 更为常用的两类数据结构————栈与队列。与此前介绍的向量和列表一样,它们也属于线性序列结构,故其中存放的数据对象之间也具有线性次序。 在信息处理领域,栈
阅读全文
摘要:6.1 使用词典解题的实验范例 6.1.1 References 6.1.2 Babelfish 6.2 使用散列表与散列方法解题的实验范例 6.2.1 10-20-30 6.3 相关题库 6.3.1 Spell checker 6.3.2 The Sentence is False 6.3.3 S
阅读全文
摘要:层次类非线性表和群聚类非线性表. 8.1 用树的遍历求解层次性问题的实验范例 树的广义表形式有两种:括号表示法;广义表链表。 树的度:一棵树中,最大的节点的度称为树的度; 兄弟节点:具有相同父节点的节点互称为兄弟节点 树中任意节点的子节点之间没有顺序关系,这种树称为无序树,也称为自由树。 一言以蔽之
阅读全文
摘要:9.1 普通有序树转化为二叉树的实验范例 9.1.1 Tree Grafting 9.2 计算二叉树路径的实验范例 9.2.1 Binary Tree 9.3 通过遍历确定二叉树结构的实验范例 9.3.1 Tree Recovery 9.4 相关题库 9.4.1 Tree Summing 9.4.2
阅读全文
摘要:10.1 二叉搜索树的实验范例 显然,二叉搜索树的中序遍历为递增序列。 10.1.1 BST(Binary Search Tree) 10.1.2 Falling Leaves 10.2 二叉堆的实验范例 10.2.1 Windows Message Queue 10.2.2 Binary Sear
阅读全文
摘要:7.1 利用STL中自带的排序功能编程的实验范例 7.1.1 Hardwood Species 7.1.2 Who's in the Middle 7.1.3 ACM Rank Table 7.2 应用排序算法编程的实验范例 7.2.1 Flip Sort 7.2.2 Ultra-QuickSort
阅读全文
摘要:浙江大学在线评测系统 ZOJ http://acm.zju.edu.cn/onlinejudge/ 1.2 正确处理多组测试数据的实验范例 1.2.1 Doubles 1.3 提高实数精度的实验范例 1.3.1 I Think I Need a Houseboat Louisiana 路易斯安那州
阅读全文
摘要:2.1 直叙式模拟的实验范例 2.1.1 Speed Limit D:\Data Structure Experiment for Collegiate Programming Contest and Education\Simple Simulation\Simple Simulation\Spe
阅读全文
摘要:使用递归方法(回溯法)求解男子经过的瓷砖数。 3.2 用递归算法求问题解的实验范例 3.2.1 Red and Black 3.3 求解递归数据的实验范例 3.3.1 Symmetric Order 设长度非递减的字符串序列为s[1]..s[n]。对称的输出方式是最短的字符串在顶部和底部,最长的在中
阅读全文