摘要：
package demo; public class P39 { //找出乱序数组中第k小的数字 //思路：利用快排中的分区方法，下标为a-1的主元就是第a小的数字，比较a和k，再到k在的那一边用分区找 //这样比快排更优，因为分区过程中排除了没用的部分 public static void mai 阅读全文
posted @ 2022-05-02 19:45
fighterk
阅读(46)
评论(0)
推荐(0)
摘要：
package demo; public class P30 { //设计求a的n次方的算法 //用a*a、a平方*a平方、a的四次方*a的四次方的速度逼近；剩下的次数用递归计算 public static void main(String[] args) { System.out.println( 阅读全文
posted @ 2022-05-02 19:44
fighterk
阅读(122)
评论(0)
推荐(0)
摘要：
package demo; import java.util.Arrays; public class P33 { //快速排序属于分治法的一种。 //思路：分解时确保主元左边都小于等于主元、右边都大于主元。然后递归地对左边、右边再进行排序。最后结果不用再合并。 public static void 阅读全文
posted @ 2022-05-02 19:44
fighterk
阅读(22)
评论(0)
推荐(0)
摘要：
package demo; public class P28 { //一个有序字符串数组，其中散布着空字符串。编写程序，求指定字符串的索引 //因为字符串有序，所以采用二分法思路，规定中点为空串时右移 public static void main(String[] args) { String[] 阅读全文
posted @ 2022-05-02 19:43
fighterk
阅读(34)
评论(0)
推荐(0)
摘要：
package demo; import java.util.Scanner; public class P26 { //上n阶楼梯，每次走1/2/3步，计算多少种走法 //从终点开始倒推，最后一次走可能从n-1/n-2/n-3阶走上来，f(n)=f(n-1)+f(n-2)+f(n-3)， publ 阅读全文
posted @ 2022-05-02 19:42
fighterk
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号