java 面试题 - Java / Java SE
麻烦大家帮忙写个算法
一、有1亿个浮点数，请找出其中对大的10000个。提示：假设每个浮点数占4个字节，1亿个浮点数就要站到相当大的空间，因此不能一次将全部读入内存进行排序。
二、巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法
三、将一个N进制数转换成M进制数。
等学习了
1，一次不行读两次，实际上一共也只有400M
3，Integer里有方法,不过不知道有没有7进制9进制的说法
2，先把39以内的素数全算出来，其他还没想到，也许用循环很瞎
1.
要找10000个最大的数 一次读这个最大数的2倍或3倍。 从这2倍或3倍的数中找到最大的10000个数存下来。再接着往下比。
2。
相邻的两个数字之和为一个素数这个到是好做。关健是首尾
正思考中...
关注一下
第一个问题，我写了一下，把1亿个浮点存在文件里，先读取10000个保存到数组中, 然后排序，之后读取的每一个浮点数，与数组尾部开始做插入排序;这个应该算是最简单的实现。大概要6秒左右。
第二个问题，最简单的算法是穷举，但对于全排列可以做一下优化，数字可以分成奇数和偶数，奇数和偶数相邻。
第三个问题，如果可以用API的话，首先用Integer.valueOf(value, radix)然后Integer.toString(radix)也能得到正确解。
第一个问题的代码：
Java code:
/**
*
*/
package com.code;
import java.io.BufferedInputStream;
import java.io.BufferedO
相关问答：
我现在用struts2框架,需要使用ajax实现局部刷新，但是从容器里返回的值不知道怎么从struts.xml配置文件里映射到jsp页面里，以前servlet里写out.orint("xxxxx")就可以得到~，但是现在用struts就不知道怎么� ......
代码如下 ，我想通过代理访问一些网址，但是不知道如何测试代理成功，我想通过访问“http://www.blogger.com/”来看看是否代理成功，但是也不能访问，出现异常“Unexpected end of file from server”，但是如果不这 ......
<?xml version="1.0" encoding="utf-8" ?>
- <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical&q ......
我是个新手，做一个JSP网页，我要读出数据库正常，但是我要修改的时候，也就是读入的时候出现乱码，请高手告诉我怎么解决，先谢谢了。
request.setCharacterEncoding("UTF-8");
把编码统一
/**
......
