数据结构
文章平均质量分 79
Puya
人生不设限 没有不可能
展开
-
PAT 5-3 顺序存储的二叉树的最近的公共祖先问题【二叉树】
5-3 顺序存储的二叉树的最近的公共祖先问题 (25分)设顺序存储的二叉树中有编号为ii和jj的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数nn(\le 1000≤1000),即顺序存储的最大容量;第2行给出nn个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对原创 2017-03-03 11:00:18 · 360 阅读 · 0 评论 -
UVA 12657 Boxes in a Line【双向链表】
https://vjudge.net/problem/UVA-12657#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in原创 2017-02-25 18:32:28 · 248 阅读 · 0 评论 -
UVA 11988 Broken Keyboard 【链表】
Broken Keyboard #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing原创 2017-02-25 14:20:30 · 314 阅读 · 0 评论 -
UVA 679 Dropping Balls 【二叉树】
https://vjudge.net/problem/UVA-679#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2017-02-25 19:42:32 · 299 阅读 · 0 评论 -
UVA 122 Trees on the level【二叉树】
https://vjudge.net/problem/UVA-122#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl原创 2017-02-26 21:15:04 · 273 阅读 · 0 评论