摘要: 离散化: 含义 把分散不均匀的数值,进行映射处理,使得,数值分布均匀。 假设 值域为0 ~ 10 ^ 9 个数:10 ^ 5 a [] : 1 2 3 100 2000 ​ 1 2 3 4 5 a中可能有重复元素 需要去重 如何算出 ai 离散后的值是多少 二分 //去重处理 vector<int> 阅读全文
posted @ 2022-04-11 10:43 算法真有意思 阅读(83) 评论(0) 推荐(0)
摘要: 最短路算法---Dijkstra 阅读全文
posted @ 2022-04-08 10:39 算法真有意思 阅读(67) 评论(0) 推荐(2)