待验证50% 置信事实精确时间

浮点转字符串问题与数论中的连分数理论和 Stern-Brocot 树有深层联系，寻找区间内分母最小的有理数等价于在 Stern-Brocot 树中搜索

1

来源数

50%

置信度

长期有效

时效性

2026/8/16

首次发现

来源

浮点数转字符串：你从未听说过的极速算法解析

相关事实

待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索64% 相似待验证余弦相似度只关心向量方向而不关心长度，取值范围严格落在 [-1, 1] 之间59% 相似待验证循环双覆盖猜想横跨拓扑图论、代数图论和组合数学多个子领域，与四色定理、Petersen猜想等难题深度关联58% 相似待验证Kruskal 算法基于并查集按边权排序，Prim 算法类似 Dijkstra 的节点扩展策略，两者均可在 O(ElogE) 内求解最小生成树56% 相似待验证Prim算法从任意节点出发逐步将最小权重边纳入生成树，配合优先队列可达O(E log V)56% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/754591

API

curl https://kongchang.com/api/v1/knowledge/claims/754591

MCP

get_claim(id=754591)