
算法
文章平均质量分 69
主要描述在leetcode或蓝桥碰到的问题和解决方案
想做学术的小C
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
逆序对详解
具体归并过程中:使用了额外的一个vector空间来存储临时的区间合并情况,之后再把临时空间复制到原vector中。由于递推到最少一个元素时开始回归,此时两个区间都只有一个元素,可以看作已经有序,直接进行。⚠️:temp空间大小最好和原vector一样,tail-head+1。时间复杂度:O(nlogn)原创 2025-04-01 11:15:52 · 190 阅读 · 0 评论 -
错排(数学层面)
错排,即对于n个物品,每个物品有一个对应的位置,但是在排列时将他们全部错开放置,并计算有n个物体时,错排共有几种排列可能假设位置标号为a~z。原创 2025-03-18 22:04:49 · 723 阅读 · 0 评论 -
Leetcode 50.Pow(x,n) 使用快速幂求解
所以只需要存储一个临时temp变量,用来计算每次平方的值;如果这一位二进制是1,就乘上;接下来举Pow(2,11)的例子说明。而每次乘的因子来自于。原创 2025-03-18 10:19:22 · 271 阅读 · 0 评论 -
有向无环图(AOE)中活动(activity)的最早晚开始时间计算·笔记
因此,l(i) = Vl(j) - weight(vk, vj),其中weight(vk, vj)是从vk到vj的边权重。这条路径上的活动没有浮动时间,即它们的最早开始时间等于最晚开始时间(e(i)=l(i))。如果Vj是终点,则它的Vl(j)等于Ve(j),因为终点的最迟发生时间不能超过它的最早发生时间。计算方法:如果活动ai由弧<vk, vj>表示,那么活动ai的最早开始时间应该等于事件vk的最早发生时间Ve(k)。定义:在不影响整个项目完成时间的情况下,事件Vj允许发生的最晚时间。原创 2024-12-23 10:29:27 · 450 阅读 · 0 评论 -
力扣 3295. 举报垃圾信息
力扣 3295. 举报垃圾信息原创 2024-10-27 13:58:51 · 265 阅读 · 0 评论