[算法下] 5. 常见做题技巧

最新推荐文章于 2024-09-14 22:25:23 发布
最新推荐文章于 2024-09-14 22:25:23 发布
阅读量67 收藏
点赞数
分类专栏： 算法上 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44506866/article/details/120607546
版权

1. 线段树

在这里插入图片描述

在这里插入图片描述

  1. 区间查询
  2. 线段树修改–懒标记
    不用的时候懒标记到包含区间就不再往下了，用的时候（修改或查询）把懒标记下沉，去更新子节点
    3。 更新到叶子节点就是O(n)级别的了

oj-223.线段树模板2

在这里插入图片描述

2. 单调栈

在这里插入图片描述

leetcode - 84. 柱状图中最大的矩形

  1. 单调栈适合解决的问题：向前或者向后找第一个大于或小于某元素的元素
  2. 每次遇到影响单调栈的元素就将栈顶元素弹出，计算一波
  3. 本题向前找第一个小于某元素的元素

leetcode - 42

~

在这里插入图片描述

3. 单调队列

在这里插入图片描述

oj-271.滑动窗口

4. 动态规划 dp

leetcode - 322. 零钱兑换

  1. 递归
    在这里插入图片描述

  2. 递推
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    类比于爬楼梯问题

leetcode - 198. 打家劫舍

在这里插入图片描述

leetcode - 300. 最长递增子序列(经典题目)

在这里插入图片描述

在这里插入图片描述

  1. o(nlog(n))
  2. 碰到小的元素就找之前比它大的第一元素替换掉，碰到大的元素直接放在ans后面，理解就是不断增加ans长度的可能性
savior_xzh
关注
专栏目录
Python刷算法题常见内置函数、方法技巧【最全汇总】
weixin_48157259的博客
10-07 1048
对于一个给定的数列A，它的前缀和数列S中S[i+1]表示从第1个元素到第i个元素的总和。假设nums是一个int型列表，形如就是从索引0对应的元素开始，累加到索引i对应的元素的前缀和。譬如，那么其前缀和列表即为。前缀和的作用是可以在O(1)的时间复杂度下快速地计算出某段连续子数组的和。即譬如对于上述而言，如果想快速计算出子数组的结果，只需要计算即为答案。前缀和的作用也可以用来解释，为什么我们会把0也视为一个前缀和并且放在前缀和列表的第一个位置。由于设置了，那么，才能够得到起始位置为原数组。
【搞定算法】常见算法题分类总览
热门推荐
Java学习
07-26 2万+
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 完善中...... 由于本人平时刷题比较零散，有时候找起来不是很方便，所以统一将题目记录于此。主要的题目来源自：剑指 Offer、LeetCode、左神算法、面试、笔试、面经等等。下面按照分类记录： 说明（个人见解）： 一、标注说明 ...
常见算法题整理
奔波儿东
05-29 2955
算法题： 数组、链表、字符串、数学、栈、hash表、图、树、 从整体到细节，自顶向下，从抽象到具体的框架思维是通用的，不只是学习数据结构和算法，学习其他任何知识都是高效的。 一、数组： 二、链表： 链表问题一般先定义一个哑结点，将特殊清除处理掉 链表反转 private Node reverse(Node node) { Node pre = null, cur = node, tem = null; while (cur != null) {
常见算法思路及技巧总结一
weixin_45738899的博客
02-08 2706
常见算法与技巧1.前言2.整数运算技巧一：类似于快速幂的加法 1.前言 这篇算是我自己对《剑指offter》的总结吧，外加一些其他的算法。 2.整数运算 技巧一：类似于快速幂的加法 问题：计算两数相除的商，但不能使用乘法与除法或者取余。 可以使用类似于快速幂的加法技巧。 举个例子16除以2，暴力思路是用2累加并计算累加次数，直至累加和大于或等于16 。 使用类似于快速幂的加法则为：2加2等于4，此时累加次数为2 。再使用4进行加法计算4加4等于8，注意此时累加次数为2加2等于4，最后8加8为16,累加次数为
【算法刷题】算法题解题方法技巧及典例汇总
CodeLuweir 的博客
08-05 3602
一、二分查找 使用条件：有序数组+查找目标元素； 复杂度：O(log n)； 优化： 实际使用求中间mid索引建议用这种方法： int mid = left + (right-left)/2 可以防止left+right溢出（超出整数范围）； 可以将查找目标元素扩展为 查找符合要求的元素，括号内为满足的条件，比如这一题： https://leetcode-cn.com/problems/first-bad-version/ 注意前后端点的判断，不要越界，还有就是return条件的选择（这一题：
算法题到底该怎么刷？高效刷题方法
weixin_41171614的博客
03-22 1757
算法题到底该怎么刷？高效刷题方法
蓝桥杯算法题PPT.pptx
11-19
【蓝桥杯算法题】是面向全国大学生的一项重要计算机竞赛，旨在提升参赛者的计算机编程技能和创新能力。比赛涵盖了算法、数据...多做练习题巩固所学，以此来不断提高自己的算法水平和编程技能，适应未来更复杂的挑战。
数据结构算法学习学习.zip
11-30
"数据结构算法学习学习.zip"中的压缩包子文件可能包含了各种数据结构的实例、代码实现、练习题及解答，这些都是深入学习数据结构的好资源。通过学习这些材料，可以逐步提升对数据结构和算法的理解，为成为一名优秀的...
作业5 - 算法分析.pdf
12-07
本篇内容将聚焦于这一主题，通过一系列的选择题、简答题以及算法设计题，帮助初学者深入理解并熟练掌握算法分析的基本概念和技巧。 首先，我们来探讨一下**时间复杂度**。时间复杂度是衡量算法运行速度的一个重要...
计算左边（比自己小的元素）的最长距离
wniuniu_的博客
09-14 102
前言：一般做的题目都是使用单调栈来求出距离这个点最近的那个比这个数大或小的元素，但是如果是需要找到最远的那个元素呢？我们可以用到类似逆序对的思路，我们先进行排序从小到大，接着我们先处理左边，每次维护一个最小的下标。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1132
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
C语言程序设计-练习篇
最新发布
2402_85207276的博客
09-14 606
·三角形的判断 ·使用指针打印数组内容 ·字符串逆序 ·计算求和 ·打印水仙花数
专题三_二分查找算法_算法详细总结
2301_80636070的博客
09-09 968
二分查找经典题目。首先最重要的就是判断循环的结束条件，left>right,因为在这之前，left==right的时候，仍然要判断一次nums[left]是否等于target，所以循环条件就是while(left
Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）
2302_79440616的博客
09-10 396
取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去。所以在这时候我们就可以让输入的所有数都去对。那么在取模之后我们现在排序，得到的极差就是。可以想到使用同样是需要给出两个定值的。由于这里给出了a和b两个数，我们。的判断，因为不排除有这种情况存在。，那么这里我们还要进行一次。，这样我们会取到最优解。
leecode100题-双指针-三数之和
kian9one的博客
09-10 386
固定i，即可转换为寻找满足 nums[l]+nums[r]=−nums[i] 的三元组，因为不能包含重复的三元组，以下两个三元组只能取一个，而后我们再考虑其是否满足 nums[l]+nums[r]=−nums[i]。先对数组排序，设一非递减的数组示例和初始三指针位置及名字如下所示。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。移动指针的时候，需要规避连续的重复元素。答案中不可以包含重复的三元组。，判断是否存在三元组。
拥塞控制算法为何失效，网络为何难以测量？
Netfilter
09-14 1005
所以你知道实验室仿真的宇宙第一算法为啥拉了吧，也就不用再问为什么部署了 bbr 却还不如 cubic 了吧，如果你还希望研发一个精准的，普适的端到端算法，我劝你改行去卖皮鞋，至少还有很多经理市场。这和上一篇说的测量系统容量的方法并不矛盾，因为对于网络传输系统而言，系统是动态变化的，在流量部署到系统上并开始传输时，没有全局视图，就不能指望全局公平，留下的 gap 是固有的，没法靠算法弥补。，超级经典的一篇论文，我推荐过不止一次，因此我本文不谈异构问题，说点别的，比如拓扑。对，就是要砸，因为我不干了。
92-java 分代回收算法
weixin_41775999的博客
09-14 132
Java的垃圾收集器使用了分代垃圾收集策略，这是基于这样一个假设：不同的对象的生命周期是不一样的。年轻代（Young Generation）、老年代（Old Generation）和永久代（Perm Generation，在Java 8中被元数据区取代）在这个例子中，我们创建了一个新的Object对象，然后将它的引用设置为null，这样这个对象就不再被任何活动线程引用，符合垃圾收集的条件。方法，通知JVM执行垃圾收集，但是具体何时发生垃圾收集是不确定的，取决于JVM的垃圾收集策略和运行环境。
代码随想录算法训练营day18|二叉树06
gyuhyhui的博客
09-10 757
示例 2: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出: 5 解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。那么我们来说一说，如果 root == q，或者 root == p，说明找到 q p ，则将其返回，这个返回值，后面在中节点的处理过程中会用到，那么中节点的处理逻辑，下面讲解。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]
算法里面的离散化
admin_zbn的博客
09-11 831
离散化的主要目的是将连续的值或大范围的值映射到一个有限的集合中，以便进行高效的存储和处理。这通常通过对连续的数据进行排序、分组、或者映射来实现。离散化的关键是将原始的、可能是连续或无限范围的数据，转化为有限且可处理的编号或索引。这样不仅优化了存储空间，也提高了数据处理的效率。二、在算法中，“映射”是指将一个集合中的每个元素通过某种规则或函数转换为另一个集合中的元素的过程。这一概念广泛应用于数据处理、函数设计和数据结构中。
华为机考攻略：必做题+核心技巧汇总
本篇攻略是针对华为机考的全面准备指南，主要分为八个部分，涵盖了各种常见的IT基础知识和算法题型。以下是各部分的核心知识点： 1. 入门题（5题）： - 输入处理：考生需掌握如何高效地处理不同进制的转换，如HJ5...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值