背景 队列[Queue]：是一种限定仅在表头进行删除操作，仅在表尾进行插入操作的线性表；即先进先出（FIFO-first in first out）:最先插入的元素最先出来。 本文通过编码实现链式队列类，并模拟一个有趣的应用，能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素，除了存储 ...
分类：
其他好文 时间：
2020-05-29 23:09:28
阅读次数：
84
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) ...
分类：
其他好文 时间：
2020-05-29 23:08:12
阅读次数：
81
题目链接 #题目大意 查询有多少对(x,y)，使得x到y至少存在一条路径，路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边，就能得到若干个图，图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数，因为所有的边不一定是全都连接一起的。 如果一条 ...
分类：
其他好文 时间：
2020-05-29 23:01:22
阅读次数：
59
一、技术总结 这题考查内容为并查集，核心是用一个数组存储当前结点的父节点编号，操作有初始化、查找、合并。 题意首先理解一下，题目意思是给出N行，然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID，如果父亲跟母亲已经去世，该ID好给出为-1，然后再给数字num，代表给人的孩子数，后面跟上nu ...
分类：
其他好文 时间：
2020-05-29 21:30:19
阅读次数：
48
InnoDB是MySQL5.5之后默认支持的表存储引擎。其特点是：行锁设计，支持MVVC，支持外键，提供一致性非锁定读。InnoDB存储引擎有多个内存块，负责一下工作： 维护有所进程和线程需要访问的多个内部数据结构 缓存磁盘上的数据，方便快速地读取，同时在对磁盘文件的数据修改之前在这里缓存 重做日志... ...
分类：
数据库 时间：
2020-05-29 19:45:56
阅读次数：
271
本篇文章包括： 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构？ 红黑树 是一种接近二叉平衡树的数据结构，有5个性质： 性质1：每个节点 ...
分类：
其他好文 时间：
2020-05-29 19:41:40
阅读次数：
57
遍历和寻路算法 1.并行广度优先搜索（BFS） 功能：遍历树数据结构，通过扇出探索最近的邻居和他们的次级邻居。它用于定位连接，并且是许多其他图算法的前身。 当树较不平衡或目标更接近起点时，BFS是首选。它也可用于查找节点之间的最短路径或避免深度优先搜索的递归过程。 如何使用：广度优先搜索可用于在像B ...
分类：
编程语言 时间：
2020-05-29 19:40:53
阅读次数：
125
一、线性结构 1.1、数组 一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 最大的特点就是支持随机访问，但插入、删除操作也因此变得比较低效，平均情况时间复杂度为O(n)。 1、特性： 第一是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。 ...
分类：
其他好文 时间：
2020-05-29 12:17:29
阅读次数：
58
一、栈的基本概念：只允许在一端进行插入或者删除操作的线性表 <后进先出> 栈顺序存储结构： 共享栈：将两个栈底设置在共享空间的两端，栈顶向空间中间延伸 判空：0号栈 top == -1 1号栈 top == MaxSize 栈满：top1 - top0 == 1 优点：存取时间复杂度仍未O(1),但 ...
分类：
其他好文 时间：
2020-05-29 12:04:35
阅读次数：
66
题目描述 leetcode - 2：https://leetcode-cn.com/problems/add-two-numbers/ 解题关键 C++ 链表 数据结构的定义和遍历 代码 /** * Definition for singly-linked list. * struct ListNo ...
分类：
其他好文 时间：
2020-05-29 09:15:52
阅读次数：
73
