B_M

算法课

Codeforces(5) java课(7) 分治(1) 动态规划(1) 图论(1) 数学(11) 数据结构(2)

/ 注册

全部文章 / 算法课（共13篇）

算法课-搜索算法

问题给出一个长度为的按升序排序的序列，询问一个数在序列中的出现位置，若未出现，则返回解析顺序查找对于给定一个长度为的序列，要在其中寻找一个数，最简单的方法就是逐个遍历，当匹配到相应数后，返回对应下标，如果没有找到，则返回二分查找由于给出的是一个按升序排序的序列，对于任意的下标，如果则所有...

2020-03-15

0 524

算法课-最短路算法

最短路问题最短路问题又可以分为单源最短路和多源最短路两种，其中单源最短路指的是一个从一个起点出发到达其他所有的点的问题，多源最短路指的是从每个点出发到达其他点的最短路。对每个点求一遍单源最短路就可以求得多源最短路最短路算法的一些技巧对于不同的算法有不同的存图方式，一般采用邻接链表和邻接矩阵的方...

2020-03-08

0 866

算法课-最小生成树

最小生成树问题对于给出的一张图求一个生成子图使得最小，其中表示边的边权这里用一个在线画图工具来作图：传送门解析最小生成树问题其实就是在一张图中扣出一棵树来，这棵树有最小的边权和对于最小生成树问题有两种常用的方法，一是kurskal算法，二是prim算法，下面给出两种算法的推导与图示 Krus...

2020-02-27

0 547