- 博客(3)
- 收藏
- 关注
原创 一道微软面试题的java解法(2)
/* * 一个有序数列,序列中的每一个值都能够被2或者3或者5所整除, * 1是这个序列的第一个元素。求第1500个值是多少? * 这道题目当时面试的时候用了一个很笨的方法。真的很糗。呵呵!:) * 这个类用来计算这个序列的第n个元素的值。 * */package bia.arithmetic;import java.util.Date;/** * @author Renzhicha
2003-04-08 09:10:00
646
原创 一道微软算法题的java解法
上回看到一道微软的算法题,题目大概是说:有一个很大的整型数组,我们怎样能够找到一个不在这个数组中的值。 假设一个数组的大小很大(比如说35000个值),我们知道整型的取值范围在某种c/c++编译器中是16位的,也就只能到65536。那么怎样才能通过最少的代价找到不在这个数组中的整型值呢?! 解答: 1、我们可以利用像数数字一样的算法,来解答这个问题。比如说我们数1到10的时候,如果1到10都是连续
2003-04-07 10:26:00
707
原创 八皇后问题的java实现
/* * Created on 2003-3-28 * n皇后问题算法。 * 把棋盘看成一个坐标系,以左下角为原点(0,0)。坐标系的每个点为一个Point类。 * 每个皇后为一个皇后对象Queen。 * 判断一个点的坐标是否在,一个皇后控制的范围的函数为Queen.isUnderControl(point)。 * */package bia.arithmetic;import java.u
2003-04-07 10:26:00
1306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人