算法
文章平均质量分 62
volcanical
Hola~
展开
-
【巨大的错误】【歌词中找单词】【字符串斐波那契】
想象一个原来有序的书架,每本书都有原本的位置,现在要改变他们的位置,让每本书的位置都不是原来的位置。因此递推公式就是Dnn−1∗Dn−1Dn−2))原创 2024-04-26 16:39:50 · 355 阅读 · 0 评论 -
【任务分配】【拦截罪犯】【召唤神龙】
任务分配 拦截罪犯 召唤神龙原创 2024-04-15 21:21:08 · 130 阅读 · 0 评论 -
最小生成树——Prim/Kruskal Python
从一个图中,生成一个权重最小的生成树。原创 2024-02-08 18:24:45 · 306 阅读 · 0 评论 -
Dijkstra算法——Python
最简单版本的Dijkstra还存在可以优化的地方,在我们每次寻找更新之后,当前可到达的点集中距离最短的那个点时候,每次都需要遍历一遍所有未得到最短距离的点,这个过程是O(n)的,我们可以使用最小堆,来将时间复杂度简化为O(logn),每次只需要取出堆顶元素即可。Dijkastra是常见的求单源最短路的算法,这里将介绍两种最短路的写法。原创 2024-02-03 20:43:44 · 659 阅读 · 0 评论 -
二分法中的两个模板
acwing 二分法原创 2023-11-14 16:16:05 · 134 阅读 · 0 评论