2020年10月9日
离散化
摘要： 理解：离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 作用：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 举例： 题意：有n个人（n<=105）,第i个人的编号为ai（ai<=1018），m个关系表示a和b是朋友（关系可以传染），请判断是否所有人都互相认识。 此 阅读全文
posted @ 2020-10-09 21:42 十分的月亮 阅读(218) 评论(0) 推荐(0)