摘要: 二分,双指针 阅读全文
posted @ 2024-02-06 17:07 妖码 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给定一个按照升序排列的长度为 n的整数数组,以及 q个查询。对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1 双指针, 阅读全文
posted @ 2024-02-06 16:44 妖码 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 求解逆序对数量,基于归并排序,其中分区左右为A,B,逆序对数量=A的逆序对+B的逆序对+AB交叉的逆序对(A小B大) 阅读全文
posted @ 2024-02-04 23:54 妖码 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 归并排序,先分在和,时间复杂度为O(nlgn),稳定排序算法,核心是合并两个有序数组,双指针 阅读全文
posted @ 2024-02-04 23:03 妖码 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 选择第k小的数字,快排,双指针,快速选择,关键是每次只是递归一半,更新这一半的k值 阅读全文
posted @ 2024-02-04 22:05 妖码 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 快速排序算法,时间复杂度为O(nlgn),是不稳定的排序算法,关键词:双指针,递归 阅读全文
posted @ 2024-02-03 23:14 妖码 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 既然Scanner简单好用,为什么要用BufferedReader呢? 主要原因是面对大量的读入显得较慢且不安全,这里体现在三个方面,一方面是解析的问题,好用意味着封装的更复杂,一拖n的接口解析起来会慢;另一方面是缓冲区的问题,Scanner缓冲区小1024B,直面物理介质的机会更大,众所周知,IO 阅读全文
posted @ 2024-02-03 23:03 妖码 阅读(125) 评论(0) 推荐(0) 编辑
摘要: GROUP BY可以按照某一列的不同值进行分组,然后将不同组的数据可以利用聚合函数进行汇总取值。 --我们可以在老师表里面求解不同班级的老师分别有多少名 SELECT class_id,COUNT(teacher_id) FROM teacher GROUP BY class_id; --我们可以在 阅读全文
posted @ 2023-01-10 23:50 妖码 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 我们常常会遇到需要处理字段中字符串的需求,包括切割、拼接以及搜索等等,在这里介绍几个常用的切割字符串的函数,首先我们在表格中加入我们的实验字段值:https://www.cnblogs.com/YaoMa/ SUBSTRING(str, pos) 从字符串 str 的 pos 位置开始截取往后的全部 阅读全文
posted @ 2023-01-10 20:06 妖码 阅读(2535) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示