06 2024 档案
摘要:WARNING:前方缝合怪 分析:最常见的三种最短路算法的情况 算法名称 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 主要用途 Dijkstra O(N^2) O(N^2) O(N) 单源 SPFA O(KM)(k为常数) O(NM) O(N) 单源 Floyd O(N^3) O(N^3)
阅读全文
摘要:题目 题目描述 给定一个只由 与 构成序列,不断扫描序列,在每一轮扫描的过程中,如果发现有一些 与 相邻,且 在前, 在后,就在这一轮扫描后,同时将这些 与相邻的 交换。不断进行调整直到将所有的
阅读全文
摘要:若方程 有且只有一个实数解,求实数 的值。 解: 抓住重点:有且只有一个实数解。抓住这点,我们可以将其与二次函数联系起来。 方程 有且只有一个实数解 \(\Rightarrow y=x^2+2
阅读全文