雨落弦

​ 基数排序：      1.在了解基数排序前，要现明白计数排序，也就是统计磁频，即比如有一群数范围是0-200，排大小，我们可以准备一个201这么大空间的数组，然后遍历这些数据，遇到一个数就在相应的

​ 堆排序：时间复杂度O(N*logN),空间复杂度O(1) 注意堆结构有个别名：优先级队列，它就是堆的一种 思路简述：用户给的数组想像成用户需要一个一个的给你数，你每拿到一个数都要使其保持大根堆结构

​ java比较器：实现任意两个对象按照自己定义的规则进行排序的功能 两种方式： 1.使用Comparable接口,适用于自然排序，该接口定义在类的内部，实现后让该类重写CompareTo方法， 返回

1.重复字段自动填充 在对数据库crud时，相信很多人都写过这样的代码，在多个service中反复的对诸如createTime,updateTime,createUser,updateUser这样的字

1.方式一： 1.1 自定义filter类实现Filter接口,重写do Filter方法,在该类上增加@webFilter注解,指明过滤路径urlPatterns，这里支持正则 1.2 启动类增加@

​ 1.起因 主流的短信验证无论是阿里云还是腾讯云，都是需要收费的，且一般需要企业认证才可以使用。作为学习，我们可以选择无门槛的qq邮箱验证登录的方式. 2.步骤 2.1 访问qq邮箱官网qq邮箱，打

1.荷兰国旗问题 荷兰国旗问题，也就是快速排序中需要用到的partition过程，问题描述：给定一个数组和一个数Num,要求对数组一番操作后，等于Num的数全放在中间，小于Num的数全放在左边，大于N

​ 1.归并排序 O(N*logN)级别的算法 思路简述：先让左右两边分别有序(递归实现)，然后用两个指针指向左右两边的第一个元素(也就是左右两边最小的元素)，比较两边元素大小，准备一个辅助空间，哪边

​ 1.工具类的准备，拿到随机数组，封装简易方法 2.冒泡排序 时间复杂度O(N^2) 空间复杂度O(1) 思路简述：首先在0到n上作第一重循环，循环内部，从0到n上相邻元素比较，比较完后最后一个元素