- 博客(9)
- 收藏
- 关注
原创 插值排序(小记)
插值排序就是二分查找的改进版本和二分查找最大的区别就是求中间值的公式不同 但是没明白公式是怎么算出来的 有懂的大佬可以解释一下public static int insertValueSearch(int[] arr,int left,int right,int value){ if (left>right||value<arr[left]||value>arr[right]){ return -1; } /**
2022-04-26 14:23:22
169
原创 基数排序(小记)
基数排序基数排序:简单表达就是不通过直接比较给定数的大小,通过计算得到每个目标数的个位,放入对应位数值的桶,然后依次取出 桶中的值覆盖原数组,再计算给个目标数对应十位数的值在放入对应数值的桶,在依次取出覆盖元素组,再取百位…不断重复操作最终有序序序列public class RadixSort { /** * 简单的遍历 寻找数组中最大的数 用来确定执行的次数 * * @param arr * @return */ public sta
2022-04-24 15:31:36
149
原创 synchronized+习题
多线程应用之synchronizedsynchronized在多线程中保证代码的原子性 可见性 和一致性简单总结:当修饰实例方法时:相当于对当前对象实例加锁当修饰静态方法时,相当于对当前类加锁当修饰代码块时,若synchronized(this)即表示对当前对象加锁,synchronized(类.class)表示对当前类加锁引航站下边是一个银行转账的小例子@Dataclass Account { /** * 此处是共享变量 */ private int c
2022-04-05 23:53:47
409
原创 简单工厂模式
简单工厂模式(不同于工厂模式):介绍:至少有一个工厂(Factory),工厂中至少有一个生产产品的机器(空的工厂没有什么意义)构建一个顶级产品模板(产品顶级父类) 构建子产品模块(产品子类).工厂将这些产品实例化,根据需要将工厂和产品产生联系实现相应操作对应出现以下角色:所有产品的顶级父类(模板)继承父类的产品子类(a b c等子类…)Ps:所有的模式都是利用java中的封装、继承、多态这三个特性展开的,都是为了达到“可维护”、“可扩展”、“可复用”这三个标准优点:使模块清晰化,各部分各
2022-04-05 17:54:17
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人