1 数组
1.1 两个已排序的整型数组,求交集,最快算法
(百度)输入:两个已排序的整型数组(int a[m], b[n])
输出:两个数组的交集
分析:注意有4种情况:
a升序,b升序;
a升序,b降序;
a降序,b升序;
a降序,b降序。
1.2 逆序对
(百度)多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:
176, 178, 180, 170, 171
这些捣乱分子对为 <176, 170>, <176, 171>......
阅读全文