ICode9

精准搜索请尝试: 精确搜索
  • poj2096 期望2019-03-02 15:55:14

    bug有两种分类方式,分为n种,又分为s种,每天找出一个bug,在每一种中的概率分别为1/n,1/s,问期望多少天能n种找全,s种也找全 设f[i][j]为当前已经找到i种和j种bug后,还需要期望f[i][j]天找全。 我们可以想到f[i][j]后一天找出一个bug,i*j/(n*s) 还是f[i][j], (n-i)*j/(n*s)得到f[i+1][j],

  • 求大值及其下标2019-02-27 15:40:27

    题目  找出给定的n个整数中的最大值及下标, 思路  1首先输入n,然后在定义并输入数组中的n个数。          2利用循还找出最大值。          3用while循环找出最大值的小标(从数组的第一个开始,当等于最大值时输出下标)  

  • 找出只出现一次的两个数字2019-02-23 21:52:40

    问题 有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两个只出现一次的数分别是几,要求时间复杂度为 O(n) 且空间复杂度为O(1)(与 n 无关)。 例如: 输入: [1,2,2,1,3,4] 输出: [3,4]   解决方法 已知相同的两个数异或结果为0,在这里把所有元素都异或,那

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有