中序遍历。
用栈保存的节点，始终都为该层尚未被next()访问过的最小节点，初始化为：
for ( ; root != nullptr; root = root->left)
{
stk.push(root);
}
在每次调用next移进迭代器时，意味着移出的该节点左子树为空（之前都已迭代过），所以把它的右子树的...
分类：
其他好文 时间：
2015-08-05 20:29:51
阅读次数：
183
【分析】
维护一个下凸包。
首先按照斜率来从小到大排序。
考虑斜率相同的，肯定只能选截距大的，把截距小的给筛掉。
然后用栈来维护下凸包，先压入前两条直线。
然后对于每一条直线i，设栈中上一条直线p=stk[stk[0]]和上上条直线q=stk[stk[0]-1]。
找到i与p的交点m，p与q的交点n。
画三条直线，把n点看成固定的，由于斜率从小到大，要使得上一条直线p看不到，那么m一...
分类：
其他好文 时间：
2015-07-05 16:44:06
阅读次数：
103
判断回文，简单的入栈出栈判断，其他的就是简单的回溯了。class Solution {private: vector> res; vector tempRes;public: bool isValid(string str) { stack stk; ...
分类：
其他好文 时间：
2015-06-02 21:26:50
阅读次数：
162
1、SysTick 为一个 24 位递减计数器，SysTick 设定初值并使能后，每经过 1 个系统时钟周期，计数值就减 1。 计数到 0 时，SysTick 计数器自动重装初值并继续计数，同时内部的 COUNTFLAG 标志会置位，触发中断 (如果中断使能情况下)。2、寄存器 STK_CSR...
分类：
其他好文 时间：
2015-05-25 20:17:12
阅读次数：
248
2692407267@qq.com，更多内容请关注http://user.qzone.qq.com/2692407267
Exata 5.1 可以与STK 10联合仿真...
分类：
其他好文 时间：
2015-04-19 21:26:54
阅读次数：
279
求凸包—— graham_scan算法先按Y-X排序，在按对p0的极角排序，然后进行扫描Point stk[maxn];int top;bool cmpYX(const Point A,const Point B)//按Y-X排序{ if(A.yEPS;}void graham_scan(){...
分类：
编程语言 时间：
2015-04-07 00:35:56
阅读次数：
204
新浪一直都是我比较喜欢的网站，每天必上新浪一次，今天发现新浪和腾讯居然出了这种东西。http://zazhi.sina.cn/health/yinshi/qingming.d.html?vt=4&pos=108(请用手机浏览)。好吧，这些废话和今天要说的，没什么联系，只是说小弟我比较喜欢新浪。好了。...
分类：
其他好文 时间：
2015-04-07 00:30:44
阅读次数：
265
二叉树的前序遍历 思路：小心程序运行栈溢出，用stack模拟 class Solution {public: vector preorderTraversal(TreeNode *root) { stack stk; vector res; if (root) stk.push(root); els...
分类：
其他好文 时间：
2015-04-01 11:10:06
阅读次数：
134
有一个由各种括号组成的字符串，判断其是否合法 合法准则即是否成对匹配(())合法({])不合法())(不合法思路：用栈模拟即可 class Solution {public: bool isValid(string s) { stack stk; for (size_t i = 0; i < s.s...
分类：
其他好文 时间：
2015-04-01 11:00:27
阅读次数：
82
使用标准库的栈和队列时，先包含相关的头文件
#include
#include
定义栈如下：
stack stk;
定义队列如下：
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类：
编程语言 时间：
2015-03-30 09:26:58
阅读次数：
188
