前言 栈（Stack）是一种后进先出的数据结构，仅允许在栈顶插入、删除、读取。队列（Queue）是一种先进先出的数据结构，队头读取、删除，队尾插入。 使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList p ...
分类：
编程语言 时间：
2021-01-01 12:59:10
阅读次数：
0
前序 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == nullptr) { return res; } stack<TreeNode*> stk ...
分类：
其他好文 时间：
2021-01-01 12:36:16
阅读次数：
0
数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的堆结构。 堆的定义： n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1 ...
分类：
其他好文 时间：
2021-01-01 12:14:54
阅读次数：
0
压缩列表是 ZSET、HASH和 LIST 类型的其中一种编码的底层实现，是由一系列特殊编码的连续内存块组成的顺序型数据结构，其目的是节省内存。 ziplist 的结构 外层结构 下图展示了压缩列表的组成： 各个字段的含义如下： zlbytes：是一个无符号 4 字节整数，保存着 ziplist 使 ...
分类：
其他好文 时间：
2021-01-01 12:13:35
阅读次数：
0
MongoDB（四）：MongoDB连接和创建数据库 本篇文章中将讲解如何使用MongoDB操作文档。 文档的数据结构和JSON基本一致，所有存储在集合中的数据都是BSON格式。BSON是一种类似json格式的一种二进制形式的存储格式，简称Binary JSON。 一、插入文档 MongoDB使用i ...
分类：
数据库 时间：
2021-01-01 11:40:13
阅读次数：
0
哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 ...
分类：
其他好文 时间：
2020-12-31 12:06:38
阅读次数：
0
题目链接：重建二叉树 思路：根据前序和中序的排列规律，在中序遍历时，根节点的左边是左子树结点，右边是右子树结点，而前序遍历中首先出现根结点，紧接着根结点的是左子树结点，然后是右子树结点。所以，我们只需要确定在前序和中序中根结点的位置，通过根结点可以知道左子树和右子树结点的位置，该问题便转化为根据左右 ...
分类：
其他好文 时间：
2020-12-31 11:57:08
阅读次数：
0
1. 关系型数据库介绍 1.1 数据结构模型 数据结构模型主要有： 层次模型 网状结构 关系模型 关系模型：二维关系：row，column 数据库管理系统：DBMS关系：Relational，RDBMS 1.2 RDBMS专业名词 常见的关系型数据库管理系统： MySQL：MySQL，MariaDB ...
分类：
数据库 时间：
2020-12-30 11:09:03
阅读次数：
0
Elasticsearch 是一种高度可伸缩的全文检索和分析引擎，其底层基于 Apache Lucene，Lucene 本身早就是一种闻名于世的全文检索和工具包。Elasticsearch 在其基础上进行了封装，不仅继承了 Lucene 的所有优点，还大大降低了使用和开发的复杂度。 不仅如此，ES ...
分类：
其他好文 时间：
2020-12-30 10:41:22
阅读次数：
0
Collection集合重难点梳理,Collection集合学习目标,Collection集合详细讲义及源码,集合的特点详解,Collection-迭代器的基本使用及原理分析,增强for-注意事项和三种遍历的应用场景,数据结构之栈和队列特点,数据结构之数组和链表特点,ArrayList源码解析, L... ...
分类：
编程语言 时间：
2020-12-29 12:01:21
阅读次数：
0
