随笔分类 - 菜鸡刷题笔记-数据结构
摘要:链接: https://vjudge.net/problem/HDU 3746 题意: 第一题来啦。 现在给你一个字符串,请问在该字符串末尾最少添加多少个字符,可以让这个字符串获得重复循环序列。 思路: 考虑一个用字符串长度为len, 并且是由长度为l的子串循环组成. 我们有S[0,len l 1]
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 2072 题意: lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 思路: 字典树, 插入的时候判断是否为重复插入即可.
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 1251 题意: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 思路: 直接考虑字典数, 每个节点记录经
阅读全文
摘要:链接: https://vjudge.net/problem/POJ 3630 题意: Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of
阅读全文
摘要:平衡树 Treap实现 思路: 利用堆的性质, 让二叉搜索数满足堆的性质,从而达到logn的高度. 模板 具体解释看注释,注释也不多(逃) 代码: c++ / 平衡数Treap模板 Treap 可以理解为一棵树加上一个堆, 通过对每个节点赋予一个随机值 在满足堆的性质的同时满足二叉搜索树的性质, 保
阅读全文
摘要:链接:https://oj.ahstu.cc/JudgeOnline/problem.php?id=1265 题意: 我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列,要求输出它的后序序列。 思路: 递归求解。 代码:
阅读全文