![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
相柳大人
不是吧,随机网上搜了个号码都有人注册了呀?
展开
-
算法:O(1) 时间插入、删除和获取随机元素---哈希表+动态数组
文章来源:https://blog.csdn.net/weixin_45630258/article/details/133265909欢迎各位大佬指点、三连下面是部分文章的内容,转发的不全,需要查看全文的老铁,链接在上面。实现 类:你必须实现类的所有函数,并满足每个函数的 平均 时间复杂度为 。如果本文对你有帮助的话记得给一乐点个赞哦,感谢!原创 2023-09-25 09:24:43 · 127 阅读 · 1 评论 -
算法-分治算法
① 将原问题分解成若干个规模较小的子问题(子问题和原问题的结构一样,只是规模不一样)② 子问题又不断分解成规模更小的子问题,直到不能再分解(直到可以轻易计算出子问题的解)③ 利用子问题的解推导出原问题的解分治策略非常适合用递归需要注意的是:子问题之间是相互独立的。原创 2023-09-15 14:40:27 · 45 阅读 · 0 评论 -
算法:二分法---寻找H指数
二分法使用常见场景 ==> 搜索有序列表:当你需要在一个有序列表(如数组)中查找某个特定元素时,可以使用二分法.原创 2023-09-15 14:38:59 · 120 阅读 · 0 评论 -
算法:贪心---跳一跳
从终点开始算,判断终点之前是否有位置能到达终点。有,就将当前点当做终点;无,则继续向前判断。当终点与起点重合时,则能从起点跳到终点。原创 2023-09-12 22:56:58 · 56 阅读 · 1 评论 -
算法:删除有序数组中的重复项---双指针[3]
文章来源:欢迎各位大佬指点、三连。原创 2023-09-11 21:24:22 · 37 阅读 · 0 评论 -
【算法:轮转数组---循环取模运算
轮转、循环 k 步,要想到取模运算,另外需要一个新数组作为结果数组是因为如果我们不使用额外数组,我们直接将每个数字放至它最后的位置,这样被放置位置的元素会被覆盖从而丢失,所以需要一个新数组作为结果数组,最后拷贝回去原数组。原创 2023-09-11 21:22:08 · 121 阅读 · 0 评论 -
算法[动态规划]---买卖股票最佳时机
本题动态规划法的思路解析---有股票和没股票结合买入卖出的情况考虑状态因为,从最后一天往前看,分成四种情况:A:前一天有股票,并卖出 – 剩余股票数0B:前一天没有股票,并不买入 – 剩余股票数0C:前一天有股票,并不买出 – 剩余股票数1D:前一天没有股票,并买入 – 剩余股票数1当剩余股票数0时,最大的利润是max(A, B)当剩余股票数1时,最大的利润是max(C, D)原创 2023-09-11 21:20:29 · 27 阅读 · 0 评论 -
算法:删除有序数组中的重复项---双指针[3]
有序数组,剔除掉相等的,拿当前位置的元素去和前一个元素比较,即if (nums[fast]!并且 0 位置的元素早就进入结果集,需要看后面的元素是否进结果,则定义的两个指针开始判断收集的起点下标从1开始。原创 2023-09-11 07:42:28 · 192 阅读 · 0 评论 -
算法[动态规划]---买卖股票最佳时机
本题动态规划法的思路解析---有股票和没股票结合买入卖出的情况考虑状态因为,从最后一天往前看,分成四种情况:A:前一天有股票,并卖出 – 剩余股票数0B:前一天没有股票,并不买入 – 剩余股票数0C:前一天有股票,并不买出 – 剩余股票数1D:前一天没有股票,并买入 – 剩余股票数1当剩余股票数0时,最大的利润是max(A, B)当剩余股票数1时,最大的利润是max(C, D)原创 2023-09-11 07:39:13 · 36 阅读 · 0 评论