栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-07-05 19:30:34
阅读次数：
54
1 STL介绍 STL是“Standard Template Library”的缩写，中文名称为标准模板库。 STL是C++标准库的一部分，不用单独安装。 STL就是借助模板把常用的数据结构及其算法都实现了一遍。 2 目前编程遇到过的STL vector queue stack 参考 STL教程：C ...
分类：
其他好文 时间：
2020-07-04 22:20:33
阅读次数：
77
import java.util.Stack; /** * @Class LongestValidParentheses * @Description 32. 最长有效括号 * 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 * <p> * 示例 1: * 输入: ...
分类：
其他好文 时间：
2020-07-04 15:36:31
阅读次数：
51
没想到的点：若haystack="mississippi"，needle = "issip"。按我的匹配算法（在haystack中检索needle的第一个元素，若没有该元素返回-1，若有则搜索后边的元素是否对应，这是有问题的！！），匹配到haystack中前部分issis，程序就结束了，返回了-1， ...
分类：
编程语言 时间：
2020-07-04 15:12:40
阅读次数：
58
Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the following operations: get and put. get(key) - Get t ...
分类：
系统相关 时间：
2020-07-04 13:49:45
阅读次数：
84
先看一个例子： #include <numeric> #include <vector> #include <algorithm> #include <iterator> #include <thread> #include <iostream> #include <functional> usin ...
分类：
编程语言 时间：
2020-07-04 01:41:11
阅读次数：
74
点击使用幕布网页版查看（含思维导图）[栈] 点击使用幕布网页版查看（含思维导图）[队列] 栈（stack） 特点：操作受限的线性表，只允许在一端插入和删除数据，后进先出 顺序栈，入栈操作有两种情况： 栈空间足够，那么直接入栈就行（定义不涉及内存搬移的入栈操作为simple-push操作，时间复杂度为 ...
分类：
其他好文 时间：
2020-07-03 17:51:42
阅读次数：
67
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-07-03 15:38:44
阅读次数：
52
从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路 把栈从头到尾的遍历，在遍历的时候放入栈中，栈使用（LinkedList结构模拟），然后在存完后把栈中的一个个元素pop出放入list中。 Java代码 import java.util.*; /** * ...
分类：
其他好文 时间：
2020-07-03 00:59:37
阅读次数：
58
