董小花-CSDN博客

原创链表

一.常见的缓存淘汰策略：1.先进先出策略FIFO2.最少使用策略LFU3.最近最少使用策略LRU二.链表（一）链表的定义：链表是物理存储单元上非连续的、非顺序的存储结构，它由一个个结点，通过指针联系起来的，每个结点包括数据和指针。（二）链表结构：1.单链表通过“指针”将一组零散的内存块串联起来使用。内存块称为结点;记录下个结点地址的指针称为后继指针next;第一个结点为头结点，用来...

2020-03-24 17:47:07 222

原创数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。在O(n)时间内完成

题目：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。在O(n)时间内完成示例 1:输入：[3,0,1] 输出：2示例 2：输入：[9,6,4,2,3,5,7,0,1] 输出：8public int missingNumber(int[] nums) { //运用异或 : 0^0=0; 0^1=1; 1^1=0; a^b^b=a; ...

2020-03-24 17:45:09 2775

原创 java对日期的常用操作

public static void main(String[] args) { System.out.println("************************获取年月日时分秒************************"); //1、获取年月日时分秒（两种方式） Calendar cal = Calendar.getInstance...

2020-03-24 17:43:31 159

原创 java实现插入排序

1.空间复杂度是 O(1),是原地排序算法2.时间复杂度:最好情况O(n),最坏O(n2)，平均O(n2)3.插入排序是稳定的排序算法/** * 1.从第二个元素开始遍历，称为未排序元素 * 2.从未排序元素往前依次比较 * 3.如果未排序元素<已排序元素 * 4.已排序元素后移一位，未排序元素占据原来已排序元素的位置 * @param arr...

2020-03-24 17:41:59 135

1.最好情况时间复杂度为O(nlogn)，最坏情况时间复杂度为O(n^2)，平均时间复杂度为O(nlogn)2.没有额外申请内存空间，空间复杂度为O(1),是原地排序算法3.不是稳定的排序算法，比如[1, 9, 1, 8, 9, 3, 7]，运用方法2，当j指向元素3时，i指向第一个9，此时i和j交换，第一个9会换到第二个9的后面，前后位置改变了（稳定性：一组数中相同的两个数，排序完成后前后...

2020-03-24 17:40:13 94

原创 java实现选择排序

1.时间复杂度O(n^2)2.空间复杂度O(1)，所以为原地排序算法3.不稳定如[3,6,3,1,5]，第一次3和1交换后，第一个3交换到了第二个3的后面public static void selectSort(int[] arr){ //最开始除第一个元素外为未排序区间 for (int i = 0; i < arr.length-1; i++)...

2020-03-24 17:38:46 92

原创数组

1.数组概念：是一种线性表结构。用一组连续的内存空间来存储一组具有相同类型的数据。2.例：int [ ] a = new int[10]计算机给数组a分配了一段连续的内存空间1000——1039,内存块首地址base_address = 1000。计算机会给每个内存单元分配一个地址，计算机通过地址来访问内存中的数据，当随机访问数组中某个元素时，先通过寻址地址计算出该元素的内存地址：...

2020-02-24 12:50:33 160

原创复杂度分析

1.复杂度　　也叫渐进复杂度，包括时间复杂度和空间复杂度。用来分析算法执行效率与数据规模之间的增长关系。越高阶复杂度的算法，执行效率越低。2.时间复杂度　　所有代码的执行时间T(n)与每行代码的执行次数n成正比。　　大O时间复杂度表示法：T(n) = O(f(n))　　T(n):代码执行时间　　n:数据规模大小　　f(n):每行代码执行的次数总和　　注意：大O时间复杂度表示法并不具...

2020-02-16 18:39:38 157

原创单点登录出现“票根‘ST-xxxxxx-cas’不符合目标服务”的错误的解决办法

在网上查看了很多解决办法，都行不通，后来跟别人运行的通的代码做对比，发现springboot整合cas时少了以下依赖：<dependency> <groupId>org.jasig.cas.client</groupId> <artifactId>cas-client-integration-...

2019-11-16 15:40:09 6032 2

原创 java读取配置文件的方法

1、基于ClassLoder读取配置文件注意：该方式只能读取类路径下的配置文件，有局限但是如果配置文件在类路径下比较方便。InputStream inputStream1 = PropertiesTest.class.getResourceAsStream("filepath");2、基于 InputStream 读取配置文件注意：该方式的优点在于可以读取任意路径下的配置文件。Inpu...

2019-11-01 14:49:59 360

原创 IntelliJ IDEA常用快捷键

Ctrl+F 搜索使用esc关闭 Ctrl+Alt+L，格式化代码 Ctrl+Y，删除当前行 Ctrl+I，实现方法Alt+F7，查找整个工程中使用地某一个类、方法或者变量的位置 Alt+Q，可以看到当前方法的声明 Alt+Enter导入包Ctrl+Shift + Enter，语句完成 “！”，否定完成，输入表达式时按 “！”键 Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的...

2019-04-12 17:39:21 138

转载 JDK源码——单例模式

JDK源码中单例模式的应用1、Runtime类Runtime类封装了Java运行时的环境。每一个java程序实际上都是启动了一个JVM进程，那么每个JVM进程都是对应这一个Runtime实例，此实例是由JVM为其实例化的。每个 Java 应用程序都有一个 Runtime 类实例，使应用程序能够与其运行的环境相连接。由于Java是单进程的，所以，在一个JVM中，Runtime的实例应该只有一个...

2019-03-21 12:07:26 362

原创 java中的异常

异常1、try块：捕获异常，产生一个异常类对象；2、catch块：接收异常类对象，打印栈信息， catch块：可以多个共同使用；但是有些规则：A、接收异常对象的范围由小到大。B、最终只会执行一个。C、后续catch块只能是前边的父类，异常类型必须匹配。3、finally块：异常处理后程序的出口。清理异常处理过程中打开的物理资源。finally可以省略；Try：可能会出错的程序段，c...

2018-10-27 16:04:24 188

HHHFlower的博客