![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法集锦
urban_37
凡事百分百努力去做,而后才有资格评判自己是否喜欢
展开
-
二分查找——寻找比目标字母大的最小字母
二分法:就是将给出的数组进行一分为二,尽可能的缩小查找范围。题目提到,要求找到大于target的最小字符,给出的数组又是非递减,因此可以得到,最后我们二分得到的一个最接近正确答案的坐标。如果小于或等于target,证明在此组数组中,没有符合的答案。如果不存在这样的字符,则返回。,该数组按非递减顺序排序,以及一个字符。里至少有两个不同的字符。原创 2023-04-23 14:50:04 · 175 阅读 · 0 评论 -
排序算法之快速排序和归并排序-Java实现
快速排序快速排序是对冒泡排序的进一步改进。排序思想主要是每次找一个基准数,小于基准数的放前面,大于基准数的放后面,再依次对基准数左边和右边的数组进行相同的操作,递归实现时间复杂度:最好的情况是O(nlogn),最差的情况是O(n^2)public static void main(String[] args) { int[] arr = {1, 232, 4, 3, 5, 7, 84, 6}; printf(arr); sort(arr, 0, arr原创 2021-12-07 09:56:35 · 562 阅读 · 0 评论