• 算法题


    1、给一个生成0-a的随机整数的函数,如何生成0-b的随机整数?
        a和b是兩個不同的正整數,只要沒有倍數關系,具體值并不重要。
      
        还没有找到最优解!
      
      
    2、两个数组A、B,其中A包含B里面所有的元素,并且多出1个B里面没
        有的元素。如何找到这个A里面有但B里面没有的元素呢?
      
        对A B里面所有元素做异或,成对出现的两两被消掉了,剩下的就是那个落单的
      
    3、10只狗怎么鉴别1000瓶水哪瓶有毒?
      
        利用二进制。
      
    4、请给出一个运行时间为O(nlgn)的算法,使之能在给定的一个有n个整数够长的
        集合S和另一个整数x时,判断出S中是否存在有2个其和等于x的元素?

    排序,然后首尾向中间遍历。

  • 相关阅读:
    10.31JS日记
    10.24JS日记
    10.23JS日记
    10.22JS日记
    10.19JS日记
    10.18JS日记
    Tomcat—Bad Request
    2016年上半年总结
    线程间操作无效
    压缩字符串的函数
  • 原文地址:https://www.cnblogs.com/end/p/2846632.html
Copyright © 2020-2023  润新知