2022年5月2日
归并排序（重点在于子问题合并）
摘要： package demo; import java.util.Arrays; public class P37 { //归并排序，重点在于子问题合并 //思路：辅助空间拷贝整个数组，左区开头、右区开头各有一个指针，比较后较小的值放回原数组，对应指针和原数组指针右移。 public static vo 阅读全文
posted @ 2022-05-02 19:45 fighterk 阅读(44) 评论(0) 推荐(0)
快速排序
摘要： package demo; import java.util.Arrays; public class P33 { //快速排序属于分治法的一种。 //思路：分解时确保主元左边都小于等于主元、右边都大于主元。然后递归地对左边、右边再进行排序。最后结果不用再合并。 public static void 阅读全文
posted @ 2022-05-02 19:44 fighterk 阅读(35) 评论(0) 推荐(0)
设计求a的n次方的算法
摘要： 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 阅读(130) 评论(0) 推荐(0)
有序字符串数组做查找
摘要： package demo; public class P28 { //一个有序字符串数组，其中散布着空字符串。编写程序，求指定字符串的索引 //因为字符串有序，所以采用二分法思路，规定中点为空串时右移 public static void main(String[] args) { String[] 阅读全文
posted @ 2022-05-02 19:43 fighterk 阅读(46) 评论(0) 推荐(0)
上n阶楼梯，每次走1/2/3步，计算多少种走法
摘要： 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 阅读(123) 评论(0) 推荐(0)
2022年5月1日
递归解决简单问题（2022-02-02）
摘要： package demo; public class P13 { public static void main(String[] args) { System.out.println(fib(5)); } //求斐波那契数列的第n个数字 static int fib(int n) { if(n== 阅读全文
posted @ 2022-05-01 21:38 fighterk 阅读(17) 评论(0) 推荐(0)
位运算交换值、统计出现次数、交换位置（2022-02-02）
摘要： package demo; public class P3q1 { public static void main(String[] args) { int a=5; int b=10; System.out.println("[a]"+a+"[b]"+b); //三次异或，交换a、b的值 a=a^ 阅读全文
posted @ 2022-05-01 21:37 fighterk 阅读(33) 评论(0) 推荐(0)
单向链表（2021-11-12）
摘要： package packageA; interface ILink<A> { public void add(A data); // 增加节点 public int getLength(); // 获取节点个数 public boolean isEmpty(); // 判断链表是否为空 public 阅读全文
posted @ 2022-05-01 21:36 fighterk 阅读(16) 评论(0) 推荐(0)
用正则检查IP地址（2022-01-17）
摘要： package demo; class Validator{ public static boolean validateIP(String ip) { if(ip==null || "".equals(ip)) { return false; } String regex = "([12]?[0- 阅读全文
posted @ 2022-05-01 21:36 fighterk 阅读(69) 评论(0) 推荐(0)
Comparable自定义比较规则（2022-01-17）
摘要： package demo; import java.util.Arrays; class Person implements Comparable<Person>{ //实现Comparable接口 private String name; private int age; public Perso 阅读全文
posted @ 2022-05-01 21:35 fighterk 阅读(52) 评论(0) 推荐(0)