Live2D

03 2020 档案

【单调栈】视野总和、柱状图中最大的矩形、区间最大值
摘要：[TOC] 单调栈 单调递增栈：数据 出栈 的序列为单调递增序列（比站内元素小就入栈，否则将栈中比当前元素小的元素弹出后再入栈） 单调递减栈：数据 出栈 的序列为单调递减序列（比站内元素大就入栈，否则将栈中比当前元素大的元素弹出后再入栈） 视野总和 描叙：有n个人站队，所有的人全部向右看，个子高的可 阅读全文
posted @ 2020-03-18 10:03 WSquareJ 阅读(854) 评论(2) 推荐(0) 编辑
【读书笔记】《王道论坛计算机考研机试指南》 第六、七章
摘要：先分享一下《2013年王道论坛计算机考研机试指南》pdf 链接：https://pan.baidu.com/s/1w_nfGVtU40pZrUggAYfQDA 提取码：aaaa 第六章 查找 主要讲了广度优先搜索（BFS），深度优先搜索（DFS）在非图题中的应用，以及递归在查找中的应用，题目都很经典 阅读全文
posted @ 2020-03-03 20:30 WSquareJ 阅读(223) 评论(0) 推荐(0) 编辑
【Flood Fill】将相邻的点联合成一个块的算法(DFS)
摘要：[TOC] 对矩阵依据某种规则进行分块，通常采用DFS进行求解； 相似问题有迷宫问题，迷宫问题可依据剪枝条件进行广度优先搜索，减小复杂度；eg: "胜利大逃亡/剪枝算法" 1. Oil Deposit 题目： The GeoSurvComp geologic survey company is re 阅读全文
posted @ 2020-03-03 17:20 WSquareJ 阅读(204) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示