ACM__数据结构
数据结构题目
P1n9
这个作者很懒,什么都没留下…
展开
-
线段树
概述:假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。 线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)). 线段树的原理,就是,将[1,n]分解成若干特定的子区间(数量不超过4*n),然后,将每个区间[L,R]都分解为 少量特定的子区间,通过对这些少量子区间的修改或者统计,来实现快速对[L,R]的修改...原创 2017-08-13 19:38:31 · 162 阅读 · 0 评论 -
hdu2127Polish notation
嗨,这道题是个好题,既考了字符串操作函数,又考了栈的使用 遵循一个操作符旁边有两个操作数,用两个栈,一个操作符栈和一个操作数栈,模拟操作的出波兰式 代码要做的是:(利用运算符的优先级) 1、初始化一个操作符栈,一个操作数栈 2、反向开始,因为是求波兰式,如果遇到数字,将数字这段字符串进入操作数栈;如果操作符栈为空,直接将操作符入栈,遇到‘)’,直到遇到‘(’,将操作符栈中的操作符取出,每取...原创 2018-03-08 20:53:13 · 444 阅读 · 0 评论 -
poj2882 Big String(数据结构 - 块状链表)
前言:块状链表的介绍 https://blog.csdn.net/Only_AiR/article/details/52592912 Big String Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7835 Accepted: 1878 DescriptionYou are given a...原创 2018-04-03 22:44:39 · 256 阅读 · 0 评论 -
多校第三场第一题:Problem A. Ascending Rating
Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1339 Accepted Submission(s): 362Problem Description Befo...原创 2018-07-30 21:49:19 · 463 阅读 · 0 评论 -
初次学习单调队列与单调栈
单调栈 ,单调队列一、单调栈 单调栈是指一个栈内部的元素是具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。 单调栈有两个性质 1.满足从栈顶到栈底的元素具有严格的单调性 2.满足栈的后进先出特性越靠近栈底的元素越早进栈元素进栈过程 对于一个单调递增栈来说 若当前进栈的元素为 a 如果a < 栈顶元素则直接将a 进栈 如果 a >= 当前栈顶元素则不断将栈顶元...原创 2018-08-16 20:31:21 · 125 阅读 · 0 评论 -
无法拯救我的菜系列------hdu6406
补题持续中………. 参考:线段树做法:https://blog.csdn.net/ccsu_cat/article/details/81711440 莫队做法+单调栈:https://blog.csdn.net/qq_34454069/article/details/81734845Taotao Picks Apples Time Limit: 2000/2000 MS (J...原创 2018-08-17 20:21:41 · 264 阅读 · 0 评论 -
表达式求值或四则运算表达式
先对表达式进行预处理,判断负号,减号不处理,负号的话前面加0,将括号统一为();之后将中缀表达式转为后缀表达式进行求解:第一种方法:规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。例题:中缀表达...转载 2019-09-06 10:44:57 · 204 阅读 · 0 评论