摘要:
描述 “离散化”是指把一个无穷大的集合映射到一个有限的集合中。 如有n个整数,其中可能存在相同的数,现在需要你将其去重后得到的m个数用1~m来表示,同时保持原始的大小顺序不变,即在不改变数据相对大小的条件下,对数据进行相应的缩小。 如: 原数据:1, 999, 100000, 15 处理后:1, 3 阅读全文
摘要:
描述 Y 岛风景美丽宜人,气候温和,物产丰富。Y 岛上有 N 个城市,有 N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可可,小卡卡和小 YY 经常想聚会,每次聚会,他们都会 阅读全文