![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
晚•夜
这个作者很懒,什么都没留下…
展开
-
二分算法01
设查找范围的初始左边界 left 为 0, 初始右边界 right 为 n−1,其中 n 为数组 citations 的长度。给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数,citations 已经按照 升序排列。h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (n 篇论文中)至少 有 h 篇论文分别被引用了至少 h 次。在本题给定的数据范围的限制下,C 不会超过 10^6。原创 2024-02-16 22:30:05 · 1006 阅读 · 1 评论 -
动态规划02-斐波那契类型二
如果数组中仍然有多个值为 x 的元素,由于所有等于 x-1 或 x+1 的元素已经被删除,我们可以直接删除 x 并获得其点数。我们假设爬到当前下标 i 的耗费为dp[i](不包括当前 i 位置的消费),由题意可知,每次可以爬一个或两个台阶,那么我们就可以得出以下的动态转移方程:dp[i]=min(dp[i−1]+cost[i−1],dp[i−2]+cost[i−2])。注意到当 i≥2 时,dp[i]只和 dp[i−1] 与 dp[i−2]有关,因此可以使用滚动数组的思想,将空间复杂度优化到 O(1)。原创 2023-12-21 15:19:59 · 1046 阅读 · 0 评论 -
动态规划01-斐波那契类型一
我们不妨就用两个变量p,q分别为0,1,然后对于第n个数来说,我们循环n-1次,然后里面分别将p,q赋值为q,p+q。思路:这题的思路跟上题的斐波那契数列的思路是一样的,都能得到以下递推关系:F(n)=F(n−1)+F(n−2),唯一的不同就是关于边界值的问题,斐波那契的前两个数的值是0,1,而爬楼梯的前两个数的值是1,2。当 n>1 时,每一项的和都等于前两项的和,因此有如下递推关系:F(n)=F(n−1)+F(n−2)泰波那契数的边界条件是 T(0)=0,T(1)=1,T(2)=1。原创 2023-12-08 14:32:38 · 2664 阅读 · 1 评论 -
快速幂算法+leetcode原题讲解
顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。原创 2023-11-14 10:15:28 · 5663 阅读 · 1 评论