摘要: 原题链接:LeetCode 786. 第k个最小的素数分数 Hard 算法:二分 + 搜索 题意: 给你一个按递增顺序排序的数组 arr和一个整数k。数组 arr由 1和若干 素数 组成,且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j,可以得到分 阅读全文
posted @ 2021-11-29 23:09 openallzzz 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 文章目录 0. 必要的说明1. 图的实现 1.1 图的邻接矩阵实现 1.2 图的邻接表实现 2. 图的基础算法 2.1 图的深度优先遍历 2.2 图的广度优先遍历 2.3 图最小生成树的Prime算法 2.4 最小生成树的Kruskal算法 2.5 最短路径(SSSP)的Dijkstra算法 2.6 阅读全文
posted @ 2021-11-29 17:34 openallzzz 阅读(44) 评论(0) 推荐(0) 编辑