jym蒟蒻

刚开始学,什么都不会

带权并查集-Building Block

题目: John are playing with blocks. There are N blocks (1 <= N <= 30000) numbered 1…N。Initially, there a...

2018-08-11 21:45:04

阅读数:66

评论数:0

(二叉树创建+查找)精灵邮差

题目 精灵是非常奇特的生物。众所周知,他们可以活很长时间,他们神奇的能力不是一件容易接受的事情。此外,他们住在树上。但是,你可能不知道有些事情。虽然通过魔法传送提供东西非常方便(很像电子邮件)。他们有时仍然喜欢其他更“传统”的方法。 因此,作为一名精灵邮递员,了解如何将邮件传递到树的正确房间...

2018-08-04 09:47:13

阅读数:26

评论数:0

(二叉树存储+递归遍历)Binary Tree Traversals

题目: A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right s...

2018-08-03 11:03:30

阅读数:25

评论数:0

(二叉树DFS)下落的树叶

题目: 给一棵二叉树,每个结点都有一个水平位置:左子结点在它左边1个单位,右子结点在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。如图所示,从左到右的3个位置的权和分别为7,11,3。按照递归(先序)方式输入,用-1表示空树。 Sample Input 5 7 -1 6 -1 ...

2018-07-30 10:23:51

阅读数:32

评论数:0

(二叉树DFS)天平UVa 839

题目 输入一个树状天平,根据力矩相等原则判断是否平衡。如图6-5所示,所谓力矩相等,就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离。采用递归(先序)方式输入:每个天平的格式为Wl,Dl,Wr,Dr,当Wl或Wr为0时,表示该“砝码”实际是一个子天平,接下来会描述这个子天...

2018-07-30 09:20:53

阅读数:26

评论数:0

(二叉树的遍历)Tree UVa 548

题目: 给一棵点带权(权值各不相同,都是小于10000的正整数)的二叉树的中序和后序遍 历,找一个叶子使得它到根的路径上的权和最小。如果有多解,该叶子本身的权应尽量小。 输入中每两行表示一棵树,其中第一行为中序遍历,第二行为后序遍历。 样例输入: 3 2 1 4 5 7 6 ...

2018-07-28 10:24:24

阅读数:33

评论数:0

(二叉树的动态创建与bfs)树的层次遍历

题目: 例:输入一棵二叉树,你的任务是按从上到下,从左到右的顺序输出每一个节点的值。每个节点都按照从根节点到它的移动序列给出(L表示左,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每课树的输入用一对空括号“()”结束(这对括号本身不代表任何节点)。注意...

2018-07-27 11:39:35

阅读数:91

评论数:0

(完全二叉树编号)小球下落

题目 有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD-1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的开关关闭,则往上走,否则...

2018-07-26 11:02:10

阅读数:33

评论数:0

(链表,插入元素)破损的键盘

题目: 你有一个破损的键盘。键盘上的所有键都可以正常工作,但有时Home键或者End键会自 动按下。你并不知道键盘存在这一问题,而是专心地打稿子,甚至连显示器都没打开。当你 打开显示器之后,展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出 这段悲剧文本。 输入包含多组数据。每...

2018-07-25 11:48:55

阅读数:58

评论数:0

(stack 解析表达式)矩阵链乘

问题: 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数.如果无法进行,输出error.如果A是m*n矩阵,B是n*p的矩阵,乘法次数为m*n*p 如果A的列数不等于B的行数,则乘法无法进行. A 50*10 B 10*20 C 20*5 (A(BC))乘法次数:10*20...

2018-07-24 11:41:12

阅读数:23

评论数:0

(stack栈)rails

题目: 某城市有一个火车站,铁轨铺设如图所示,有n节车厢从A方向驶入车站,按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出车站。...

2018-07-24 09:57:29

阅读数:24

评论数:0

队列总结

什么是队列 队列(Queue):具有一定操作约束的线性表 插入和删除操作:只能在一端插入,而在另一端删除 数据插入:入队列(AddQ) 数据删除:出队列(DeleteQ) 先来先服务 先进先出:FIFO 队列的抽象数据类型描述 类型名称:队列(Queue) ...

2018-02-24 10:40:14

阅读数:58

评论数:0

堆栈总结

堆栈 什么是堆栈 堆栈的抽象数据类型描述 栈的顺序存储实现 堆栈 什么是堆栈 计算机如何进行表达式求值? 算术表达式5+6/2-3*4。 正确理解: 5+6/2-3*4 = 5+3-3*4 = 8-3*4 = 8-12 = ...

2018-02-24 10:07:36

阅读数:52

评论数:0

线性表总结

线性表及其实现 多项式的表示 什么是线性表 线性表的抽象数据类型描述 线性表的顺序存储实现 线性表的链式存储实现 线性表及其实现 多项式的表示 [例] 一元多项式及其运算 一元多项式 : 主要运算:多项式相加、相减、相乘等 【分析】如何表示多...

2018-02-24 09:47:51

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭