代码随想录算法训练营第六十天

最新推荐文章于 2024-11-12 12:29:51 发布

sssuez

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量485

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/sssuez/article/details/134927765

版权

84.柱状图中最大的矩形

找当前柱状的俩边比自己小的柱状体来计算最大值，我的思路代码通过了，用递减的单调栈即可。解答的代码只用了一个单调栈，要多学习这种思路，虽然我的代码思路较简单，但是解答的思路空间复杂度更少，可以提高效率。

完结撒花✿✿ヽ(°▽°)ノ✿

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sssuez

关注关注

6
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

代码随想录算法训练营第60天 | 84.柱状图中最大的矩形

miracle_world的博客

12-28

380

动态规划

代码随想录算法训练营60天一刷总结：

qq_45865950的博客

05-14

1032

刷题小结

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营完结篇 ★★★

weixin_41725662的博客

09-11

1700

训练营笔记完结篇。

代码随想录算法训练营 个人总结

weixin_42286468的博客

07-09

1482

首刷代码随想录训练营，值得鼓励，个人小结一篇

代码随想录算法训练营第六十天 | 图论part10

qq_43456971的博客

08-31

610

对于Bellman_ford算法的优化，松弛n-1次，并且每一次都松弛每一条边，其实做了许多没有意义的事情。实际上只去松弛上一次计算过的节点作为出发节点的边即可。只需要记录每个节点入队列的次数，超过n-1直接输出circle然后返回。对所有边松弛一次，相当于计算起点到达与起点同一条边的节点的最短距离。所以应该最多松弛k+1条边。并且每次松弛只能使用上次结果的副本。

代码随想录算法训练营第六十天|KMC117 软件构建

m0_74174715的博客

07-13

246

KMC117 软件构建(拓补序列、BFS、依赖关系)

代码随想录算法训练营第60天｜Floyd 算法、A * 算法

qq_32756029的博客

10-31

424

代码随想录算法训练营第60天｜Floyd 算法、A * 算法

代码随想录算法训练营第四十六天—动态规划008

Little__Black的博客

06-25

288

求组合数是先遍历物品，后遍历背包；求排列数是先遍历背包，后遍历物品。

代码随想录算法训练营（60天刷题笔记）

ShangHe000的博客

01-10

614

则每次循环都要保证得到的区间是左闭右开的。左开右闭或者左闭右闭同理。

代码随想录算法训练营打卡第一天

weixin_46724054的博客

03-01

1809

代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

STL set

hls0611的博客

11-09

272

练习题：P1059 [NOIP2006 普及组] 明明的随机数。

PCA（主成分分析）算法的应用场景

huanfeng_AI的博客

11-09

647

需要注意的是，PCA并不适用于所有场景。例如，当数据之间存在非线性关系时，PCA可能无法完全揭示数据的内在结构。此外，PCA对初始变量的顺序和标签敏感，不同的变量顺序可能导致不同的主成分结果。因此，在选择数据分析方法时，需要根据具体的数据和任务需求来决定是否使用PCA。

点云配准之点到点，点到面，点到线ICP，NDT算法介绍

qq_54375651的博客

11-10

1485

点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法

0-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）

最新发布

太极生两鱼

11-12

119

最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。

洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵

jzwalliser的博客

11-09

1196

本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。

算法每日双题精讲——双指针（有效三角形的个数，和为s的俩个数）

A Charmer 的博客

11-09

1278

本文围绕算法中的双指针技巧，详细讲解了 “有效三角形的个数” 和 “和为 s 的俩个数” 两道题目。对于 “有效三角形的个数”，通过排序数组后利用双指针遍历统计满足条件的三元组；“和为 s 的俩个数” 则是先排序，再用双指针找到和为目标值的两个数的下标。文中给出了 C++ 代码实现，并分析了每道题的时间复杂度和空间复杂度，最后强调双指针算法在解决数组问题中的优势，鼓励读者在算法学习中掌握该技巧。

代码随想录算法训练营

08-23

代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。123 #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]