摘要:
用数轴上的点表示实数 实数与数轴上的点之间的关系 首先,我们提出一个问题:怎么用数轴上的点表示所有实数? 对于这个问题,我们先将实数分为有理数部分和无理数部分。 有理数部分 我们知道,有理数可以用 表示,其中 \({\color{Red}p,q\in 阅读全文
摘要:
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) 阅读全文
摘要:
题目 题目描述 给定一个只由 与 构成序列,不断扫描序列,在每一轮扫描的过程中,如果发现有一些 与 相邻,且 在前, 在后,就在这一轮扫描后,同时将这些 与相邻的 交换。不断进行调整直到将所有的 阅读全文