您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 神奇的单调栈

  2. 如果你不知道单调栈的应用,那么你就out了!赶快学习一下吧,保证你看的懂!
  3. 所属分类:C/C++

    • 发布日期:2017-10-27
    • 文件大小:1048576
    • 提供者:qq_39809664
  1. 单调队列/栈与双向队列集合

  2. 本人自己做的类,虽说只是测试版,但已经可以胜任一部分任务了 PS:双向队列是基础类,单调队列、单调栈是结果类
  3. 所属分类:C++

    • 发布日期:2018-10-02
    • 文件大小:2048
    • 提供者:sinat_39371064
  1. STL简单介绍的PPT

  2. STL&单调栈&优先队列(堆) STL&单调栈&优先队列(堆)
  3. 所属分类:C/C++

    • 发布日期:2019-03-31
    • 文件大小:518144
    • 提供者:qq_41856733
  1. 单调栈和单调队列.pdf

  2. 单调栈和单调队列.pdf
  3. 所属分类:其它

    • 发布日期:2020-06-09
    • 文件大小:278528
    • 提供者:dllglvzhenfeng
  1. 浅谈单调队列、单调栈

  2. 其实,单调队列和单调栈是类似的,在我看来,这两个东西只是名字不一样 - - ! 比较容易想的一道题啦! 首先,这题的两个关键点: 1、区间的和。这个简单,地球人都知道! 2、区间的最小值。
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:49152
    • 提供者:weixin_38702110
  1. 单调栈&&单调队列

  2. 单调栈&&单调队列
  3. 所属分类:C++

    • 发布日期:2016-07-03
    • 文件大小:442368
    • 提供者:summer_via
  1. 剑指Offer – 面试题59 – II. 队列的最大值(deque模拟单调栈)

  2. 1. 题目 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 示例 1: 输入: ["MaxQueue","push_back","push_back","max_value", "pop_front","max_value"] [[],[1],[2],[],[],[]] 输出: [null,null,null
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:34816
    • 提供者:weixin_38693192
  1. LeetCode 901. 股票价格跨度(单调栈)

  2. 1. 题目 编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。 例如,如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85],那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。 示例: 输入:["StockSpanner","next","next","next","next","next","next","ne
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:53248
    • 提供者:weixin_38658471
  1. LeetCode 901. 股票价格跨度(单调栈)

  2. 1. 题目 编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。 例如,如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85],那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。 示例: 输入:["StockSpanner","next","next","next","next","next","next","ne
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:53248
    • 提供者:weixin_38610682
  1. 【经典题目】绝对差不超过限制的最长连续子数组——滑动窗+单调栈

  2. 183周竞赛题目 难度M 原创文章 69获赞 1访问量 1533 关注 私信 展开阅读全文 作者:zcz5566719
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:43008
    • 提供者:weixin_38592758
  1. 浅谈单调队列、单调栈

  2. 初谈这个话题,相信许多人会有一种似有所悟,但又不敢确定的感觉。没错,这正是因为其中“单调”一词的存在,所谓单调是什么,学过函数的people都知道单调函数或者函数的单调性,直白一点说单调就是一直增或一直减。例如:1,3,5,9就是一个单调增数列,数列中不存在后一个数比前一个数小的现象。那么同样,在这里谈到的话题也有类似特点。 先说一下单调队列吧!      单调队列,就是一个符合单调性质的队列,它同时具有单调的性质以及队列的性质。他在编程中使用频率不高,但却占有至关重要的地位。它的作用很简单,就
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:50176
    • 提供者:weixin_38674569
  1. SDU 程序设计思维与实践 week5 最大矩形【单调栈】

  2. A 最大矩形【单调栈】 题意描述 给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。 输入描述 输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数字表示直方图中从左到右每个小矩形的高度,每个小
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:87040
    • 提供者:weixin_38621150
  1. LeetCode–85.最大矩形(单调栈)

  2. 最大矩形(单调栈)1. 题目描述2. 题目分析3. C语言实现 1. 题目描述 难度:困难 2. 题目分析 这道题目似曾相识啊,最大矩形面积的问题我们在LeetCode84.柱状图中最大的矩形也遇到过类似的问题,在84题中,我们应用了单调栈的方法,实现了O(n)的时间复杂度。在这一题中,我们可以将每一层都看做一个输入,比如第一层可以看做84题中的输入[1, 0, 1, 0, 0],这一层的最大矩形面积为1;第二层可以看做输入[2, 0, 2, 1, 1],该层的最大矩形面积为3; 第三层可以看
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:84992
    • 提供者:weixin_38590541
  1. LeetCode–85.最大矩形(单调栈)

  2. 最大矩形(单调栈)1. 题目描述2. 题目分析3. C语言实现 1. 题目描述 难度:困难 2. 题目分析 这道题目似曾相识啊,最大矩形面积的问题我们在LeetCode84.柱状图中最大的矩形也遇到过类似的问题,在84题中,我们应用了单调栈的方法,实现了O(n)的时间复杂度。在这一题中,我们可以将每一层都看做一个输入,比如第一层可以看做84题中的输入[1, 0, 1, 0, 0],这一层的最大矩形面积为1;第二层可以看做输入[2, 0, 2, 1, 1],该层的最大矩形面积为3; 第三层可以看
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:84992
    • 提供者:weixin_38713996
  1. Codeforces_Round_#622(Div. 2)_C.Skyscraper_非官方解法

  2. 题意: 给了一堆楼 要求 不能存在 i aja_jaj​ < aka_kak​ 的情况 不一定非要挨着 楼高有限制 不得超过mim_imi​ 官方题解是 单调栈 正着一遍 反着一遍就可以了 正着:dp[i]前i个保持递增序列的最大前缀和 反着就递减的最大后缀和 然后on扫最大 我的ST表 + (贪心)分治 找到最小值 要么左边全是最小值 要不就是右边 选择 一个 (r−mins.second)∗mins.first+s1+mins.first(r – mins.second) * m
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:40960
    • 提供者:weixin_38600253
  1. LeetCode:每天零LeetCode使报价远离-源码

  2. LeetCode + _ + 下面是力扣题目的一些总结:编程语言主要是C++和Python,偶尔会有Java和C。 - _ - 刷力扣题纯粹是兴趣,这里不光有力扣,也有《剑指offer》和其他内容(#^.^#) !_ !如果你觉得我做得还行,那就给我Star吧! # _ # 特别鸣谢微信公众号:代码随想录# 作者 三 领英 知乎 力扣 CSDN :smiling_face_with_smiling_eyes: :trophy: :sun_with_face: :constructio
  3. 所属分类:其它

    • 发布日期:2021-03-07
    • 文件大小:6291456
    • 提供者:weixin_42098759
  1. 算法基础课程:算法备赛学程-源码

  2. 算法基础课程 算法准备赛学程序目标:1.基础算法分级二分高精度垂直和与差分双指针算法位置运算离散化区间合并 2.数据结构链表与合并表:树与图的存储栈与实例:单调、、单调栈kmp Trie并查集堆Hash表C ++ STL使用技巧 3.搜索与图论 DFS与BFS树与图的遍历:拓扑排序最短最小最小生成树 4.数学知识 质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博弈论 5.动态规划 背包问题线性DP区间DP计数类DP数位统计DP状态压缩DP树形DP记忆化搜索 6.贪
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:3145728
    • 提供者:weixin_42119358
  1. algorithm:算法和数据结构学习笔记-源码

  2. 解题步骤 明确并理解问题,可通过模仿来确保理解正确 确定方法名和输入输出 明确特殊情况如何处理 输入不合法;没有符合条件的答案 编写程序,确保代码的先进性和良好的编程风格 可利用定义辅助方法来确保思路明晰,最好边做边表达自己的思路,刹车当方向错误时,面试官尽早接收 寻找测试数据,验证答案可行 双面特殊测试用例 看你对单元测试的理解,主要处理边缘情况 时间/空间复杂度分析 专题 排序 链表题 LRU 二分 位运算 栈和含量 堆 二叉树 贪心 并查集 图 动态规划 单调栈 滑动窗口和双指针 完美
  3. 所属分类:其它

    • 发布日期:2021-02-12
    • 文件大小:480256
    • 提供者:weixin_42109732
  1. 在线判断提升:提高编码技能-源码

  2. 回购构成: 目录 更新中... 1.经典算法原理 常见算法的复杂度推导 容斥原理的DP 先看一道,再看代码: pass 着色问题 背包问题 推荐阅读 0-1背包 完全背包 回溯问题 单调栈问题 常见DP问题 LCS 编辑距离 寻路问题 推荐阅读 特殊图的寻路 一般图的寻路 常见分治算法 图相关算法 遍历的非递归算法 树的遍历 图的遍历 知识管理 2.必会题型 3.leetcode 4.设计模式 5.计算机重要基础知识 联系人:
  3. 所属分类:其它

    • 发布日期:2021-02-03
    • 文件大小:31457280
    • 提供者:weixin_42131785
  1. leetcode:leecode刷题记录-源码

  2. 找工作过程中,我的刷题之路 根据算法可以分为: 贪心,dp,分治,回溯 滑动窗口,并查集,单调栈 根据题型可以分为: 根据优点可以分为:
  3. 所属分类:其它

    • 发布日期:2021-03-28
    • 文件大小:145408
    • 提供者:weixin_42134285
« 12 »