#include<bits/stdc++.h> using namespace std; int n; void mysort(int a[],int l,int r)//自己写的快排 { int mid=a[(l+r)/2];//找中间的数进行2分 int i=l,j=r; do{ while(a ...
分类:
编程语言 时间:
2021-01-05 10:39:05
阅读次数:
0
dockerfile文件:解决图形验证码空指针异常 #FROM java:8FROM openjdk:8-jdk-alpineRUN set -xe \&& apk --no-cache add ttf-dejavu fontconfigARG JAR_FILECOPY ${JAR_FILE} ap ...
分类:
其他好文 时间:
2021-01-04 11:25:29
阅读次数:
0
链表是一个特殊的数据结构,其中每个节点包含自己的数据以及下一个值的引用(指针),链表的逆置就是指将链表下一个值的引用(指针)调换,如下图所示: 第一步 构造链表 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 class Node ...
分类:
其他好文 时间:
2021-01-04 11:07:13
阅读次数:
0
四种引用类型的介绍 强引用(StrongReference):JVM 宁可抛出 OOM ,也不会让 GC 回收具有强引用的对象; 软引用(SoftReference):只有在内存空间不足时,才会被回的对象; 弱引用(WeakReference):在 GC 时,一旦发现了只具有弱引用的对象,不管当前内 ...
分类:
编程语言 时间:
2021-01-04 10:42:25
阅读次数:
0
给「代码随想录」一个星标吧!?之前链表篇没有做总结,所以补一波总结?链表的理论基础在这篇文章关于链表,你该了解这些!中,介绍了如下几点:链表的种类主要为:单链表,双链表,循环链表链表的存储方式:链表的节点在内存中是分散存储的,通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。「可以说把链表基础的知识都概括了,但又不像教科书那样的繁琐」。链表经典题目虚拟头结点在链表:听说
分类:
其他好文 时间:
2021-01-02 11:00:59
阅读次数:
0
实现技巧 负下标 有的时候我们需要存一些负的东西,比如我就只要一个 \(-1\),或者说值域是 \([-10^6,10^6]\),而我懒得写平移 (写平移不仅麻烦,而且万一忘了就会RE,并且在本地不一定会被检测出来) 那咋整呢? 取下标:a[i],它的本质是 *(a+i) 开一个pool,然后开一个 ...
分类:
其他好文 时间:
2021-01-01 12:00:53
阅读次数:
0
1.每个对象都拥有一把锁,这把锁存放在对象头中 对象头 包括: Mark Word 和Class Point 其中Classpoint是类型指针,指向类元数据的InstanceKlass,确定该对象所属的类型 Mark Word 2.synchronized(互斥锁)的实现原理 1.monitor( ...
分类:
编程语言 时间:
2021-01-01 11:51:28
阅读次数:
0
NullPointerException:空指针异常 ArrayIndexOutOfBoundsException:数组下标越界 NumberFormatException:数字转换异常 IllegalArgumentException:参数不匹配异常 InstantiationException: ...
分类:
其他好文 时间:
2020-12-31 12:29:27
阅读次数:
0
来自LeetCode-24 这道题我们需要使用三个指针,除了指向相邻的两个元素外,还需要指向相邻两个元素的前一个元素 在开头设置好pre和pre.next,然后执行循环,把a,b挑出来,然后把next指针进行调换,即把a-b换成b-a,同时更新pre指针 首先看到最后 return self.nex ...
分类:
编程语言 时间:
2020-12-31 12:12:38
阅读次数:
0
思路:和108题类似,链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类:
其他好文 时间:
2020-12-30 11:35:50
阅读次数:
0