算法
javashareauthor
分享让知识变得更加得有价值
展开
-
算法之:三门问题
问题: 再A\B\C三扇门后面只有一辆汽车,但是用户只能选择其中一扇门。再用户选择一扇门之后,主持人会选择没有汽车得一扇门打开,并告诉用户是否更改最初选择的答案。请问更改答案和不更改答案的中奖概率是多少? 分析: 由此可见:更改后中奖概率为2/3。不更改中奖的概率为1/3。因此可见最好要更改自己的选项。 ...原创 2020-01-17 16:57:44 · 808 阅读 · 0 评论 -
找出连续数字中缺失的数字
今天有一个业务上的问题,那就是在一串连续的数字中找出缺失的数字,我第一想到的就是借助hashmap去实现。如下: int[] array = new int[]{1, 2, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20}; Hashtable<Integer, Integer> hasht = new...原创 2019-05-27 19:55:24 · 7883 阅读 · 1 评论