算法实战
文章平均质量分 55
【算法实战】每日一题
_千思_
这个作者很懒,什么都没留下…
展开
-
【算法实战】每日一题:18.3 ST表 - 给定一个整数序列和一系列区间查询,求每个查询区间内所有整数的最大公约数。
给定一个整数序列和一系列区间查询,求每个查询区间内所有整数的最大公约数。原创 2024-06-17 20:39:41 · 517 阅读 · 0 评论 -
【算法实战】每日一题:18.2 ST 表(Sparse Table)
ST 表是一种高效的静态区间查询数据结构,主要用于解决静态 RMQ(Range Minimum Query,区间最小值查询)和 RMQ 的变种问题。ST 表的优点在于预处理时间为 (O(n \log n)),查询时间为 (O(1))。但是,它不支持动态更新,只适用于静态数据。数组实现:适合于小规模数据集,简单直观,但操作效率较低。树实现:适合于大规模数据集,特别是在需要频繁查找和合并操作时,效率更高。原创 2024-06-12 09:28:45 · 1005 阅读 · 0 评论 -
【算法实战】每日一题:18.1并查集知识点讲解以及算法实战
并查集(Union-Find),也称为不相交集数据结构,用于处理一些不相交集合(Disjoint Sets)的合并(Union)及查询(Find)问题。并查集是一种高效的数据结构,常用于图论中的连通性问题,如判断两个元素是否属于同一个集合。在并查集中,秩可以定义为树的高度或者树中节点的最大深度。初始时,每个节点自己独立构成一个集合,其秩为 1。随着集合的合并,树的高度可能增加,我们通过秩来记录这种变化。原创 2024-06-11 20:33:06 · 764 阅读 · 0 评论 -
【算法实战】每日一题:给定一个包含n个非负整数的数组nums,回答m个查询,每个查询包含两个整数l和r(1 ≤ l ≤ r ≤ n)需要找到从nums数组中索引l到r之间所有元素的按位与运算结果。
给定一个包含n个非负整数的数组nums,回答m个查询,每个查询包含两个整数l和r(1 ≤ l ≤ r ≤ n)需要找到从nums数组中索引l到r之间所有元素的按位与运算结果。原创 2024-06-05 14:12:26 · 340 阅读 · 0 评论 -
【算法实战】每日一题:17.2 序列选取问题(二分搜索)
要求找到一个最小的V,使得在从1到V的范围内,满足以下条件:从这个范围中选取cnt1个数给A,选取cnt2个数给B。A不要x的倍数,B不要y的倍数。x和y都是质数。一个数不能同时给A和B。原创 2024-06-04 10:55:18 · 495 阅读 · 0 评论 -
【算法实战】每日一题:17.1 订单处理问题(差分思想,二分搜索)
一个会议中心的场地预订系统。在接下来的天里,会议中心有一定数量的会议室可供租用。共有份预订请求,每份请求描述为 (d_i, a_i, b_i),表示需要从第天到第天使用会议室(包括第天和第天),每天需要使用个会议室。预订按照提交时间顺序处理,如果某个请求的需求超出了会议中心剩余的会议室数量,那么需要暂停处理流程,通知当前申请者调整他们的请求。工作人员需要知道是否所有的请求都能被完全满足,如果不能,还需要知道需要调整的是哪一份请求。原创 2024-06-03 20:02:17 · 1186 阅读 · 0 评论 -
【算法实战】每日一题:将某个序列中内的每个元素都设为相同的值的最短次数(差分数组解法,附概念理解以及实战操作)
将某个序列中内的每个元素都设为相同的值的最短次数。原创 2024-06-01 10:31:09 · 611 阅读 · 0 评论 -
【算法实战】每日一题:在后面的位置找到比当前元素第一个大的元素(非暴力,单调栈)
单调栈是一种特殊的栈结构,它只允许栈内的元素保持单调性(单调递增或单调递减)。在实际应用中,单调栈常用于解决与单调性相关的算法问题,如找到下一个比当前元素大(或小)的元素、最小区间覆盖问题等。原创 2024-05-31 12:31:20 · 651 阅读 · 0 评论 -
【算法实战】每日一题:两个索引所代表的数值之间的所有数据都小于这两个索引表示的数值,确定这些数据所有值之和最大的可能性
总共有长度为n的序列。对于给定的f组数据,每组数据包含两个索引,这两个索引所代表的数值之间的所有数据都小于这两个索引表示的数值。确定这些数据所有值之和最大的可能性。原创 2024-05-30 10:37:14 · 487 阅读 · 0 评论 -
【算法实战】每日一题:统计一个序列向某个方向的比他小的数的个数(非暴力)
统计一个序列向某个方向的比他小的数的个数。原创 2024-05-29 10:02:14 · 325 阅读 · 0 评论 -
【算法实战】每日一题:设计一个算法,用最少数量的矩形覆盖一系列宽度为d、高度为w的矩形,且使用矩形不能超出边界
设计一个算法,用最少数量的矩形覆盖一系列宽度为d、高度为w的矩形建筑物侧墙,且矩形不能超出边界。原创 2024-05-28 22:31:42 · 1391 阅读 · 0 评论 -
【算法实战】每日一题:如何用Python实现给定整数序列中寻找最小长度窗口以包含所有不同元素的算法?
如何用Python实现给定整数序列中寻找最小长度窗口以包含所有不同元素的算法?原创 2024-05-25 11:39:34 · 537 阅读 · 0 评论 -
【算法实战】每日一题:用归并排序去求非逆序对的数量
使用归并排序来求逆序对的最大原因是其合并过程的直观性和效率。在归并排序中,两个已排序的子序列被合并成一个有序序列,这个合并步骤可以让我们准确地计算出两个子序列之间有多少逆序对。原创 2024-05-24 09:17:19 · 1043 阅读 · 0 评论 -
【算法实战】每日一题:如何实现一个简单的逻辑表达式求值器
如何实现一个简单的逻辑表达式求值器要求实现一个程序,该程序能够接收一个由逻辑运算符(“or”、“and”、“not”)和逻辑值(“true”、“false”)组成的字符串表达式,然后计算并输出这个表达式的结果。原创 2024-05-23 07:55:53 · 713 阅读 · 0 评论 -
【算法实战】每日一题:如何解决二维矩阵和为最大值的情况
给定一个1002x1002的网格,每个格子有一个权重值。需要从左上角移动到右下角,每次只能向右或向下移动一格,求路径上长度为R的正方形的权重值的最大和。原创 2024-05-22 10:16:28 · 510 阅读 · 0 评论