![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 74
blackfrog_unique
这个作者很懒,什么都没留下…
展开
-
算法导论2.4 合并排序求逆序数
2-4 逆序对 设A[1...n]是一个包含n个不同数的数组。如果在iA[j],则(i,j)就称为A中的一个逆序对。 (1)列出数组{2,3,8,6,1}的五个逆序。 (2)如果数组的元素取自{1,2...,n},那么,怎样的数组含有最多的逆序对? (3)插入排序的时间与输入数组中逆序对的数量之间有怎样的关系? (4)给出一个算转载 2014-11-27 20:30:04 · 1182 阅读 · 1 评论 -
假设栈的输入序列为1、2、3、...、n,求出所有可能的出栈序列
假设栈的输入序列为1、2、3、...、n,设计算法求出所有可能的出栈序列(合法序列)。 比如 n = 4,出栈序列可能有1 2 3 4 , 1 2 4 3 , 1 4 3 2 , 1 3 4 2等等 我使用递归来完成,主要思想:从1到n输入,每一个数只对应两个操作,一个是入栈,一个是出栈(输出),我用一个栈保存入栈元素,一个数组保存出栈元素(这里也可以使用栈,但是输出元素时,需要从转载 2014-11-27 11:30:01 · 12014 阅读 · 3 评论