zoukankan      html  css  js  c++  java
  • 寻找固定的和2013年2月26日

         问题描述:有两个数组x[]与y[],各有m与n个元素,而且各个元素没有依顺序排列;d是一个已知的值。请写一个程序,看看在x[]与y[]中有没有满足x[i]+y[j]=d的元素。例如,若x[]为3,7,2,4,y[]为1,5,2,3,d为9;那么x[1]+y[2]与x[3]+y[1]都合乎条件,也即都是9。

         思路:x[i]+y[j]=d。那么x[i]=d-y[j]了。将x[]数组按从小到大的顺序排序好,再用二分查找法在x[]中查找d-y[j]。这是比较简单的方法。但是这种方法比较不容易想到,因为这个问题给出的隐性思路是在x[]与y[]这两个数组中查找,而这种二分查找法是将2个查找转化成了一个查找。

         代码比较简单,用一种比较高效的排序算法进行排序,再用二分查找法就可以了。代码略。

         参考资料:《C语言精选名题百则技巧篇》

         如果你觉得我的文章对你有帮助,请推荐一下,非常感谢!

  • 相关阅读:
    mysql主从延迟高的原因
    OpenStack云平台网络模式及其工作机制
    maps.reg
    dnion的remap.conf文件
    linux的tar命令
    traffic server文件目录
    records.config文件参数解释
    VNC配置
    KVM详情
    cache.config文件配置模板
  • 原文地址:https://www.cnblogs.com/NeilHappy/p/2933095.html
Copyright © 2011-2022 走看看