- 博客(8)
- 收藏
- 关注
原创 如何判断机器存储字节是大端还是小端
大端模式,是指数据的高字节保存在内存的低地址中,而数据的低字节保存在内存的高地址中。小端模式,是指数据的高字节保存在内存的高地址中,而数据的低字节保存在内存的低地址中。java中的Bits类static { //分配内存 long a = unsafe.allocateMemory(8); try { //存储数据 unsafe.putLo...
2020-04-19 22:46:47
109
原创 希尔排序
希尔排序是对于插入排序的一种改进算法它的思想是使数组中任意间隔为h的元素都是有序的,这样的数组被称为h有序数组。 在进行排序时,如果h很大,我们就能将元素移动到很远的地方,为实现更小的h有序创造方便。用这种方式,对于任意以1结尾的h序列,我们都能够将数组排序,这就是希尔排序.希尔排序的难点在于h(递增序列)的选择。public class Shell {public static void...
2020-04-01 22:40:51
87
原创 插入排序
插入排序指的是,对于一个数组来说,当前n个数据是有序的,对于第n+1元素来说,要将插入到前n元素中,要通过元素比较,从后向前依次比较。重复执行比较,直到最后一个元素。实现如下:public class Insertion {public static void sort(Comparable[] a) { int n = a.length; for (int i = 1; ...
2020-03-31 21:53:24
94
原创 选择排序算法
原理: 首先,找到数组中最小的那个元素,其次,将它和第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,知道将整个数组排序。这种方法叫做选择排序,因为它在不断地选择剩余元素之中的最小者。实现如下:public class Selection {public static void sort(Comp...
2020-03-31 21:34:50
67
原创 求两个值得中间值的方法
1 int min, int max;int mid = (min + max) / 22 int min, int maxin mid = min + (max - min)/2哪种方法有坑第一种方法有坑,如果min+max的值超过int 的范围,会导致结果不对...
2020-03-29 16:48:01
905
原创 Spring循环依赖
1 什么是循环依赖A类通过构造函数注入需要B类的实例,而B类通过构造函数注入需要A类的实例。如果您将A类和B类的bean配置为相互注入,则Spring IoC容器会在运行时检测到此循环引用,并抛出 BeanCurrentlyInCreationException2 举个例子建立一个类Bean1package com.example.demo.single;import org.sprin...
2019-10-06 22:32:02
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人