题目链接：点击打开链接
题意：给定一个合法的序列，删掉所有不必要的括号。
#include
#include
const int MAX_N = 10007;
char a[MAX_N];
int stack[MAX_N], top;
bool mark[MAX_N], stacknow[MAX_N];
int main() {
while (1 == scanf("%s"...
分类：
其他好文 时间：
2014-09-06 01:08:22
阅读次数：
124
public class Solution { public List generateParenthesis(int n) { List result = new ArrayList(); Stack numStack = new Stack(); ...
分类：
其他好文 时间：
2014-09-06 01:00:42
阅读次数：
186
public class Solution { public List preorderTraversal(TreeNode root) { List result = new ArrayList(); Stack nodeStack = new Stack();...
分类：
其他好文 时间：
2014-09-05 22:17:42
阅读次数：
246
说说：
题意就是由字符串中的[]()匹不匹配的问题。解法很简单，搞个栈就搞定了。但是题目中有一个陷阱，那就是字符串为空也是合理的。所以在读取字符串的时候最好使用gets，因为scanf会自动将换行给忽略掉的。
源代码：
#include
#include
#define MAXN 128+5
int main(){
char stack[MAXN],c,s[MAXN];
...
分类：
其他好文 时间：
2014-09-05 19:56:31
阅读次数：
163
头文件包含AVFoundation.framework1、初始化Capture // Grab the back-facing camera AVCaptureDevice *backFacingCamera = nil; NSArray *devices = [AVCaptureDevice de...
分类：
其他好文 时间：
2014-09-05 17:51:01
阅读次数：
172
二叉树的先序、中序、后序、层次遍历的递归和非递归解法
package tree;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class TreeTraverse {
/**
* 先序递归
* @param root
*/
public stat...
分类：
其他好文 时间：
2014-09-05 16:12:21
阅读次数：
249
首先堆栈和堆（托管堆）都在进程的虚拟内存中。（在32位处理器上每个进程的虚拟内存为4GB）堆栈stack 堆栈中存储值类型。堆栈实际上是向下填充，即由高内存地址指向低内存地址填充。堆栈的工作方式是先分配内存的变量后释放（先进后出原则）。堆栈中的变量是从下向上释放，这样就保证了堆栈中先进后出的规则不与...
分类：
其他好文 时间：
2014-09-05 15:54:21
阅读次数：
182
task模型有个datatime型的属性due_at ，现想在每个task后将due_at展示出来。
编辑 /app/views/tasks/index.html.erb，使得due_at均显示在task后。
ruby
"taskList">
% @tasks.each do |task| %>
>%= task.name %> = task.due_...
分类：
其他好文 时间：
2014-09-05 14:23:11
阅读次数：
286
//中序遍历int inorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empty(...
分类：
其他好文 时间：
2014-09-05 14:15:11
阅读次数：
142
前序遍历二叉树int preorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empt...
分类：
其他好文 时间：
2014-09-05 14:10:51
阅读次数：
170
