[TOC] # 有效的括号```给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "(... ...
分类：
其他好文 时间：
2020-06-27 20:22:26
阅读次数：
67
题目传送门 #Code #include<iostream> #include<cstdio> #include<string> #include<vector> #include<algorithm> #include<cstdlib> #include<cmath> #include<stack ...
分类：
其他好文 时间：
2020-06-27 20:05:01
阅读次数：
54
Pop Sequence：： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to te ...
分类：
其他好文 时间：
2020-06-27 13:25:15
阅读次数：
53
给定一棵大小为 \(n\) 的树，每个结点都有颜色。 定义 \(s(i, j)\) 为从 \(i\) 到 \(j\) 的不同颜色数量以及 \(sum_i = \sum\limits_{j= 1}^ns(i,j)\)。 求出所有的 \(sum_i\)。 较为复杂的点分治题。 也可以用差分 \(O(n) ...
分类：
其他好文 时间：
2020-06-27 13:15:18
阅读次数：
52
栈和stack stack<Type> s; //定义栈，Type为数据类型，例如 int，float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素，但不会删除 s.pop(); //删除栈顶的元素，但不会返回，在出栈时需要进行两步操作 //先 ...
分类：
其他好文 时间：
2020-06-27 00:31:26
阅读次数：
176
1 #define Max 50 2 #define ElemType int 3 #define OK 1 4 using namespace std; 5 6 typedef struct Stack //顺序栈的定义 7 { 8 int data[Max]; 9 int top; 10 }St ...
分类：
其他好文 时间：
2020-06-26 18:02:19
阅读次数：
49
一、栈介绍 栈的英文为(stack)，是一个先入后出(FILO-First In Last Out)的有序列表。其限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可 ...
分类：
其他好文 时间：
2020-06-26 18:01:44
阅读次数：
43
https://stackoom.com/question/3pJ52/%E4%BB%8E%E6%A3%80%E6%9F%A5%E7%82%B9%E6%81%A2%E5%A4%8D%E6%97%B6-%E5%A6%82%E4%BD%95%E6%9B%B4%E6%94%B9%E5%8F%82%E6%9 ...
分类：
其他好文 时间：
2020-06-26 14:50:26
阅读次数：
61
Cypress 新建文件夹 执行命令(注意package.json里面的name不能叫做cypress) npm init npm install cypress --save-dev 去项目目录下面的 Cypress> cd .\node_modules\.bin 执行命令 .\cypress o ...
分类：
其他好文 时间：
2020-06-26 14:40:15
阅读次数：
89
1.要点 使用java的同学请注意，如果你使用Stack的方式来做这道题，会造成速度较慢； 原因的话是Stack继承了Vector接口，而Vector底层是一个Object[]数组，那么就要考虑空间扩容和移位的问题了。 可以使用LinkedList来做Stack的容器，因为LinkedList实现了... ...
分类：
其他好文 时间：
2020-06-26 12:59:54
阅读次数：
64
