健康早晨

文章
9
资源
0
加入时间
2年10月21天

数据结构与算法试题集锦

1 数组1.1 两个已排序的整型数组,求交集,最快算法(百度)输入:两个已排序的整型数组(int a[m], b[n])输出:两个数组的交集分析:注意有4种情况:a升序,b升序;a升序,b降序;a降序,b升序;a降序,b降序。1.2 逆序对(百度)多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两...