随笔分类 -  数据结构-栈 | 队列 | 树

Censoring（栈+KMP）
摘要：" 10048. 「一本通 2.2 练习 4」Censoring" 【题目描述】 给出两个字符串 $S$ 和 $T$，每次从前往后找到 $S$ 的一个子串 $A=T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。 【算法】 1、kmp 阅读全文
posted @ 2018-09-08 21:24 飞飞翔滴少年 阅读(845) 评论(0) 推荐(0)
二叉树输出
摘要：【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始： 每行输出若干个结 阅读全文
posted @ 2018-08-03 16:13 飞飞翔滴少年 阅读(908) 评论(0) 推荐(0)
中序+层次遍历输出前序
摘要：【题目链接】 http://ybt.ssoier.cn:8088/status.php 【算法】 中序控制区间，层次遍历中出现的第一个在该区间中的元素即当前区间的根节点。 【代码】 阅读全文
posted @ 2018-08-03 12:55 飞飞翔滴少年 阅读(494) 评论(0) 推荐(0)
扩展二叉树 (根据特殊的前序遍历建树）
摘要：【题目描述】 <=> ABD..EF..G..C.. 【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1340 【代码】 阅读全文
posted @ 2018-08-02 22:35 飞飞翔滴少年 阅读(1378) 评论(0) 推荐(0)
前序中序输出后序
摘要：【算法】 第n次写了。。留个纪念。。。 【代码】 阅读全文
posted @ 2018-08-02 17:43 飞飞翔滴少年 阅读(228) 评论(0) 推荐(0)
中缀表达式转后缀表达式 （栈）
摘要：【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1356 【代码】 阅读全文
posted @ 2018-08-01 20:44 飞飞翔滴少年 阅读(356) 评论(0) 推荐(0)