![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础题
文章平均质量分 77
old_boy_1991
这个作者很懒,什么都没留下…
展开
-
夜跑
题目:cao原创 2014-07-25 21:51:05 · 398 阅读 · 0 评论 -
最小字符串
给定长度为 N 的字符串 S,现在要构造一个长度为 N 的字符串 T。T 开始的时候是空串,然后反复进行以下两个操作之一,直至 S 为空串:从 S 的头部删除一个字符,加到 T 的尾部从 S 的尾部删除一个字符,加到 T 的尾部求字典序尽可能小的字符串 T。输入格式一个整数 T,表示有多少组测试数据。接下来的 T 组测试数据,每组测试数据第一行是一个正整数 N (0 N原创 2014-07-26 22:29:40 · 1864 阅读 · 0 评论 -
归并排序求逆序对
现在给定一个有 N 个数的数列 Ai。若对于 i j,有 Ai > Aj,则称 (i, j) 为数列的一个逆序对。例如, 有五个逆序对,分别是 (1, 5), (2, 5), (3, 4), (3, 5), (4, 5)。现在请你求出一个给定数列的逆序对个数。提示:排序算法可以解决这个问题。输入格式一个整数 T,表示有多少组测试数据。每组测试数据第一行是一个正整数 N原创 2014-07-27 21:20:25 · 511 阅读 · 0 评论 -
用栈对队列排序
给定一个队列,里面已有 N 个元素,此外还有一个空的栈(可认为是无限大小的)。现在可以进行一系列操作,每次操作允许执行下列两种操作之一:把元素从队列头拿出来,塞到队列尾或栈中把元素从栈顶拿出来,塞进队列尾给定队列原来的状态和目标状态,求问是否能够将原来的队列通过进行以上一系列操作变为目标状态。输入格式一个整数 T,表示有多少组测试数据。接下来的 T 组测试数据,每组测试数据原创 2014-07-28 22:01:43 · 1051 阅读 · 0 评论