跳跃表:dash: 一.它是什么？:question: 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N)，还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类：
其他好文 时间：
2020-12-01 12:12:35
阅读次数：
5
一、分支管理分支合并分支：在我们每次的提交，Git都把它们串成一条时间线，这条时间线就是一个分支。截止到目前，只有一条时间线，在Git里，这个分支叫主分支，即master分支。HEAD指针严格来说不是指向提交，而是指向master，master才是指向提交的，所以，HEAD指向的就是当前分支。一开始的时候，master分支是一条线，Git用master指向最新的提交，再用HEAD指向master，
分类：
其他好文 时间：
2020-11-27 11:22:59
阅读次数：
7
数据结构--队列 队列只可以在一端入队（/出队）在另一端出队（/入队），没有插队行为。 普通队列： 存在的缺点：出队时，如果指针一直指向对头，处理起来就会效率变低，如果指针一直后移，就会造成前面的位置浪费。 环形队列： 克服普通队列的缺点。环形队列，排队有方向的。 队列用途： 自动排号机 C++实现 ...
分类：
编程语言 时间：
2020-11-27 10:59:46
阅读次数：
7
1.基本类型和引用类型在内存中的保存Java中数据类型分为两大类，基本类型和对象类型。相应的，变量也有两种类型：基本类型和引用类型。基本类型的变量保存原始值，即它代表的值就是数值本身；而引用类型的变量保存引用值，"引用值"指向内存空间的地址，代表了某个对象的引用，而不是对象本身，对象本身存放在这个引用值所表示的地址的位置。基本类型包括：byte,short,int,long,char,float,
分类：
编程语言 时间：
2020-11-26 14:57:53
阅读次数：
6
一，指令的执行过程是怎样的？ 1，指令是有长度的，一条指令可以由多个字节构成 2，指令的执行过程分为三个阶段 cpu从cs：ip所指向的内存单元读取指令，存放到指令缓存器中 ip = ip + 所读指令的长度，从而指向下一条指令 执行指令缓存其中的内容，重复第一步 二，汇编指令jmp（jump的简写 ...
分类：
编程语言 时间：
2020-11-26 14:31:01
阅读次数：
4
引入 1.为什么要使用深浅拷贝 涉及到容器类型的修改操作时,想要保留原来的数据或修改后的数据,这是就需要使用到深浅拷贝来进行操作了 2.以下使用列表list1 = [ "str", 123, [111,222]]拷贝来进行实验 一.赋值操作 1.赋值操作原理 赋值过后, 源列表与新列表指向的是同一个 ...
分类：
其他好文 时间：
2020-11-25 12:27:04
阅读次数：
4
解题思路 三指针，一个指向前半部分待插入位置，一个指向后半部分待插入位置，最后一个从前往后遍历 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListN ...
分类：
其他好文 时间：
2020-11-25 12:06:05
阅读次数：
7
基本原理： 通过指针从头节点开始，将该链表的各节点依次接到临时指针的前面，然后返回临时指针所指向的地址。 算法分析： 第一：定义三个指针变量。一个用来存放下一个节点tem；一个用当做临时指针存放提取出来的节点h；一个用来指向该链表的头节点u。 第二：判断下一个节点（tem）是否为空，如果为不为空，则 ...
分类：
编程语言 时间：
2020-11-23 12:14:58
阅读次数：
8
欧几里得算法（辗转相除法）； 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong，否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针，它指向变量i int &b = i; //这里b是一个引用，它是变量i的引用(别名) ...
分类：
编程语言 时间：
2020-11-20 11:56:50
阅读次数：
10
前言 C中我们会进行malloc一块内存，然后free掉。但是经常会遇到我们忘记写free，导致内存溢出，C++也有类似的情况，为了解决掉我们忘记释放内存的习惯，C++引入了几种智能指针，为的就是让函数可以在正常终止或者异常终止的情况下，改指针的指向的内存都可以处于正确的状态。shared_ptr、 ...
分类：
编程语言 时间：
2020-11-19 12:30:14
阅读次数：
6
