加载中...
DestiNation的小木屋
12
26
原地哈希 原地哈希
问题描述 假设有一个长度$n$的数组,所有数字都在 $0~ n-1$ 的范围内。数组中某些数字可能是重复的,这时要我们找出数组中其中一个重复的数字,且时间复杂度 $O(n)$,空间复杂度为常数,此时应该怎么实现呢? 一般而言,对于这样的
11
26
15
IDEA常用快捷键 IDEA常用快捷键
IDEA常用快捷键IDEA有很多快捷键可以帮助我们快速开发,但是有时候我们经常会忘,特别是有一段时间不用了之后,本文记录一些自己用过且比较容易忘掉的的快捷键以备以后再次使用时快速查找 一、Ctrl 快捷键 Ctrl + R 在当前文件
2021-11-15
08
Java对象的大小计算 Java对象的大小计算
Java对象布局一个 Java 对象在内存中存储为三部分:对象头(Header)、实例数据(Instance Data)和对齐填充 (Padding)。可以用下图来清晰表示: 1、对象头 Mark Word: 用于存储对象自身的运行时数据
2021-11-08
10
31
闭包 闭包
Function ValueGo语言中函数是头等对象,可以作为参数传递,可以作为返回值,也可以绑定到变量。Go中称这样的参数,返回值或者变量为function value。 function value本质是上一个指针,但是并不直接指向函
2021-10-31
31
Golang的slice Golang的slice
概述Slice(切片)代表变长的序列,序列中每个元素都有相同的类型。其实 slice 也就相当于动态数组,长度并不固定,可以用append追加元素,并且slice会在容量不足时自动扩容。 在go语言中文文档中,对于slice有这样的描述:
2021-10-31
30
函数调用栈的传参与返回值 函数调用栈的传参与返回值
一个例子我们知道,由于Go语言是值传递,如果在被调用函数内部交换两个数的值,调用者内部对应的实参是不会发生变化的,就如下所示: 但这个现象的原因从函数调用栈来说具体的机理是什么呢?我们通过函数调用栈看看问题到底出在哪 由于函数调用没有返
2021-10-30
30
函数调用栈分析 函数调用栈分析
函数基本结构G语言中函数的声明的基本形式如下: func name(parameter-list) (result-list) { body } 其中函数的类型被称为函数的签名。如果两个函数形式参数列表和返回值
2021-10-30
06
kill的执行过程 kill的执行过程
当执行kill -9 PID时系统发生了什么最近在逛牛客的时候,突然看到一个面试题,说kill的执行过程是怎么样的?还别说,平常就只是知道用kill杀死进程,具体的原理确实不咋知道(也有可能因为底层是c没深入去学哈哈😂),这次就引用别人的
2021-10-06
09
29
雪花算法 雪花算法
概述分布式系统中,有一些需要使用全局唯一 ID的场景,这种时候为了防止 ID冲突可以使用 UUID,但是 UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的,这使得采用 UUID进行范围查询等需求的性能并不会很好。 Twitte
2021-09-29
1 / 3