|---数据结构---|
关注
分享
扫一扫
文章平均质量分 74
GuoZLH
这个作者很懒，什么都没留下…
展开
-
NY2 括号匹配问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2015-11-22 10:07:37 · 454 阅读 · 0 评论 -
Uva297 Quadtrees【递归建四分树】【例题6-11】
递归建树，利用引用移动下标原创 2016-12-04 11:24:19 · 1662 阅读 · 0 评论 -
Uva10129 Play on Words【dfs解欧拉回路】【例题6-16】
dfs解决欧拉回路。dfs判断时要灵活应用！原创 2016-12-19 17:32:21 · 682 阅读 · 1 评论 -
Uva536 Tree Recovery 【递归建树】【习题6-3】
递归建树。原创 2017-01-18 12:41:00 · 432 阅读 · 0 评论 -
Uva12166 Equilibrium Mobile 【递归建树】【习题6-6】
本题思路很重要啊！原创 2017-01-22 00:39:00 · 402 阅读 · 0 评论 -
Uva806 Spatial Structures 【递归建树】【习题6-8】
递归建四分树，结点路径与点阵之间转换。原创 2017-01-30 22:58:14 · 481 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树
二叉搜索树。。。原创 2017-03-27 22:11:44 · 346 阅读 · 0 评论 -
04-树7 二叉搜索树的操作集
二叉搜索树的基本操作！原创 2017-03-29 01:36:49 · 386 阅读 · 0 评论 -
GPLT L2-002. 链表去重【链表】
模拟链表。。。原创 2017-03-09 01:30:44 · 445 阅读 · 0 评论 -
GPLT L2-006. 树的遍历【递归建树+bfs输出】
按层输出树bfs实现原创 2017-03-13 00:35:31 · 413 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗？
二叉搜索树建树，，简单。。原创 2017-03-30 01:21:35 · 494 阅读 · 0 评论 -
05-树7 堆中的路径【建堆】
最小堆。。原创 2017-04-02 21:52:45 · 482 阅读 · 0 评论 -
05-树8 File Transfer【并查集】
裸并查集。。原创 2017-04-02 21:57:52 · 686 阅读 · 0 评论 -
03-树3 Tree Traversals Again【建树遍历】
还是建树。。。原创 2017-04-03 00:58:09 · 675 阅读 · 0 评论 -
GPLT L2-011. 玩转二叉树【递归建树+bfs】
依然是建树。。。原创 2017-03-17 00:55:38 · 520 阅读 · 0 评论 -
Uva699 The Falling Leaves 【递归输入】【例题6-10】
递归输入！同一水平位置结点和其实就是在同一下标位置上累加！原创 2016-12-03 21:15:55 · 503 阅读 · 0 评论 -
Uva210 Concurrency Simulator 【双端队列deque】【例题6-1】
双端队列deque的应用原创 2016-11-06 01:04:51 · 741 阅读 · 0 评论 -
NY93 汉诺塔（三）
汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在原创 2015-11-25 00:40:23 · 416 阅读 · 0 评论 -
NYoj35 表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（原创 2016-01-27 13:57:30 · 424 阅读 · 0 评论 -
NY128 前缀式计算
逆波兰表达式，栈的简单应用原创 2016-03-26 23:32:54 · 444 阅读 · 0 评论 -
患者
并查集应用原创 2016-10-13 16:30:05 · 532 阅读 · 0 评论 -
Uva12100 Printer Queue 【queue+sort】【习题5-7】
水题。。。原创 2016-11-12 20:55:03 · 398 阅读 · 0 评论 -
Uva136 Ugly Numbers 【优先队列】【例题5-7】
优先队列。。。原创 2016-11-12 21:07:09 · 535 阅读 · 2 评论 -
Uva442 Matrix Chain Multiplication【stack】【例题6-3】
水题。。。原创 2016-11-13 20:33:50 · 417 阅读 · 0 评论 -
Uva11988 Broken Keyboard (a.k.a. Beiju Text)【链表】【例题6-4】
链表，数组表示！有点没搞懂。。。原创 2016-11-13 22:24:03 · 481 阅读 · 0 评论 -
Uva12657 Boxes in a Line 【双向链表】【例题6-5】
双向链表，数组表示，分别记录左值和右值，理解了老长时间！（静下心来慢慢看！！！）原创 2016-11-19 11:41:01 · 460 阅读 · 0 评论 -
Uva10305 Ordering Tasks 【拓扑排序】【例题6-15】
dfs进行拓扑排序！还有点不懂！原创 2016-12-11 16:05:33 · 561 阅读 · 0 评论 -
Uva548 Tree 【递归建树+dfs遍历树】【例题6-8】
递归建树，dfs遍历！原创 2016-12-03 12:26:16 · 662 阅读 · 0 评论 -
Uva122 Trees on the level【指针建立树+bfs遍历树】【例题6-7】
指针建立二叉树，bfs遍历二叉树，自己想不出来。。。原创 2016-11-20 21:56:55 · 436 阅读 · 0 评论 -
Uva679 Dropping Balls【二叉树技巧】【例题6-6】
二叉树判断奇偶性！思路好，然而并不太明白！原创 2016-11-20 15:46:32 · 431 阅读 · 0 评论 -
Uva540 Team Queue 【队列】【例题5-6】
队列的应用！思路要扩展，不能按题意来！原创 2016-10-29 12:16:15 · 651 阅读 · 0 评论 -
GPLT L2-012. 关于堆的判断【建堆】
建堆,注意向上还是向下调整！原创 2017-03-17 01:14:32 · 444 阅读 · 0 评论