#include <stdio.h> #include <stdlib.h> /* 定义结构体 */ typedef struct Node { int data; //数据域 struct Node * pNext;//指针域 }NODE, * PNODE; //由于使用了typedef, 所以N ...
分类：
其他好文 时间：
2020-11-01 22:00:48
阅读次数：
14
前言写数据库，我第一时间就想到了MySQL、Oracle、索引、存储过程、查询优化等等。不知道大家是不是跟我想得一样，我最想写的是索引，为啥呢？以下这个面试场景，不知道大家熟悉不熟悉：面试官：数据库有几千万的数据，查询又很慢我们怎么办？面试者：加索引。面试官：那索引有哪些数据类型？索引是怎么样的一种结构？哪些字段又适合索引呢？B+的优点？聚合索引和非聚合索引的区别？为什么说索引会降低插入、删除、修
分类：
数据库 时间：
2020-11-01 21:50:46
阅读次数：
28
树是什么 ? 线性结构中，一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。 比如链表和数组; ? 而树，非线性结构的典型例子，不再是一对一，而变成了一对多（而图则可以是 多对多），树如下图所示： 基本概念 如下图： 根节点 ：A 父节点 ： A是B、C的父节点；B是D、E ...
分类：
其他好文 时间：
2020-11-01 21:13:47
阅读次数：
13
方法：双链表 #include<iostream> using namespace std; const int N = 100010; int e[N], l[N], r[N], idx; int value_node[N]; int n; void add(int x, int v){ valu ...
分类：
其他好文 时间：
2020-11-01 20:56:06
阅读次数：
15
#一、单链表 所谓单链表（Linked）在内存中不连续的一段内存空间，链表的每一个元素是一个节点，每一个节点由数据元素和下一个节点的存储位置组成，链表结构与数组结构最大区别是链表结构的存储内存是不连续的，而数组结构的内存是连续的，链表结构不能与数组结构一样快速查找 ? 链表机构操作特点是：添加，删除 ...
分类：
其他好文 时间：
2020-11-01 10:43:33
阅读次数：
20
#include <stdio.h> #include<string.h> #include<stdlib.h> //第一关代码 struct node {//此处填写代码，定义链表结点类型，包含一个存放整型数据的 成员，和一个指向下一个结点的成员 int data; struct node* ne ...
分类：
其他好文 时间：
2020-11-01 10:15:29
阅读次数：
17
一、描述 1）单层时间轮 假设，当前位于2，现在要添加一个3s后指向的任务，则2+3=5，在第5格的链表中添加一个节点指向任务即可，标识round=0。 时间轮只会执行round=0的任务。 假设，当前位于2，现在要添加一个10s后指向的任务，则（2+10）% 8 = 4，则在第4格添加一个节点指向 ...
分类：
其他好文 时间：
2020-11-01 09:35:05
阅读次数：
15
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
【摘要】 Kafka时间轮是Kafka实现高效的延时任务的基础，它模拟了现实生活中的钟表对时间的表示方式，同时，时间轮的方式并不仅限于Kafka，它是一种通用的时间表示方式，本文主要介绍Kafka中的时间轮原理。 Kafka中存在一些定时任务(DelayedOperation)，如DelayedFe ...
分类：
其他好文 时间：
2020-10-30 12:06:34
阅读次数：
18
我是一棵“树”点击上方“Hollis”关注我，精彩内容第一时间呈现。全文字数：1800阅读时间：3分钟我是一颗树，之前我们数据结构家族中的一个小朋友——“栈”已经给你们介绍过的我们这个家族了（我是一个“栈”）。之所以叫栈为小朋友，是因为我和他的爸爸——数组是平辈的。之所以存在我们这样一个家庭，最主要的原因是数组他们家庭虽然很强大，但是有一定的局限性。大家都知道，无论是数组、链表以及他们家的那几个小
分类：
其他好文 时间：
2020-10-30 12:04:44
阅读次数：
21
