小编snr*_*rlx的帖子

解释从N个给定集中给出第K个最大数字的例子?

今天我试图解决Facebook编程挑战.我得到的挑战是"酒吧问题",可以在这里找到.在挑战过程中我遇到的问题是要了解他们提供的第一个例子.

问题可归纳如下:

N个朋友正在玩游戏.他们每个人都有自己面前的数字列表.

N个朋友中的每一个从他的列表中选择一个号码并将其报告给游戏管理员.然后游戏管理员对报告的数字进行排序并喊出第K个最大的数字.

你想知道游戏管理员可以喊出的所有可能的数字.

到那时我认为我已经理解了这个问题,但后来他们提出了以下例子:

在给出的示例示例中,对于第一个测试用例,N = 3且K = 3.第一个人的列表是{2 5 3},第二个人的列表是{8 1 6},第三个是{7 4 9}.在这种情况下,{4,5,6,7,8,9}中的所有数字都有机会成为第三大选定数字.

所以我的问题是:

7,8和9如何成为第三大选定数字?

在我看来,只有数字{1,2,3,4,5}可以是第三大数字,但也许我误解了算法.

algorithm facebook

4
推荐指数
1
解决办法
1324
查看次数

Bootstrap Datepicker在设置第一个日期字段后禁用过去日期

我正在使用基于Bootstrap 3主题的Wordpress网站.

在表格中,我需要包括日历日期选择器.我从eyecon添加了一个js库(Datepicker库的演示网站).我使用了日期选择器,但是在设置出发时间时,我无法选择到达字段的过去时间.

例如,如果出发时间设置为3月1日,则当用户单击弹出的日历中的"到达"字段时,应禁用3月2日之前的所有日期.

我尝试了在演示网站上给出的多个版本的代码,但它们没有用.我认为问题可能是我在noConflict模式下使用jQuery.

我当前的脚本位于我主题的footer.php中.日历弹出窗口有效,并且它会禁用过去的日期,但是一旦设置了出发日期,它就不会在到达字段之前禁用日期.

这是最成功的尝试,因为至少日历弹出窗口正在进行此尝试:http://jsfiddle.net/j5ZKc/

这是我目前的脚本:

<script type="text/javascript">
jQuery(function() {
  jQuery('#dp1, #dp2'
  ).datepicker({startDate: '-0m'}).on('changeDate', function(){
    jQuery( '#dp1, #dp2'
    ).datepicker('hide');
  })
});
</script>
Run Code Online (Sandbox Code Playgroud)

有什么建议吗?

javascript wordpress jquery datepicker twitter-bootstrap-3

3
推荐指数
2
解决办法
3万
查看次数

在高山上安装MongoDB时出现问题

RUN echo 'http://dl-cdn.alpinelinux.org/alpine/v3.6/community' >> /etc/apk/repositories
RUN apk update
RUN apk add mongodb==3.4.4-r0

RUN mongo --version
Run Code Online (Sandbox Code Playgroud)

它显示错误

ERROR: unsatisfiable constraints:
  so:libboost_chrono-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_chrono-mt.so.1.62.0]
  so:libboost_filesystem-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_filesystem-mt.so.1.62.0]
  so:libboost_iostreams-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_iostreams-mt.so.1.62.0]
  so:libboost_program_options-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_program_options-mt.so.1.62.0]
  so:libboost_regex-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_regex-mt.so.1.62.0]
  so:libboost_system-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_system-mt.so.1.62.0]
  so:libboost_thread-mt.so.1.62.0 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libboost_thread-mt.so.1.62.0]
  so:libcrypto.so.41 (missing):
    required by:
                 mongodb-3.4.4-r0[so:libcrypto.so.41]
  so:libssl.so.43 (missing):
Run Code Online (Sandbox Code Playgroud)

docker alpine-linux

1
推荐指数
2
解决办法
6686
查看次数

Python函数返回生成器而不是列表

我想在Python中使用素数,因此使用函数来创建Sieve of Eratosthenes:

def primes(limit):
    a = [True] * limit
    a[0] = a[1] = False

    for (i, isprime) in enumerate(a):
        if isprime:
            yield i
            for n in range(i*i, limit, i):
                a[n] = False
    return list(a)
Run Code Online (Sandbox Code Playgroud)

在我看来,这个函数肯定应该返回一个列表但是当我这样做时print(primes(1000))我只得到<generator object primes at 0x0000000002C5C558>输出.当使用print(list(primes(1000)))一切按预期工作时(打印质数列表).

我错过了什么?

为什么函数返回生成器而不是列表?

python list generator python-3.x

0
推荐指数
1
解决办法
891
查看次数