栈和队列
文章平均质量分 84
栈和队列相关的算法题
JYKgl
这个作者很懒,什么都没留下…
展开
-
第21次CCF计算机软件能力认证【期末预测之最佳阈值】
第21次CCF202012-2(Python求解)无脑暴力求解居然得不到满分,现在的csp从第二题就得动脑筋了吗/(ㄒoㄒ)/~~目录第21次CCF202012-2(Python求解)题目背景题目描述子任务问题求解一、采用嵌套循环暴力求解二、改进算法1.第一步2.第二步3.第三步4.第四步5.代码实现题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 ,以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜原创 2021-01-12 17:31:03 · 657 阅读 · 0 评论 -
栈和队列算法题:求最大子矩阵的大小(单调栈)
算法题:求最大子矩阵的大小最近在看左程云的《程序员代码面试指南》,感觉不错,题都分了类,很方便有目的的刷题,书里的代码都是java实现的,刚好最近在学习python,就用python去练习一下。1. 问题描述给定一个整型矩阵map,其中的值只有0和1两种,求其中全是1的所有矩形区域中,最大的矩阵区域为1的数量举例矩阵 1 0 1 1其中最大的矩形区域有3个1,所以返回3矩阵1 0 1 11 1 1 11 1 1 0其中,最大的矩形区域有6个1,所以返回62原创 2020-11-21 09:22:29 · 293 阅读 · 0 评论 -
栈和队列算法题: 单调栈
算法题:实现单调栈结构最近在看左程云的《程序员代码面试指南》,感觉不错,题都分了类,很方便有目的的刷题,书里的代码都是java实现的,刚好最近在学习python,就用python去练习一下。1. 问题描述给定一个不含重复值的数组arr, 找到每一个i位置左边和右边离i位置元素最近且比arr[i]小的位置,返回所有位置相应的信息。举例数组为arr = [3,4,1,5,6,2,7]程序结果:arr[1]左右边最近较小值位置为0和2arr[0]左右边最近较小值位置为-1和2arr[4]左右边最原创 2020-11-19 21:21:42 · 271 阅读 · 0 评论 -
栈和队列算法题:生成窗口最大值数组
算法题:生成窗口最大值数组最近在看左程云的《程序员代码面试指南》,感觉不错,题都分了类,很方便有目的的刷题,书里的代码都是java实现的,刚好最近在学习python,就用python去练习一下。1. 问题描述 有一个整型数组arr和一个大小为w的窗口从数组最左边滑倒最右边,窗口每次向右边滑一个位置。 例如,数组值为[4,3,5,4,3,3,6,7],窗口大小为3时: [4 3 5] 4 3 3 6 7 窗口中最大值为5 4 [3 5 4] 3 3 6原创 2020-11-19 20:44:19 · 151 阅读 · 0 评论