![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
算法
仍有未知等待探索
顶峰
展开
-
莫队算法,
莫队算法就是一个离线的,通常针对于区间询问的一种算法。原创 2024-04-04 15:45:08 · 196 阅读 · 0 评论 -
C/C++ h0138. 疯牛
通过题目看,这就是一个二分+贪心的题目。通过二分来找相邻两头牛间的距离,然后每二分一次,就判断一次摊位是否能放得下c头牛。原创 2024-02-02 08:28:41 · 505 阅读 · 0 评论 -
LeetCode:376.摆动序列
其中一个是 [1, 17, 10, 13, 10, 16, 8] ,各元素之间的差值为 (16, -7, 3, -3, 6, -8)。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些(也可以不删除)元素来获得,剩下的元素保持其原始顺序。我们只需要记录每段是上升的还是下降的,然后如果连续的两个序列不同的话,就进行记录。整个序列均为摆动序列,各元素之间的差值为 (6, -3, 5, -7, 3)。我们要求摆动序列的最大子序列(可以进行删除操作,创造子序列)原创 2024-01-27 14:25:05 · 537 阅读 · 2 评论 -
C/C++ LeetCode:跳跃问题
区间覆盖,我们可以每次移动一位的时候就进行一次区间覆盖的估计,然后将区间覆盖最大的来更新旧的,如果区间将数组的最后一个元素覆盖了之后,就证明我们肯定能保证能存在一个最短的路径,使得步数最小。数组的第一个元素是2,那我们是不是要往后移动2个元素,才能保证步数最短呢?显然不是,如果我们直接往后移了2位,是比只移了1位的距离远(从下标为 0 跳到下标为 1 的位置,跳 1步,然后跳 3 步到达数组的最后一个位置。可是每一步都尽可能的大,这句话可能会有一些歧义。题目让我们来解答如何才能在最短的步数内到达终点。原创 2024-01-26 21:00:10 · 417 阅读 · 0 评论 -
C/C++ 表达式求值(含多位数)
表达式求值是一个比较基础的代码关于栈的使用。在写的时候充分锻炼了大脑的思维和对代码的调试能力。如果是在纸上给一个计算表达式,你一定可以算出来,但是要用代码实现的时候就会感觉没什么思路了,接下来就来看我给你“操作一番”!原创 2023-12-13 22:27:20 · 1632 阅读 · 39 评论 -
C/C++十大排序之一———归并排序(递归写法)(C/C++)
归并排序和这个引例的方法很相似,给你一个无序的数组,让你排序的话,你可以先把他进行几次分割,变成几个有序的数组然后在进行合并,那这样的话,进行几次分割能把无序的数组变成几个有序的数组呢?(只不过这个数组里就存了一个数而已)那就好办多了,把他们拆成一个一个的数然后进行比较。首先要拿出数组a中的第一个元素和数组b中的第一个元素进行比大小,把小的元素放在一个接收合完并的新数组里面。例如:12),故将2放在1的后面,如此进行下去。归并排序讲究的是分而治之的思想。原创 2023-07-22 17:25:54 · 209 阅读 · 4 评论 -
C/C++ 整数二分以及浮点数二分
/k为查找的数while (i+1!return i;return 0;//k为查找的数while (i+1!return i;return 0;原创 2023-12-03 23:03:39 · 733 阅读 · 35 评论 -
C/C++ 快速排序
一、引言快速排序的思想——分治一、引言快速排序是对冒泡排序的一种改进。它的基本思想在于划分,首先选一个基准x,让x的左边都小于x,让x的右边都大于x。然后通过递归,一直将数组分成两个或一个元素。二、讲解1、步骤1、将确定分界点。2、调整范围——让基准x的左边都小于x,让x的右边都大于x。3、递归分治。如果arr数组为:【0,1】基准点为左边界。因为i先自增,arr[0]==0,退出循环.。j先自减,arr[j]>0,继续进入循环,j--,arr[j]==0,退出循环。原创 2023-12-02 00:18:37 · 594 阅读 · 35 评论 -
C/C++ 递归指数型枚举
之前进行枚举的时候,都是进行暴力枚举的策略,将所用可能性都枚举一遍以获得最优解,但是枚举全部元素的效率如同愚公移山,无法应付数据范围稍大的情形。其算法的主要策略是跳过一些无效状态,降低问题的规模。原创 2023-11-22 20:37:31 · 478 阅读 · 49 评论 -
C/C++高精度
为什么需要高精度算法?因为在某些情况下数据太大,基本的数据类型不能够进行存储,所以需要高精度算法来进行运算。原创 2023-11-18 22:55:13 · 502 阅读 · 63 评论