![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
Sion.279
奇迹和魔法都是存在的
展开
-
【算法导论】图论(图的基本概念,图上的深度优先搜索(DFS),广度优先搜索(BFS),最小生成树(MST)及Prim,Kruskal算法)
本文主要介绍了有关图的概念,和图的遍历以及最小生成树问题原创 2023-12-26 16:53:04 · 1054 阅读 · 1 评论 -
【算法导论】基本图算法及其设计与分析一站式解决(Dijistra,(斐波那契,二叉堆)堆优化Dijistra,Bellman,Floyed,Johnson,单源最短(小)路,多源最短(小)路)
本文设计了图算法的单源,多源最短路径的算法,分析了Dijistra及其堆优化版本(包括斐波那契堆优化),一般化单源最短路解决办法Bellman-Ford算法,多源最短路的一般算法Floyed,和适用于稀疏图的Johnson算法的设计。原创 2023-12-26 16:44:19 · 1431 阅读 · 1 评论 -
【算法】最小生成树和Prime&Kruskal算法
本文介绍了最小生成树问题,并提供了解决这个问题的两个方法:1.“抢劫”的Prime;2.“国王”的Kruskal。原创 2023-11-18 14:50:30 · 202 阅读 · 1 评论 -
【算法】单源最小生成路径与Dijistra算法
本文介绍了单源最小路径问题,并介绍了利用贪心的思想,Dijistra算法解决本问题的过程。原创 2023-11-17 12:44:00 · 160 阅读 · 0 评论 -
B树的图解(一看就懂)
本文简单介绍了B树作为搜索数据结构的优越性和B树的定义以及插入删除操作。原创 2023-11-09 18:05:08 · 150 阅读 · 1 评论 -
【算法导论】阶段复习(算法分析,分治,比较排序,二叉树)
本文简单总结了算法的时间复杂度的分析,比较排序的算法实现,提供了参考代码,利用分治思想介绍了归并和快速排序原创 2023-10-09 20:49:09 · 44 阅读 · 1 评论 -
【算法导论】桶排序(Bucket Sort)详解
本文介绍了桶排序的原理,代码实现和性能分析。原创 2023-10-05 23:21:15 · 245 阅读 · 0 评论 -
【算法导论】线性时间的排序算法(比较排序的时间下界,决策树,计数排序,基数排序)
本文介绍了比较排序的时间下界,利用决策树模型进行了分析,在此基础上提出了线性时间的排序算法--计数排序和基数排序,以及即将介绍了桶排序,分析了其性能。原创 2023-10-04 18:01:50 · 305 阅读 · 1 评论 -
【算法导论】快速排序和随机化快速排序
本文介绍了快速排序的原理和实现,分析了快速排序的性能,介绍了优化版本的快速排序-随机化快速排序原创 2023-10-02 21:41:15 · 175 阅读 · 1 评论