![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java算法面试题
weixin_42937710
这个作者很懒,什么都没留下…
展开
-
判断灯泡明暗(排列组合与概率)
问题: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 · 311 阅读 · 0 评论 -
堆排序问题(前500个数)
如何找出排名前500的数题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在如何在20*500个数中找到排名前500个数?(假设降序排列)1.建立大顶堆2.删除堆顶放入数组3.重复操作Comparable接口此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。int compareTo(T o...原创 2020-04-21 22:07:24 · 346 阅读 · 0 评论