- 博客(3)
- 收藏
- 关注
原创 Java数据结构 ———— 二分查找
2、rigthmost寻找最右边的重复元素,则将 i = m + 1 替换掉 j = m - 1 就行。相反rigthmost的代码优化,除了修改条件以外,返回的值是 i - 1 是<=target的最靠右的索引。关于二分查找插入点位置(insertindex) 以及 arraycopy使用。基础模板(java 中 binarSearch)1、leftmost 寻找最左侧的重复元素。
2025-05-20 00:10:22
353
原创 Java数据结构 ———— 数组
用of方法可以将数组里所有元素转换为流,但是有效部分和无效部分(默认为0)都转化,所以需要copyOfRange方法,区间为【0,size)方法一、通过方法来遍历,所以需要方法有函数式接口,不固定死方法,将参数传入方法。观察程序需要,方法提供数组遍历,不需要返回值,所以函数式接口以此为条件选择。动态数组 ——— 大小可以根据实际需要而改变(ArrayList)为了节省空间,初始数组容量为0,所以需要进行size==0判断。数组内元素是连续存贮的,所以数组内元素地址是可以计算的。需要接口 Iterable。
2025-05-20 00:09:55
435
空空如也
洛谷题入门,C++,求解答
2024-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1