数据结构
黑码
这个作者很懒,什么都没留下…
展开
-
红黑树 (插入)总结
1. 红黑树概述 二叉查找树 左节点key < 其根节点key < 右节点key 平衡二叉树 平衡二叉树是对 二叉查找树的一种优化,规定左右两个子树的高度差的绝对值不超过1,这样便提高了查找的效率。 红黑树 红黑树是 “平衡二叉树” 的一种实现算法。 红黑树的特性:每个节点或者是黑色,或者是红色 根节点是黑色 每个叶子结点(NIL,这里的叶子...原创 2020-02-23 21:45:44 · 275 阅读 · 0 评论 -
codeforces 846D (二分+二维前缀和)Monitor
Recently Luba bought a monitor. Monitor is a rectangular matrix of size n × m. But then she started to notice that some pixels cease to work properly. Luba thinks that the monitor will become broken t原创 2017-10-20 00:31:11 · 408 阅读 · 0 评论 -
codeforces 675D (STL set)
During the programming classes Vasya was assigned a difficult problem. However, he doesn't know how to code and was unable to find the solution in the Internet, so he asks you to help.You are given原创 2017-08-11 15:39:58 · 467 阅读 · 0 评论 -
美团编程大赛第三题 优惠券 (set的应用)
时间限制:1秒 空间限制:32768K 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每张优惠券有一个唯一的正整数编号。当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。优惠券的购买和使用按照时间顺序逐行记录在日志文件中,运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为:一个优惠券必须先被购买,然后才能被使用。某次抽查时,发现有硬盘故障,历史日志中有部分行损坏,这些行原创 2017-06-18 09:57:45 · 1162 阅读 · 0 评论 -
codeforeces 609E Minimum spanning tree for each edge MST +LCA
Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains n vertices and m edges.For each edge (u, v) find the minimal possible weight of the spanning tree that原创 2017-06-15 01:16:43 · 417 阅读 · 0 评论 -
qwb 与学姐 lca+mst
Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 96 Solved: 38 [Submit][Status][Web Board] Description qwb打算向学姐表白,可是学姐已经受够了他的骚扰,于是出了一个题想难住他: 已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度,原创 2017-06-03 13:31:06 · 624 阅读 · 0 评论 -
hdu 5289 ST表+双指针或者优先队列或者multiset
Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ability. Now, Tom is going to assign a special task to some staffs who we原创 2017-05-30 23:26:06 · 473 阅读 · 0 评论 -
计蒜客 第二题 stl map 第一个值保存多值
商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析,包括行人检测等。在行人检测问题中,最重要的就是对行人移动的检测。由于往往是在视频监控数据中检测行人,我们将图像上的行人抽象为二维平面上若干个的点。那么,行人的移动就相当于二维平面上的变换。在这道题中,我们将行人的移动过程抽象为 平移,有两个 移动参数:d_xd x 和 d_yd y 。每次行人的原创 2017-05-28 21:30:05 · 415 阅读 · 0 评论 -
字典树 Trie树
主要应用于 一些多个字符串的查询, 首先给你给定的字符串集,然后给出询问给出另一些字符串,问这些字符串在字符串集里面有存在多少个。这一类的问题,或者反过来。。Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效转载 2017-04-11 15:28:15 · 391 阅读 · 0 评论 -
已知后序与中序输出前序(先序)
转自:http://www.liuchuo.net/archives/2090已知后序与中序输出前序(先序)已知后序与中序输出前序(先序): 后序:3, 4, 2, 6, 5, 1(左右根) 中序:3, 2, 4, 1, 6, 5(左根右) 分析:因为后序的最后一个总是根结点,令i在中序中找到该根结点,则i把中序分为两部分,左边是左子树,右边是右子树。因为是输出先序(根左右),所以先打印出当前转载 2017-02-19 23:49:11 · 583 阅读 · 0 评论 -
已知前序(先序)与中序输出后序
转自: http://www.liuchuo.net/archives/2087已知前序(先序)与中序输出后序: 前序:1, 2, 3, 4, 5, 6(根左右) 中序:3, 2, 4, 1, 6, 5(左根右) 分析:因为前序(根左右)最先出现的总是根结点,所以令root为前序中当前的根结点下标(并且同时把一棵树分为左子树和右子树)。start为当前需要打印的子树在中序中的最左边的下标,en转载 2017-02-19 23:50:16 · 405 阅读 · 0 评论 -
hdu 3038 日了狗的并查集
TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write down a原创 2016-12-08 17:05:00 · 479 阅读 · 0 评论