摘要: 数的范围 数的范围 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 所用方法和基本原理 该代码使用二分查找的方法来解决问题,原理如下: 查找起始位置: 使用二分查找, 阅读全文
posted @ 2025-06-25 22:36 起个数先 阅读(37) 评论(0) 推荐(0)
摘要: Kafka如何快速的入个门呢? Kafka是什么? Kafka是Apache基金所维护的一个中间件项目,它是一个开源的分布式事件流平台,广泛用于构建高性能的数据管道、流式分析、数据集成以及关键业务应用。 这里面有几个点需要说明一下,开源自然不用讲 分布式简单的理解为通过网络通信实现多台服务器部署,联动提供服务,保证容错和提高效率。 阅读全文
posted @ 2025-05-04 00:02 起个数先 阅读(84) 评论(0) 推荐(0)
摘要: 二分,双指针 阅读全文
posted @ 2024-02-06 17:07 起个数先 阅读(59) 评论(0) 推荐(0)
摘要: 给定一个按照升序排列的长度为 n的整数数组,以及 q个查询。对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1 双指针, 阅读全文
posted @ 2024-02-06 16:44 起个数先 阅读(47) 评论(0) 推荐(0)
摘要: 求解逆序对数量,基于归并排序,其中分区左右为A,B,逆序对数量=A的逆序对+B的逆序对+AB交叉的逆序对(A小B大) 阅读全文
posted @ 2024-02-04 23:54 起个数先 阅读(27) 评论(0) 推荐(0)
摘要: 归并排序,先分在和,时间复杂度为O(nlgn),稳定排序算法,核心是合并两个有序数组,双指针 阅读全文
posted @ 2024-02-04 23:03 起个数先 阅读(10) 评论(0) 推荐(0)
摘要: 选择第k小的数字,快排,双指针,快速选择,关键是每次只是递归一半,更新这一半的k值 阅读全文
posted @ 2024-02-04 22:05 起个数先 阅读(20) 评论(0) 推荐(0)
摘要: 快速排序算法,时间复杂度为O(nlgn),是不稳定的排序算法,关键词:双指针,递归 阅读全文
posted @ 2024-02-03 23:14 起个数先 阅读(85) 评论(0) 推荐(0)
摘要: 既然Scanner简单好用,为什么要用BufferedReader呢? 主要原因是面对大量的读入显得较慢且不安全,这里体现在三个方面,一方面是解析的问题,好用意味着封装的更复杂,一拖n的接口解析起来会慢;另一方面是缓冲区的问题,Scanner缓冲区小1024B,直面物理介质的机会更大,众所周知,IO 阅读全文
posted @ 2024-02-03 23:03 起个数先 阅读(141) 评论(0) 推荐(0)
摘要: GROUP BY可以按照某一列的不同值进行分组,然后将不同组的数据可以利用聚合函数进行汇总取值。 --我们可以在老师表里面求解不同班级的老师分别有多少名 SELECT class_id,COUNT(teacher_id) FROM teacher GROUP BY class_id; --我们可以在 阅读全文
posted @ 2023-01-10 23:50 起个数先 阅读(156) 评论(0) 推荐(0)