2020年3月21日 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) Push element x onto stack. pop() ...
分类：
其他好文 时间：
2020-03-21 21:26:35
阅读次数：
59
155. Min Stack（最小栈） 链接 https://leetcode cn.com/problems/min stack 题目 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top( ...
分类：
其他好文 时间：
2020-03-14 13:12:45
阅读次数：
64
#include #include #include using namespace std; // https://zh.cppreference.com/w/cpp/container/list /* * std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。... ...
分类：
编程语言 时间：
2019-12-15 16:21:40
阅读次数：
117
计算数字的二进制形式中1的数量有许多不同的方法，variable precision SWAR算法是其中最快的。它通过若干位运算，将计算过程优化到常数时间。由于算法设计得非常简洁精巧，初看之下有些云里雾里，所以在这里记录下对算法的理解，方便日后查看。 ...
分类：
编程语言 时间：
2019-11-17 14:56:19
阅读次数：
101
2.4.30动态中位数查找。设计一个数据类型，支持在对数时间内插入元素，常数时间内找到中位数并在对数时间内删除中位数。提示：用一个面向最大元素的堆再用一个面向最小元素的堆。 解：设初始有2N或2N+1个元素，设有一个大堆和一个小堆， 大堆堆顶元素为max,小堆堆顶元素为min,中位数元素mid指向n ...
分类：
其他好文 时间：
2019-11-09 15:52:41
阅读次数：
72
1.题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。 来源：力扣（LeetCode）链接：http ...
分类：
其他好文 时间：
2019-10-31 20:07:15
阅读次数：
99
栈 栈模型 栈（stack）是限制对元素的插入（push）和删除（pop）只能在一个位置上进行的表，该位置是表的末端，叫做栈的栈顶（top)。 栈的基本操作只有两种，压入栈（push）和弹出栈顶（pop）,且只能作用于栈顶。（只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭，顶部打开的桶。最 ...
分类：
其他好文 时间：
2019-10-31 13:53:02
阅读次数：
101
stl_list.h ： list：一个可从任意位置快速插入和删除元素的双向链表，可在常数时间内完成，但是取数据、查找等则需要线性时间； _List_node_base：链表节点基类struct，仅包含_M_next、_M_prev成员，其分别为指向当前节点基类类型的下一个、上一个节点的指针； _L... ...
分类：
其他好文 时间：
2019-10-10 12:47:46
阅读次数：
68
一、常用数据结构： 1. list http://www.cplusplus.com/reference/list/list/ https://www.geeksforgeeks.org/list-cpp-stl/ 表示双向链表；单向链表用forward_list; 可以在常数时间复杂度内进行插入和 ...
分类：
编程语言 时间：
2019-10-02 16:34:46
阅读次数：
76
散列表类似于数组，可以把散列表的散列值看成数组的索引值。访问散列表和访问数组元素一样快速，它可以在常数时间内实现查找和插入操作。 由于无法通过散列值知道键的大小关系，因此散列表无法实现有序性操作。 查找 用散列函数将被查找的键转化程数组的一个索引（理想状态下，不同的键都能转化为不同的索引值。当然这只 ...
分类：
其他好文 时间：
2019-09-04 19:00:59
阅读次数：
75
