一、外部碎片 假设这是一段连续的页框，阴影部分表示已经被使用的页框，现在需要申请一个连续的5个页框。 这个时候，在这段内存上不能找到连续的5个空闲的页框，就会去另一段内存上去寻找5个连续的页框，这样子，久而久之就形成了页框的浪费。称为外部碎片 二、伙伴系统 Linux内核通过伙伴算法来管理物理内存。 ...
分类：
系统相关 时间：
2020-11-10 10:34:50
阅读次数：
12
一、首先是二叉树： 1）定义 2）前、中、后序遍历 二、二叉搜索树： 中序遍历是有序的 本身的定义也是递归的： 1）查找：复杂度 log2n （n表示数的节点个数） 极端情况，退化成链表，查找效率和链表一样 2）插入节点、删除节点也要会 三、平衡二叉树：左右子树都是平衡二叉树 1）2-3树 2）AV ...
分类：
其他好文 时间：
2020-11-07 17:44:46
阅读次数：
36
前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述：反转一个单链表。输入:1->2->3->4->5->NULL输出:5->4->3->2-
分类：
其他好文 时间：
2020-11-07 17:05:38
阅读次数：
14
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。1、数组数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数
分类：
其他好文 时间：
2020-11-07 16:31:21
阅读次数：
24
前言来了来了，50道Java集合面试题也来啦~已经上传github:https://github.com/whx123/JavaHome1.Arraylist与LinkedList区别可以从它们的底层数据结构、效率、开销进行阐述哈ArrayList是数组的数据结构，LinkedList是链表的数据结构。随机访问的时候，ArrayList的效率比较高，因为LinkedList要移动指针，而Array
分类：
编程语言 时间：
2020-11-07 15:42:45
阅读次数：
21
LinkedList简介 LinkedList是一个使用双向链表结构实现的容器，与ArrayList一样，它能动态扩充其长度，LinkedList相较于ArrayList，其任意位置插入速度比ArrayList要快，但是其查询速度要比ArrayList要慢；LinkedList继承自Abstract ...
分类：
编程语言 时间：
2020-11-06 02:49:47
阅读次数：
31
Leetcode easy ListNode Leetcode 简单链表题目 21 合并两个有序链表 题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * publ ...
分类：
其他好文 时间：
2020-11-06 02:28:36
阅读次数：
19
福哥答案2020-11-03： 1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点 。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2 ...
分类：
其他好文 时间：
2020-11-04 18:35:12
阅读次数：
18
链表和链表节点的实现 Redis 每个链表节点使用一个 adlist.h/listNode 结构来表示： typedef struct listNode { // 前置节点 struct listNode *prev; // 后置节点 struct listNode *next; // 节点的值 v ...
分类：
其他好文 时间：
2020-11-04 17:37:06
阅读次数：
16
#include <iostream> typedef struct node { int nVal; node* pNext; node(int val) : nVal(val), pNext(nullptr) {} }; // create node* create_link(int nNode ...
分类：
其他好文 时间：
2020-11-02 09:58:50
阅读次数：
18
