摘要: 描述请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1 方法1: import java.util.*; public cl 阅读全文
posted @ 2022-02-10 20:36 哥们要飞 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1、介绍Hadoop 2、存数据流程 3、【海量数据处理】从一亿条数据中取最大的前1000条,使用什么解决方案 (1)找最大的,用小根堆☆ 根是最小的,比根大的插入到堆中,并移除堆顶元素!!! (2)其他方式 全部排序 分治 哈希 局部淘汰:数组首保存最小的元素,有比最小元素大的,删除首元素并将其插 阅读全文
posted @ 2022-02-10 16:16 哥们要飞 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 描述实现函数 int sqrt(int x).计算并返回 x 的平方根(向下取整) 方法1:直接循环 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sq 阅读全文
posted @ 2022-02-10 09:28 哥们要飞 阅读(25) 评论(0) 推荐(0) 编辑