用汇编语言写递归程序的经验教训： 1.值的进栈与出栈：这个一定要注意，每次调用其他过程的时候，都要想想是不是要把退路保存下来，把原来的变量保存下来，有些甚至不止保存一次，有些甚至会因为分支而要在各个分支中进栈出栈。递归的还得多练，这次居然写了六个小时还被卡了一个点，由此可见我P2大概率会被干掉。 2 ...
分类：
编程语言 时间：
2019-10-20 00:47:04
阅读次数：
112
一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行 ...
分类：
其他好文 时间：
2019-10-18 23:47:05
阅读次数：
145
栈，又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为 ...
分类：
编程语言 时间：
2019-10-10 15:54:12
阅读次数：
86
题意略。 思路： 这算是个铜牌题吧。思路是kmp+栈（类似于单调栈的那种想法），每个字符串进栈说明当前的栈是空栈，或者说该字符串在与栈顶元素比较时， 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串， 如果栈顶字符串是它的字串，那么我就弹出栈顶元素，继续比较。 如果栈顶字符串不是它的字符 ...
分类：
其他好文 时间：
2019-09-03 22:30:12
阅读次数：
98
栈：栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法 实现一个简单的栈：1，先定义栈的容量 2，定义栈顶，为-1 3，定义一个存储数据的数组stackArray[ ] 代码： ...
分类：
其他好文 时间：
2019-08-29 13:27:42
阅读次数：
72
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
什么是栈 百度百科上，栈是这么定义的： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或 ...
分类：
编程语言 时间：
2019-08-15 12:35:34
阅读次数：
89
题目描述 1～n依次入栈，统计不同的出栈的方式 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两?种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定 ...
分类：
编程语言 时间：
2019-08-11 15:10:05
阅读次数：
141
A:在类中的位置不同 成员变量：在类中方法外 局部变量：在方法定义中或者方法声明上 B:在内存中的位置不同 成员变量：在堆内存(成员变量属于对象,对象进堆内存) 局部变量：在栈内存(局部变量属于方法,方法进栈内存) C:生命周期不同 成员变量：随着对象的创建而存在，随着对象的消失而消失 局部变量：随 ...
分类：
其他好文 时间：
2019-08-04 21:11:28
阅读次数：
140
题意: 求一个最大p使得，在区间[1, p] 内的所有区间 a 序列 和 b序列的最小值下标相同 用单调栈来维护，当第i个元素要进栈时，进行必要出栈操作，使得第i个元素进栈后，该栈单调递增，当a,b两栈的元素个数不相等时，则已达到最大 我的是用数组模拟栈 #include<cstdio>#inclu ...
分类：
其他好文 时间：
2019-08-01 00:05:48
阅读次数：
78
