随笔分类 -  数据结构

摘要:In a team queue each element belongs to a team. If an element enters the queue, it first searches the queue from head to tail to check if some of itst... 阅读全文
posted @ 2015-05-27 17:48 LYLtim 阅读(556) 评论(0) 推荐(0)
摘要:The computer op erates on a single stack of sets, which is initially empty. After each op eration, thecardinality of the topmost set on the stack is o... 阅读全文
posted @ 2015-04-24 20:05 LYLtim 阅读(474) 评论(0) 推荐(0)
摘要:将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为:Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k) Dfs(k);}例题:POJ1164The C... 阅读全文
posted @ 2015-02-18 10:59 LYLtim 阅读(2890) 评论(0) 推荐(0)
摘要:汉诺塔问题古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。汉诺塔问题递... 阅读全文
posted @ 2015-02-08 17:47 LYLtim 阅读(6501) 评论(8) 推荐(1)
摘要:过程概述创建一个二叉排序树插入24个随机数据输出前序遍历输出中序遍历输出后序遍历搜索一个给定的节点是否在树中计算二叉排序树的节点数计算所有叶子节点的深度的总和计算二叉排序树的叶子数计算所有叶子节点的平均深度计算二叉排序树的高度(最大的叶子节点的深度)代码清单BSTNode.java // 二叉排序树... 阅读全文
posted @ 2012-12-26 20:47 LYLtim 阅读(716) 评论(0) 推荐(0)