- 博客(2)
- 收藏
- 关注
RSS订阅原创 判断灯泡明暗（排列组合与概率）
问题： 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
284
原创 堆排序问题（前500个数）
如何找出排名前500的数 题目：有20个数组，每个数组有500个元素，并且是有序排列好的，现在如何在20*500个数中找到排名前500个数？（假设降序排列） 1.建立大顶堆 2.删除堆顶放入数组 3.重复操作 Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。 int compareTo(T o...
2020-04-21 22:07:24
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人