这篇文章是关于PAT的一个总复习，整理以备复习参考。 🍔关于链表 链表题目中总是会出现地址的保存，如：地址，data，下一个地址 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 ...
分类：
其他好文 时间：
2020-09-17 12:33:55
阅读次数：
23
set/weakset map/weakset set用法 定义：是ES6的一种新的数据结构及（值的集合） Set跟其他数据结构不同的地方就在于：它的值不会有重复项。 （1）使用： 1 2 3 4 let set = new Set([13,3,4,5]) set.add(3)<br data-fi ...
分类：
其他好文 时间：
2020-09-17 12:29:28
阅读次数：
30
Redis 布隆过滤器 应用场景 ? 我们知道可以用HyperLogLog数据结构用来进行估数， 它非常有价值，可以解决很多精度不高的统计需求。 ? 但是如果我们想知道某一个值是不是已经在HyperLogLog结构里面了， HyperLogLog就不能为力了， 它只提供了pfadd和pfcount方 ...
分类：
其他好文 时间：
2020-09-17 12:18:47
阅读次数：
21
摘要： 今天我们来学习 Golang 中的一个基本的数据结构 slice, 这个和 C++ 中的 vector 容器思想基本一致，是一个容量可变的数组，那我们就来看下它和 array 的区别和联系，并对其中的典型操作给出分析。 数据结构 // StringHeader is the runtime ...
分类：
其他好文 时间：
2020-09-17 12:02:07
阅读次数：
24
二叉平衡树: 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T ...
分类：
其他好文 时间：
2020-09-17 12:00:19
阅读次数：
59
参考： https://blog.csdn.net/qq_41856733/article/details/83930252 ...
分类：
其他好文 时间：
2020-09-16 12:26:54
阅读次数：
36
题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平 ...
分类：
编程语言 时间：
2020-09-16 12:21:04
阅读次数：
31
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类：
其他好文 时间：
2020-09-16 12:19:36
阅读次数：
29
数据库(Database)是按照数据结构来组织、存储和管理数据的仓库 ...
分类：
数据库 时间：
2020-09-16 12:16:17
阅读次数：
46
一、前言 二叉堆是一个特殊的堆，其本质是一棵完全二叉树，可用数组来存储数据，如果根节点在数组的下标位置为1，那么当前节点n的左子节点为2n，有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆（大顶堆）和最小堆（小顶堆），其分类是根据父节点和子节点的大小来决定的，在二叉堆中父节点总是大于或等于 ...
分类：
编程语言 时间：
2020-09-16 12:12:33
阅读次数：
31
