![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂记
YangLei253
这个作者很懒,什么都没留下…
展开
-
穷举所有可能的出栈序列
题目描述 输入一个入栈序列,输出可能的出栈序列。 输入格式 第一行输入一个整数 N ,表示入栈序列的长度。 第二行输入 n 个数字,表示入栈序列。 输出格式 输出所有可能的出栈序列 输入样例 3 1 2 3 输出样例 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 解题思路 很容易看出来,本题目是一道递归题。可以通过穷举遍历得到结果,因为对于任意一个栈状态,我们有两种选择,一种是向...原创 2019-07-09 23:04:42 · 2217 阅读 · 0 评论 -
算法中的数论问题
欧几里得求取最大公因子 给定两个值 a,b,求取它们的最大公因子 gcd(a,b)。 欧几里得算法提供了一种十分简便的方法,其依据定理为: 假定 a=b∗d+ca = b*d + ca=b∗d+c,那么有 gcd(a,b) = gcd(b,c),而且当 c=0c = 0c=0 时,gcd(b,0) = b。 (定理一) int gcd(int a,int b) { return b ? gc...原创 2019-08-04 11:03:55 · 384 阅读 · 0 评论