数据结构
文章平均质量分 67
Uniontake
这个作者很懒,什么都没留下…
展开
-
[数据结构]树的遍历-通过树的中序后序遍历->建树和输出前序遍历
对于一棵树的中序遍历,根节点肯定处于遍历结果的中间(假设这棵树有左子树),后序遍历的时候根节点肯定是最后一个遍历的元素。所以可以轻易得到根在中序遍历中的位置,根据中序遍历的性质,以根为中点往后遍历到的元素就是这棵树的右子树元素,往前遍历到的就是这棵树的左子树元素。而后续遍历也是把这棵树的左子树全部遍历完整之后再来遍历右子树,因此在后续遍历中,左子树和右子树的元素也是有明显的界限。而对于根节点的...原创 2018-03-24 14:10:20 · 777 阅读 · 1 评论 -
[数据结构]堆的基本概念及其操作
基本数据结构――堆的基本概念及其操作 转载自: http://www.cnblogs.com/JVxie/p/4859889.html 在我刚听到堆这个名词的时候,我认为它是一堆东西的集合... 但其实吧它是利用完全二叉树的结构来维护一组数据,然后进行相关操作,一般的操作进行一次的时间复杂度在 ...转载 2018-03-29 16:20:46 · 481 阅读 · 0 评论 -
山东省第六届ACM省赛 B Lowest Unique Price
Lowest Unique PriceTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionRecently my buddies and I came across an idea! We want to build a website to sell things in a n...原创 2018-05-02 13:12:18 · 98 阅读 · 0 评论 -
[RMQ问题]学习笔记
RMQ问题范围最小值问题(Range Minimum Query,RMQ)。给出一个n个元素的数组A1,A2,...,An.设计一个数据结构,支持查询操作Query(L,R):计算min{AL,AL+1,...,AR}.这里介绍Tarjan的Sparce-Table算法(ST算法)定义:d[i][j] 表示 从i开始,长度为 2^j的一段元素的最小值,则可以用递推的方法计算d[i][j...原创 2018-04-28 13:59:10 · 141 阅读 · 0 评论 -
EOJ Mouth 2018.5 C. 面向对象编程 - 思维
C. 面向对象程序设计Time limit per test: 3.0 secondsMemory limit: 1024 megabytes在面向对象程序设计中,常常会运用到函数的扩展与重写。当一个类继承某个类的时候,它可以调用所有父类可以调用的函数。它可以声明新的函数。当新的函数签名与父类的某个函数一致时,就会发生函数的覆盖(重写)。所以,在子类的实例调用某个函数时,它会调用最近的父类(有可能...原创 2018-05-15 21:24:36 · 169 阅读 · 0 评论 -
CodeForces - 253D Table with Letters - 2 双指针法
Description给出n∗n的矩阵,求出所有满足以下条件的子矩阵的个数给出n∗n的矩阵,求出所有满足以下条件的子矩阵的个数给出n*n的矩阵,求出所有满足以下条件的子矩阵的个数 1.子矩阵的四个角元素都相同1.子矩阵的四个角元素都相同1.子矩阵的四个角元素都相同 2.子矩阵中′a′字符的数量≤k2.子矩阵中′a′字符的数量≤k2.子矩阵中'a'字符的数量\leq kInput...原创 2018-08-28 20:46:30 · 234 阅读 · 0 评论