算法上
文章平均质量分 74
~
savior_xzh
听君一席话,如听一席话
展开
-
[算法下] 5. 常见做题技巧
1. 线段树区间查询线段树修改–懒标记不用的时候懒标记到包含区间就不再往下了,用的时候(修改或查询)把懒标记下沉,去更新子节点3。 更新到叶子节点就是O(n)级别的了oj-223.线段树模板22. 单调栈leetcode - 84. 柱状图中最大的矩形单调栈适合解决的问题:向前或者向后找第一个大于或小于某元素的元素每次遇到影响单调栈的元素就将栈顶元素弹出,计算一波本题向前找第一个小于某元素的元素leetcode - 42~3. 单调队列oj-271.滑动窗口原创 2021-12-02 17:43:00 · 59 阅读 · 0 评论 -
[算法] 4.力扣题目讲解
前缀和前缀和是一个数组,多次询问区间和的时候,空间换时间前缀和从num[1]开始存,num[0]空出来防止访问越界13. 罗马数字转整数原创 2021-12-02 17:41:59 · 252 阅读 · 0 评论 -
[算法上] 8.考试题目
目录1.单词反转2.单词反转3.01长串4.西湖一日游5.兄弟战争26.岛屿连接1.单词反转2.单词反转3.01长串4.西湖一日游5.兄弟战争26.岛屿连接起点找到另一个岛,把所有第一个岛和第二个岛的点作为起点进行搜索...原创 2021-12-02 01:52:23 · 103 阅读 · 0 评论 -
[算法上] 6.递归与排列组合问题
目录⭐递归必会题目oj-240 图形打印四oj-235 递归实现指数型枚举oj-236 递归实现组合型枚举oj-237 递归实现排列型枚举⭐搜索问题深搜走地图--解决联通性问题(==深搜模板==)广搜走地图--解决联通性问题+最少步数问题oj-535 瓷砖oj-397 僵尸来袭oj-536 最大黑色区域oj-404 01迷宫简易版oj-396 填涂颜色深搜版广搜版oj-399 小明吃饭(==广搜模板==)oj-304 骑士风度的牛oj-398 马的遍历oj-305 乳草的入侵⭐递归必会题目oj-240原创 2021-12-02 00:22:51 · 895 阅读 · 0 评论 -
[算法上] 1.编码能力提升(欧拉计划)
编码能力提升原创 2021-09-28 01:38:44 · 293 阅读 · 0 评论 -
[算法] 7. 搜索综合问题
搜索问题总结存储状态(坐标,步数)起始状态(S)终止状态(特定坐标T)状态转移(坐标转移)去重(直接改地图或者开标记数组)原创 2021-09-14 21:30:48 · 2765 阅读 · 0 评论 -
[算法上] 2. 二分专题
二分专题原创 2021-09-09 01:08:53 · 127 阅读 · 0 评论 -
[算法上]3. oj题目讲解
oj599两数之和【思路】暴力解法 o(n^2)第一层循环枚举第一个数,第二层循环枚举第二个数固定一个数,里层二分查找 o(nlogn)哈希表 o(n)+o(n),空间复杂度也是o(n)没懂哈哈扫一遍,把所有数字存在哈希表里,遍历一遍,看看另一个数字是不是在哈希表里双指针法o(n)为什么是o(n)?只需要扫一遍数组就行//双指针法#include <iostream>#include <cstdio>//scanf()using names原创 2021-08-16 04:28:31 · 698 阅读 · 0 评论 -
[算法上] 5. STL“容器“的使用与练习
STL原创 2021-04-18 01:51:06 · 119 阅读 · 0 评论