wx5cee84fb43fbb的博客_题解(3)

【二分查找】有空字符串的有序字符串数组查找字符串

static int f (String[] a,String p) { int begin = 0; int end = a.length - 1; while(begin <= end) { int mid = begin + ((end - begin)>>1); while(a[mid].equals("")) { mid++; ...

死循环

空字符串

System

其他

原创 2023-01-09 17:03:46 90 阅读

【递归】上楼梯问题

问题描述：共有n阶台阶，一次上1/2/3个，问有多少种方法上完楼梯。倒着来推，情况总结为三种，分别是距离顶层1个、2个、3个台阶的情况。f(n) 就是把所有情况加起来，一共有三种情况分别是：f(n-1)+f(n-2)+f(n-3)。代码如下static int f (int n){ if(n==0) return 1; //已经到达了最顶层，细品？是一种方法。 if(n==1...

System

其他

原创 2023-01-09 17:03:46 93 阅读

【题解】求出数组中超出一半的重复数和恰好一半的重复数

方法有两种：排序数组后，求arr[length/2]两两消除法方法一的代码：static void sovel1(int[] arr){ Arrays.sort(arr); System.out.println(arr[arr.length/2]); }方法二的代码：static void sovel2(int[] arr){ //候选数，先定位第一个元素 i...

数组

System

i++

其他

原创 2023-01-09 17:03:45 222 阅读

【排序】归并排序

归并排序：先排序，后归并快速排序：先划分，后排序。下图是归并排序的思想。归并排序static void mergeSort(int[] A, int p, int r){ if(p<r){ int mid = p + ((r-p)>>2); mergeSort(A,p,mid); mergeSort(A,mid+1,r); merge(A,m...

归并排序

i++

快速排序

其他

原创 2023-01-09 17:03:45 115 阅读

【快排题解】高效求乱序数组中第k小元素

思路同快排一样，先定主元，主元前的数字比主元小，后面的数字比主元大，如下图所示，“3”是主元。且（主元的下标+1）就是数组中的第（主元的下标+1）元素。伪代码 selectK(A,p,r,k){ q = partition(A,p,r);//主元下标 qK = q - p + 1; //主元是第几个元素 if(qk == k) return A[q]; else ...

System

伪代码

其他

原创 2023-01-09 17:03:45 102 阅读

【题解】【Java】Z形打印矩阵元素

明眼人一看就懂，如下图形式打印矩阵思路：先不看横向和纵向，都可看成斜线的形式，并且分为上坡和下坡两种。代码如下package 题解;public class _04_Z形打印 { public static void main(String[] args) { int[][] martix = { {1,2,3,4}, {5,6,7,8}, {9,10,1...

c++

System

其他

原创 2023-01-09 17:03:44 76 阅读

【排序】堆排序

伪代码整体思路先对整体数组堆化-----------把第一个元素和最后一个元素交换位置---------递归，对新的堆再堆化，且缩小了范围。把数组A堆化MinHeap(A,i){ n = A.length; for( n/2-1 down to 0 ){ minHeapFixDown(A, i, n); }} 从n/2-1开始，对每一个根结点堆化(将子元素小的向上...

递归

数组

父节点

其他

原创 2023-01-09 17:03:44 91 阅读

【题解】【Java】子矩阵最大累加和

如果用暴力解法的法会十分麻烦，N四次方。所以就需要运用上一个博客的那个思路。先从第一行开始，找到第一行的最大子数组和。再把第一行和第二行柔和起来，计算出每列的和，然后求出一二行整体的最大子数组和，和第一次的比较找到更大的。然后把第一二三行都柔和起来，算出每一列的和，求出最大子数组的和。第二行同上（分别讨论第二行和第二三行柔和到一起）。第三行同上（讨论第三行的情况）...

最大子数组和

i++

暴力解法

其他

原创 2023-01-09 17:03:44 201 阅读

【题解】【Java】返回子数组最大和

法一：暴力解法，从第一个元素往后依次来看。-----时间复杂度 O(n²)法二：累加和负数丢弃，正数保留思想。-----时间复杂度 O(n)代码如下static void sovel2(int[] a){ int max = a[0]; int sum = max; for(int i = 1; i < a.length; i++){ if(sum > ...

时间复杂度

i++

暴力解法

其他

原创 2023-01-09 17:03:43 59 阅读

【一题两解】高效寻找排序数组中找和的因子

已知有一个已经排序的数组，找和的因子。思路有三种：确定一个，然后依次往后找，类似于冒泡的思想，但是时间复杂度较高（O(n²)）二分查找的思想。例如找和为10的数字，找每一个数字的差值，然后二分查找该差值是否存在。两个索引的思想，因为已经排序，左右两指针、二分法的代码static void f(int[] arr) { for(int i = 0; i < arr.leng...

System

二分查找

二分法

其他

原创 2023-01-09 17:03:43 31 阅读

【题解】需要排序的子数组

题目：{1,2,5,3,7,4}，需要排序的最小子数组是4。思路：左端点：p1。右端点：p2。找右端点–先确定第一个转折点，然后找历史最高点，然后之后的比历史最高点小的数字为p2。找左端点，虽然第二步时，已经确定了一个左端点，但是很有可能在左端点之前会出现比历史最小值还小的点，所以由于考虑这种情况，必须对左端点重新确定。先找历史最低点，然后在历史最低点的左侧还要高的数字，则拓展左端点。...

System

最小值

i++

其他

原创 2023-01-09 17:03:43 80 阅读

【CSP】【Java 100分】 ISBN号码

问题描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分...

System

分隔符

i++

其他

原创 2023-01-09 17:03:42 128 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5cee84fb43fbb的博客