设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push ...
分类：
其他好文 时间：
2020-06-07 13:18:40
阅读次数：
52
题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push ...
分类：
其他好文 时间：
2020-05-19 15:02:25
阅读次数：
46
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push","p ...
分类：
其他好文 时间：
2020-05-12 09:51:07
阅读次数：
53
Kafka快速入门（一）——Kafka简介一、ApacheKafka简介1、ApacheKafka简介ApacheKafka是一款开源的消息引擎系统，同时也是分布式流处理平台。消息引擎系统是一组在不同系统之间传递语义准确的消息，实现松耦合的异步式数据传递的规范。2、Kafka设计目标Kafka的设计目标如下：（1）以时间复杂度为O(1)的方式提供消息持久化能力，即使对TB级以上数据也能保证常数时间
分类：
其他好文 时间：
2020-05-10 10:23:30
阅读次数：
116
STL 使用模板的程序设计法 将一些常用的数据结构(比如链表，数组，二叉树)和算法(比如排序，查找)写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，都不必重新实现数据结构，重新编写算法 标准模板库(STL)就是一些常用的数据结构和算法的模板的集合 容纳：可容纳各种数据类型的通用数 ...
分类：
其他好文 时间：
2020-05-09 23:31:05
阅读次数：
71
题目： 解答： 此题的正确解法是利用到了一个一维数组和一个 HashMap，其中数组用来保存数字，HashMap 用来建立每个数字和其在数组中的位置之间的映射。 插入操作——先看这个数字是否已经在 HashMap 中存在，如果存在的话直接返回 false，不存在的话，将其插入到数组的末尾，然后建立数 ...
分类：
编程语言 时间：
2020-05-05 17:38:33
阅读次数：
80
关于 Redis HyperLogLog 在说明 HyperLogLog 之前，我们需要先了解一个概念：基数统计。维基百科中的解释是： cardinality of a set is a measure of the “number of elements“ of the set 它的意思是：一个集 ...
分类：
其他好文 时间：
2020-04-11 00:11:20
阅读次数：
67
邻接矩阵的优点： （1）可以通过M[u][v]直接引用边(u, v)， 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系 （2）只要更改M[u][v] 就能完成边的添加和删除， 简单且高效O(1) 邻接矩阵的缺点： （1）消耗的内存空间等于顶点的平方数。如果图的边数较少（稀疏图），则会浪 ...
分类：
其他好文 时间：
2020-03-31 21:10:22
阅读次数：
266
B+TreeB+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构。 从上一节中的B-Tree结构图中可以看到每个节点中不仅包含数据的key值，还有data值。而每一个页的存储空间是有限的，如果data数据较大时将会导致每个节 ...
分类：
数据库 时间：
2020-03-29 01:02:54
阅读次数：
90
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min ...
分类：
其他好文 时间：
2020-03-25 23:09:58
阅读次数：
67
