摘要:
当你没有大量测试数据但是又向测试你写的算法是否正确时,我想对数器可以帮你解决这个问题。 选择排序算法的对数器的实现很简单。 1. 首先,你写好了一个选择排序的算法 A。 2. 同时,你有一个正确的实现排序的算法 B。(B 可以是任何算法,暴力的或者系统提供的,只要能保证正确就行) 3. 实现一个随机 阅读全文
摘要:
在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 这个问题乍一看就是简单的斐波那契数列问题,但是当楼梯数量到达一定数量后,例如 39,此时基本数据类型 int 或 long 都会溢出。所以需要解决大数的问题。 public static void 阅读全文