01 2020 档案

摘要:题意 给一组数据,从左到右开始,寻找最小的x,使得第1个元素到第x个元素中,至少存在m个数据,最小值与最大值之差不超过K。 INPUT 第一行是T,代表数据组数 每组数据的第一行是三个整数,n、m、k。n代表数据个数,m、n、k小于1e5。 第二行以此是n个数据,每个数据小于1e5。 OUPUT 如 阅读全文
posted @ 2020-01-29 20:18 阳离子 阅读(336) 评论(0) 推荐(0) 编辑
摘要:介绍 二分查找法是一种十分基础的算法,他可以使得搜索的复杂度变为O(logn),每次写二分查找,都免不了调试边界条件,故写下此文,以后写二分查找好有统一写法。 代码 阅读全文
posted @ 2020-01-29 19:54 阳离子 阅读(126) 评论(0) 推荐(0) 编辑
摘要:loc loc是select by label(name) loc函数是选择dataframe中那一行的 的 iloc loc是select by position loc函数是选择dataframe中第 行 举例 d1.loc[0] d1.iloc[0] 阅读全文
posted @ 2020-01-22 22:31 阳离子 阅读(4892) 评论(0) 推荐(0) 编辑
摘要:分析 后面的数据,坐标分布太离散,不能用一个二位数组来模拟垃圾分布。因此,考虑用一个数组记录每个垃圾点的位置。 1. 先根据x坐标、再根据y坐标进行排序。 2. 再遍历数组中的每一处垃圾点,判断其是否能建回收站(相邻处有无垃圾),在判断对角线的垃圾点数目 判断的过程中,可以用二分查找减少查找时间,毕 阅读全文
posted @ 2020-01-20 18:39 阳离子 阅读(250) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示