摘要: 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums 阅读全文
posted @ 2020-05-29 23:59 孔子?孟子?小柱子! 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1、list 定义时:=[] 或者 =list(),取元素时操作 [] list.pop(index) #将list中index位置元素剔除,默认删除最后一个元素; list.remove(value) #删除list中值为value的元素; append函数在队尾插入元素;list.insert( 阅读全文
posted @ 2020-05-29 21:47 孔子?孟子?小柱子! 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个大文件中有10G个整数,乱序排列,要求找出中位数(内存有2G限制,不能一次全部加装),请写出算法设计思路。 中位数的定义:对于一个排序好的序列,如果数据有奇数个的话,中位数就取中间的一个;如果有偶数个的话,中位数一般取中间两个数的平均值。 解题: 思路一:堆排序(转换为求前5G大的元素) 阅读全文
posted @ 2020-05-29 17:09 孔子?孟子?小柱子! 阅读(491) 评论(0) 推荐(0) 编辑