对于表达式，有常用的几种形式： 中缀表达式（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。需要用括号和优先规则排除多义性。（这也正是编写程序的麻烦点，需要制定完整的优先规则）(A+B)*C-D/(E+F) 后缀表达式（Postfix expression），逆 ...
分类：
其他好文 时间：
2019-11-03 11:16:17
阅读次数：
94
现在有一个A队列和一个B队列。 （1）入栈操作，判断A队列是否有元素，若A队列有元素，则元素直接入A队列；若没有，则将元素入B队列； （2）出栈操作，若A和B都没有元素，则出栈失败； 判断A是否有元素，若A有元素，则获取A元素的个数N，将前N-1个元素出队并进入B队列，最后一个元素即为出栈元素； 如 ...
分类：
其他好文 时间：
2019-10-31 23:40:10
阅读次数：
121
传送门 "Luogu" 解题思路 看到正负号相互抵消，很容易联想到括号匹配和栈。 但由于题目钦定了一些位置只能是负数，所以我们可以这样考虑： 把负数视为右括号，正数视为左括号，然后开一个栈，从右往左遍历，能匹配就匹配。 如果能匹配但是不匹配，一定不会更优，这是显然易见的。 细节注意事项 + 咕咕咕 ...
分类：
其他好文 时间：
2019-10-27 11:00:49
阅读次数：
85
参考文章： 1. "简介我的Git Work Flow" 2. "如何优雅的使用Git" 3. "Git工作流程" 我的Git Flow 1. 是长期分支，一般用于管理对外发布版本，每个 commit 对一个 tag，也就是一个发布版本 2. 是长期分支，一般用于作为日常开发汇总，即开发版的代码 3 ...
分类：
其他好文 时间：
2019-10-21 11:21:45
阅读次数：
80
Problem 给出一个由a z组成的字符串S，求他的一个子序列，满足如下条件： 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中，字典序最小的。 例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。 Solution 一个栈，当 ...
分类：
其他好文 时间：
2019-10-12 23:08:26
阅读次数：
178
栈，又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为 ...
分类：
编程语言 时间：
2019-10-10 15:54:12
阅读次数：
86
一，栈的定义 ? 栈：是限定在表尾进行插入或删除操作的线性表。 ?对栈来说，一般将表尾称为栈顶（top)，表头端称为栈底(base)。不含元素的空表称为空栈。 ? 栈的修改是按后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二，栈的表示与实现 顺序栈：即栈的顺序存储结构是利用一组地址连续的存 ...
分类：
其他好文 时间：
2019-10-08 12:35:16
阅读次数：
92
这道题我记得谷歌 2012 年校招，百度201年校招好向出过。所以我想，了一个及其奇葩的代码。（模拟了栈的理念）代码有些奇葩。 ） 我利用了scanf函数遇到“ ”停止的特性模拟了栈的push，用printf遇到'\0'结束模拟了pop，设定了一个栈顶指针指向当前栈顶元素。因为栈的先进后出的特性，加 ...
分类：
其他好文 时间：
2019-10-06 11:47:16
阅读次数：
98
String s2 = new String("hello") 创建三个对象 若常量池中没有hello 创建一个 hello 对象 再在堆中创建一个new String 对象 还有 一个栈中的 数据类型为String s2的变量 s2所保存的地址是堆中创建对象地址 String s1="hello" ...
分类：
其他好文 时间：
2019-10-02 00:52:36
阅读次数：
157
1. werkzurg 2. 所有请求的入口 3. Local() > 把不同线程的数据隔离 4. 上下文管理（第一次） 5. 偏函数 6. 基于列表维护一个栈： 7. flask 中的 Local 类 和 LocalStack 类 ...
分类：
其他好文 时间：
2019-09-30 09:48:42
阅读次数：
78
