- 博客(2)
- 收藏
- 关注
原创 判断灯泡明暗(排列组合与概率)
问题:100个灯泡排成一排,第一轮所有灯泡打开;第二轮每隔一个灯泡关掉一个,第三轮每个两个开的灯泡关掉,关掉的打开。依次类推,求100轮结束后的结果?1.对于灯来说,拉动次数奇数亮,偶数灭2.拉动次数与约数相关class Test { public static int factorIsOdd(int a) { int total=0; int i; for(i=1;i<...
2020-04-21 22:37:27 301
原创 堆排序问题(前500个数)
如何找出排名前500的数题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在如何在20*500个数中找到排名前500个数?(假设降序排列)1.建立大顶堆2.删除堆顶放入数组3.重复操作Comparable接口此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。int compareTo(T o...
2020-04-21 22:07:24 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人