Matthew_mcc-CSDN博客

原创算法Java—B组实战篇之双向快速排序

算法Java—B组实战篇之快速排序快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。下面，我们用一个动图，请大家耐心看完/** * @author Matthew *

2021-03-27 15:33:27 326

原创算法Java—B组实战篇之求数组中最长连续子序列

给定一段数组，求出该数组中最长连续增长的子序列。解题思路：这题对索引的理解要比较好，考察索引。/** * @author Matthew * @create 2021-03-27 9:30 */public class case05_LianXuZuiChangZiXuLie { public static void main(String[] args) throws IOException { //从键盘上先输入数组总长度，回车之后再输入该数组用空格分开，结束回车

2021-03-27 10:02:38 360

原创算法Java—B组实战篇之求含空字符串的字符串数组中非空索引值

有个排序后的字符串数组,其中散布着一些空字符串 ,编写一个方法,找出给定字符串(肯定不是空字符串)的索引。有个排序后的字符串数组,其中散布着一些空字符串 ,编写一个方法,找出给定字符串(肯定不是空字符串)的索引。解题思路：二分查找法。/** * @author Matthew * @create 2021-03-27 8:53 */public class Case04_TeShuYouXuShuZu { public static void main(String[] args) {

2021-03-27 09:17:18 116

原创算法Java—B组实战篇之求数组中的最大值和最小值

给定一个无序可重复整数数组，用最简洁的代码求出该数组的最小值和最大值。给定一个无序整数数组，用最简洁的代码求出该数组的最小值和最大值。解题思路：两种解法，循环查询和递归查询，因为是无序可重复，递归在这里步骤就相对复杂，所以我选择了循环。/** * @author Matthew * @create 2021-03-27 8:30 */public class Case03_QiuShuZuZhongZuiZhi { public static void main(String[] ar

2021-03-27 08:45:23 215

原创算法Java—B组实战篇之求上台阶走法

小白正在上楼梯,楼梯有n阶台阶,小白一次可以.上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。小白正在上楼梯,楼梯有n阶台阶,小白一次可以.上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。解题思路：参考斐波那契数列f(n)=f(n-1)+f(n-2);f(n)=f(n-1)+f(n-2)+f(n-3)。import java.util.Scanner;/** * @author Matthew * @create 2021-03-27 7:23

2021-03-27 08:20:05 167 1

原创算法Java—B组实战篇之求旋转数组中最小数

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入-一个递增排序的数组的-个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入-一个递增排序的数组的-个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.解题思路：有序递增数组，使用二分查找，这题考查的就是递归思路，当然你也可以使用暴

2021-03-27 08:13:21 58

原创算法Java—B组实战篇之判断一个整数是否是2的整数次方

判断一个整数是不是2的整数次方这题比较简单，就是考察与运算，注意点，与运算两边的数字需要转换成二进制进行比较。public class ZhengShuCiFangOfTwo { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); if (((n - 1) & n) == 0

2021-03-25 10:33:36 110

原创算法Java—B组实战篇之二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。解题思路，使用二进制位移方法。public class TimesOfOne { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); System.out.pri

2021-03-25 10:07:28 84 1

原创蓝桥杯算法Java—B组实战篇之唯一成对数

@ 1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？蓝桥杯算法Java—B组实战1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？使用异或方法直接上代码。不推荐使用遍历一遍减去(1~1000高斯求和),数字大了之后会出现溢出。所以异或是最快速

2021-03-25 09:15:12 205 4

Matthew_mcc的博客