算法

Mr_Xuhhh9 分钟前
java·开发语言·算法
从理论到实践:深入理解算法的时间与空间复杂度在编程和算法学习的道路上,我们总会遇到一个灵魂拷问:“这段代码到底好不好?” 尤其在面对同一个问题的多种解法时,如何客观、量化地评判高下,而非仅仅依赖主观感觉?答案的关键,就在于理解时间复杂度和空间复杂度。
6Hzlia22 分钟前
c++·算法·leetcode
【Hot 100 刷题计划】 LeetCode 42. 接雨水 | C++ 动态规划与双指针题解题目级别:困难 (Hard)给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
地平线开发者33 分钟前
算法·自动驾驶
智能驾驶感知算法的演进智能驾驶中的感知算法,并不是单纯回答“画面里有什么”,而是要回答三个更困难的问题:早期感知算法的发展,很长一段时间都停留在“看清楚图像内容”,而不是“理解真实世界结构”。 BEV(Bird’s Eye View)路线的出现,本质上是一场从图像认知到世界建模的范式迁移。
爱丽_38 分钟前
数据库·算法·哈希算法
B+ 树范围查询为什么快:页分裂/合并、索引设计与 SQL 写法优化目标:你能把“B+ 树适合范围查询”落到数据库实现细节:叶子链表、页(page)组织、页分裂/合并,以及这些细节如何影响索引设计和 SQL 写法。
WBluuue1 小时前
c++·算法
Codeforces 1087 Div2(ABCDEF)这是第一次补完 div2 吧!!!!!因为每次只能增加,所以最多就是把小于 c 的怪兽激怒到 c 再杀。所以拿个小根堆维护一下,每次模拟即可。
Yzzz-F1 小时前
算法
2025 ICPC武汉邀请赛 G [根号分治 容斥原理+DP]Problem - G - Codeforces观察题目,我们可以用贡献法, 计算每个格子的贡献,然后累加起来,对于重复的部分我们要减去
abant22 小时前
算法·leetcode·链表
leetcode 114 二叉树变链表O(1)空间解法:把右子树挂到左子树的最右节点这个也有点贪心在,需要有点记忆,因为访问顺序是中 -> 左子树 -> 右子树,而左子树的最后一个节点是最右边那个,所以我们把右子树挂上去,这样循环往复,就可以得到链表。
tankeven2 小时前
c++·算法
HJ165 小红的优惠券入门 通过率:49.28% 时间限制:1秒 空间限制:256M知识点贪心校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
先积累问题,再逐次解决2 小时前
算法
快速幂优美算法来!咱彻底扔掉公式、扔掉难懂术语,用掰手指头数数的方式,讲到你秒懂!是什么?本来是:2×2×2×2×2
XiYang-DING2 小时前
算法·leetcode·职场和发展
【LeetCode】 225.用队列实现栈https://leetcode.cn/problems/implement-stack-using-queues/description/
花月C3 小时前
算法·动态规划·代理模式
线性动态规划(Linear DP)线性动态规划(Linear DP)是动态规划中最基础、最常用的分支,其核心特征是状态按线性顺序递推,即每个状态仅依赖于前面的若干个前置状态,无环形依赖,求解过程遵循“定义状态→推导转移→初始化边界→线性遍历”的固定流程。本报告基于线性DP的底层逻辑从属关系,将其归纳为三大核心类别(基础最优型、计数型、带约束选优型),明确各类别的核心原理、通用模板及典型应用,摒弃生硬的题型命名,聚焦逻辑本质,助力快速掌握线性DP的解题思路与应用方法。
hetao17338373 小时前
c++·算法
2025-03-24~04-06 hetao1733837 的刷题记录原题链接:创意吃鱼法第一反应是搜索……但是,怎么搜呢?爆搜必然超时,难道记忆化一下变成 DP?咦,确实比较可以,因为我们额外记录一维方向似乎比较可以做。但是,我怎么感觉还是会超时呢?写了一下,16pts……AI 给出了每个方向处理一下的方法,但是我不知道区别在哪……
_深海凉_3 小时前
算法·leetcode·链表
LeetCode热题100-环形链表根据以下题目描述pos 参数为系统表示链表的标志,咱们获取不到,所以只能使用快慢指针方法来判断链表中是否存在环形。一个走一步,一个一次走两步,等到fast和slow相等时即为存在环形。
原来是猿3 小时前
开发语言·c++·算法
Linux进程信号详解(三):信号保存当前阶段在深入代码之前,必须先搞清楚三个容易混淆的概念:⚠️ 重点区分:阻塞 ≠ 忽略阻塞:信号还没被处理,只是因为“被屏蔽”而暂时无法递达。解除阻塞后,信号仍然会递达。
2401_892070983 小时前
c++·算法·线段树·最大子段和
算法与数据结构精讲:最大子段和(暴力 / 优化 / 分治)+ 线段树从入门到实战最大子段和是最经典的入门题之一;而线段树则是处理区间查询、区间更新的高级数据结构,是进阶必备。本文将基于我提供的完整代码,分两大部分精讲:
memcpy03 小时前
算法·leetcode·散列表
LeetCode 904. 水果成篮【不定长滑窗+哈希表】1516本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conque
老四啊laosi3 小时前
算法·leetcode·四数之和
[双指针] 8. 四数之和题目链接https://leetcode.cn/problems/4sum/1)本题解题思路和上一篇的三数之和基本一样,只不过多固定一个数,再用双指针。 2)如果使用暴力解法来暴力枚举四个数,时间复杂度将是O(N^4)级别的,双指针算法可以降一维达到O(N^3)。
汀、人工智能4 小时前
数据结构·算法·链表·数据库架构··反转链表
[特殊字符] 第24课:反转链表想系统提升编程能力、查看更完整的学习路线,欢迎访问 AI Compass:https://github.com/tingaicompass/AI-Compass 仓库持续更新刷题题解、Python 基础和 AI 实战内容,适合想高效进阶的你。
田梓燊4 小时前
数据结构·算法·leetcode
leetcode 41这题有点儿烧脑了,就是没有出现的最小的正数一定是 1 到 n + 1 这个范围的,为啥呢,因为总共是 n 个元素,我们考虑最极端的情况,全是正整数,那么 1 到 n 没有缺失,那最小的正整数就是 n + 1 了,如果有负数,那么负数肯定就不算了,比如说 -1 1 2 ,n == 3, 预期的结果是 3 ,在 1 到 4 这个范围内,所以还是比较秀的。这个结论,就是这个题的关键部分。然后我们可以考虑,一个比较大的数字,比如说,2147483647 是最大的正整数,那么不影响结论呀,我们输出缺失的最小的正整数