- 博客(6)
- 收藏
- 关注
RSS订阅原创 【算法设计基础】4 图算法
而对于sink SCC中的开始结点，它到其之外的SCC都不存在路径，因此也就不可能遍历到其他SCC中，并且其自身是强连通分支，因此对每个结点都存在路径，这需要结合DFS的遍历性质进行严谨的证明，此处从简。这个算法的动机简单地来自以下想法：可以将一个DAG中那些入度为0的点（必然存在）移出至排序中，这会导致一批新的入度为0的点形成，因此算法继续，直到所有点都被从图中移除为止。另一个关于反向图的性质是，将图反向后得到的强连通分支图也是原来强连通分支图的反向图（每个强连通分支也没有改变）。
2025-01-02 11:58:36
1774
原创 【算法设计基础】2 动态规划
我们曾提到需要注重分析问题的子结构和性质，并从中试图找到解决问题的抓手。是否成立，实际上这是由最优性做出的选择：因为最优解是最大者，所以综上有。，分别为该请求的开始时间、结束时间和权重，该集合中的请求按照。，要求其中任两个请求不冲突，并最大化请求权重和。，这样就可以计算出所有问题域上的最优解了。，就需要取该子问题的最优解并加上。，并且我们发现该子问题的求解过程是。的任意情况，即最终的递归关系为。不冲突的请求中的最大者，那么。上的最优解，那么上述讨论即。，那么剩下的可选请求还有。
2024-12-28 23:21:01
475
原创 【算法设计基础】1 分治法
算法的实际应用过程涉及设计、分析、实现和调优。文章的目的是记录学习算法设计过程中遇到的典型方法，以及典型案例的所有基本信息，包括算法设计方法、问题分析、算法设计、算法证明、算法分析等。LeetCode等算法刷题网站的普及让人们接触算法实践的门槛降低了，因此许多未受训练的学习者盲目地投入后两个阶段，不但走了弯路，还散播了一种算法似乎可以“上手即用”的幻象。请始终明确一点，算法设计和分析是数学。
2024-12-25 12:09:45
1761
原创 OS Three Easy Pieces Ⅱ: virtualization(of memory)
notes for Operating System: Three Easy Pieces, part 2
2024-03-31 19:52:43
1715
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人