- 博客(5)
- 收藏
- 关注
RSS订阅原创 前缀统计
前缀数组题目大意：给定N个字符串S1，S2，...，SN。接下来进行M次询问，每次询问给定一个字符串T，求S1~SN中又多少个字符串是T的前缀。数据范围：输入字符串的总长度不超过10^6。题目解析：1. 对于一些对数据结构还不太熟悉的OIer们，可以在每次访问时，从1~N查询一遍，比较是否为T的前缀，并用ans 记录总数。【复杂度：O（n^2） 】。...
2018-04-27 18:15:21
808
转载 二叉树的遍历
二叉树的遍历一共有4种遍历先看图，对于这个图进行4种遍历的讲解 1. 先序遍历定义：若二叉树为空，则空操作；否则（1）访问根节点（2）先序遍历左子树（3）先序遍历右子树根据定义我需要解释一下，定义很简单，其实定义是对于每一子树而言的，我们先遍历A然后B，这时候我们不能遍历C结点，因为B结点是它下面子树的根节点，把B看成根节点进行访问，B->D,下面我们当然是把D结点看成根节...
2018-04-27 12:48:32
245
原创 Codevs 1501 二叉树最大的宽度和高度
Codevs 1501 二叉树最大的宽度和高度 题解题目:输入N行，每行存在2个数，分别为i节点所连接的左右节点的编号。若没有，则为0。 输出此棵二叉树的最大宽度和高度。输入： 输出：5 ...
2018-04-27 12:30:54
217
原创 POJ 1456 Supermarket
POJ 1456 Supermarket 题解题目大意：给定N个商品，每个商品有利润 Pi 和过期时间 Di ，每天只能卖一个商品，过期商品不能再卖，求如何安排每天的商 品，可以使收益最大。 【网址：点击打开链接】主要思路：先将商品按照过期日期从小到大sort一遍。 建立一个小根堆Q【用于存当前的利润】 ...
2018-04-26 23:55:40
157
原创 Trie树【字典树】
Trie树【字典树】Tire树：【摘自百度百科】 简单的来说，就是通过建立一棵树，进行快速查找字符串。主要思路：1. 初始化： ...
2018-04-16 01:31:49
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人