qqqking的博客

问题描述：摩尔投票法：票数和： 由于众数出现的次数超过数组长度的一半；若记 众数 的票数为 +1+1 ，非众数 的票数为 -1−1 ，则一定有所有数字的 票数和 > 0>0 。票数正负抵消： 设数组 nums 中的众数为 xx ，数组长度为 nn 。若 nums 的前 aa 个数字的 票数和 = 0=0 ，则 数组后 (n-a)(n−a) 个数字的 票数和一定仍 >0>0 （即后 (n-a)(n−a) 个数字的 众数仍为 xx ）。算法原理：算法流程：复杂度分析：

一、介绍二、原理三、代码package cn.qqqking.search;import java.util.Arrays;/** * @author AnQi * @date 2020/4/20 09 58:21 * @description */public class FibonacciSearch { public static int MAXSIZE=...

一、介绍二、原理三、代码package cn.qqqking.search;import java.util.Arrays;/** * @author AnQi * @date 2020/4/20 09 24:23 * @description */public class InsertValueSearch { public static void main(...

一、线性查找package cn.qqqking.search;/*** 顺序查找* @author AnQi* @date 2020/4/19 10 33:18* @description*/public class SeqSearch { public static void main(String[] args) { int arr[]={1,...

一、介绍二、思想（1）第一轮排序（2）第二轮（3）第三轮三、代码package cn.qqqking.sort;import java.util.Arrays;/*** 基数排序* @author AnQi* @date 2020/4/19 10 00:04* @description*/public class RadixSort { pub...

一、介绍二、思想三、代码package cn.qqqking.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author AnQi * @date 2020/4/18 17 16:11 * @description */publ...

一、介绍二、示意图三、代码package cn.qqqking.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/*** @author AnQi* @date 2020/4/18 16 34:25* @description*/public...

一、介绍二、思想三、过程四、代码（交换法）package cn.qqqking.sort;import java.util.Arrays;/*** @author AnQi* @date 2020/4/18 12 04:00* @description*/public class ShellSort { public static void main(S...

一、介绍二、思想三、代码package cn.qqqking.sort;import java.util.Arrays;/*** @author AnQi* @date 2020/4/18 11 20:46* @description*/public class InsertSort { public static void main(String[] ar...

一、介绍二、思想三、思路图解四、代码package cn.qqqking.sort;import java.util.Arrays;/*** @author AnQi* @date 2020/4/18 10 53:22* @description*/public class SelectSort { public static void main(S...

一、介绍二、代码（1）未优化package cn.qqqking.sort;import java.util.Arrays;/*** @author AnQi* @date 2020/4/16 19 33:07* @description*/public class BubbleSort { public static void main(String[] a...

一、时间复杂度（1）介绍（2）计算时间复杂度的方法（3）常见的时间复杂度二、常见的时间复杂度（1）常数阶 O(1)（2）对数阶（3）线性阶O(n)（4）线性对数阶（5）平方阶（6）...

一、介绍二、时间频度（1）基本案例（2）忽略常数项（3）忽略低次项（4）忽略系数