代码改变世界

随笔档案-2012年8月30日

数据结构与算法试题集锦

2012-08-30 20:05 by iamzhaiwei, 1004 阅读, 收藏,
摘要: 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>, <178, 阅读全文