摘要: 问题描述比较长,废话也比较多,就放个链接好了。https://vjudge.net/problem/HihoCoder-1103 这道题也是基础的数据结构题。题目要求统计在一个<A>..</A>标记(类似于HTML的语法)内部的字符个数。考虑到标记A本身是闭合的,因此依然可以利用栈这一简单的数据结构 阅读全文
posted @ 2017-04-13 22:28 g63 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Building Heap HihoCoder-1405 hihoCoder太阁最新面经算法竞赛11 问题大意:给定一个$N$个元素的数组$A$(元素互不相同),要求你建立满足下列要求的二叉树$T$,并输出其前序遍历: 1)$T$满足最小堆性质; 2)输入的数组$A$满足$T$的中序遍历。 这是一道 阅读全文
posted @ 2017-04-13 22:17 g63 阅读(250) 评论(0) 推荐(0) 编辑