kaikaiko2019的博客

猫狗队列 【题目】宠物、狗和猫的类如下：public class Pet {private String type;public Pet(String type) {this.type = type; }public String getPetType(){ return this.type; }}public class Dog extends Pet { public Dog() { super(“dog”); } }public class Cat extends Pet { pub

工程中的综合排序算法样本量小的情况下 考虑常数项考虑排序算法的稳定性有关排序问题的补充：1，归并排序的额外空间复杂度可以变成O(1)，但是非常难，不需要掌握，可以搜“归并排序 内部缓存法”2，快速排序可以做到稳定性问题，但是非常难，不需要掌握，可以搜“01 stable sort”3，有一道题目，是奇数放在数组左边，偶数放在数组右边，还要求原始的相对次序不变，碰到这个问题，可以怼面试官。面试官非良人。认识比较器的使用import java.util.Arrays;import ja

day021 题目给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)定义位置index，交换时index前移public static void patition(int[] arr, int num) { if (arr == null || arr.length < 2) { return; } int index =

day011.认识时间复杂度常数操作  时间复杂度为O(f(N))  评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时间，也就是常数项时间。冒泡法排序：public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int e = arr.length - 1;