java
文章平均质量分 79
waitforpwj
这个作者很懒,什么都没留下…
展开
-
一道微软算法题的java解法
上回看到一道微软的算法题,题目大概是说:有一个很大的整型数组,我们怎样能够找到一个不在这个数组中的值。 假设一个数组的大小很大(比如说35000个值),我们知道整型的取值范围在某种c/c++编译器中是16位的,也就只能到65536。那么怎样才能通过最少的代价找到不在这个数组中的整型值呢?! 解答: 1、我们可以利用像数数字一样的算法,来解答这个问题。比如说我们数1到10的时候,如果1到10都是连续原创 2003-04-07 10:26:00 · 740 阅读 · 0 评论 -
一道微软面试题的java解法(2)
/* * 一个有序数列,序列中的每一个值都能够被2或者3或者5所整除, * 1是这个序列的第一个元素。求第1500个值是多少? * 这道题目当时面试的时候用了一个很笨的方法。真的很糗。呵呵!:) * 这个类用来计算这个序列的第n个元素的值。 * */package bia.arithmetic;import java.util.Date;/** * @author Renzhicha原创 2003-04-08 09:10:00 · 676 阅读 · 0 评论 -
八皇后问题的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 · 1330 阅读 · 0 评论