数据结构
听自己心跳的声音
一生大自在,万事将无同。
展开
-
杭电1022 Train Problem I(栈)
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20773 Accepted Submission(s): 7818 Problem Description As the new te原创 2014-08-18 23:33:04 · 547 阅读 · 0 评论 -
杭电1102 Constructing Roads(最小生成树)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14028 Accepted Submission(s): 5337 Problem Description There are原创 2014-08-12 19:44:19 · 665 阅读 · 0 评论 -
poj3321 Apple Tree(DFS+树状数组)
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18974 Accepted: 5767 Description There is an apple tree outside of kaka's house. Every autumn, a原创 2014-08-12 11:16:16 · 571 阅读 · 0 评论 -
poj2225 Tree Recovery(前序中序转后序)
Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11452 Accepted: 7190 Description Little Valentine liked playing with binary trees very much.原创 2014-08-27 14:51:07 · 663 阅读 · 0 评论 -
NYOJ38 布线问题(Prim)
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后原创 2014-08-30 21:51:05 · 590 阅读 · 0 评论 -
NYOJ 35 表达式求值(非递归+栈)
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入第一行输入一个整数n,共有n组测试数原创 2014-09-04 19:02:37 · 957 阅读 · 3 评论 -
杭电1710 Binary Tree Traversals(二叉树的遍历)
Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3684 Accepted Submission(s): 1628 Problem Description A binar原创 2014-11-29 13:56:09 · 1939 阅读 · 0 评论 -
poj3253 Fence Repair(哈弗曼)
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27773 Accepted: 9030 Description Farmer John wants to repair a small length of the fence aroun原创 2014-12-05 07:26:33 · 598 阅读 · 0 评论