zoukankan      html  css  js  c++  java
  • 算法题

    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的元素?

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

  • 相关阅读:
    每天一道Java题[4]
    每天一道Java题[3]
    每天一道Java题[2]
    关于OOCSS架构
    新blog开张!
    [原]C++拾遗
    mark
    今天的情况(也是10月份的总结)
    11月份的总结
    Linux管道编程实例
  • 原文地址:https://www.cnblogs.com/end/p/2846632.html
Copyright © 2011-2022 走看看