文章列表
题目:假如有一个1TB大小的文件,每行的格式如下(用Java实现):
323828328,李武,男,广州市
323232332,小四,女,三藩市
.....
(1)请编写一个程序(假设名字是不重复的),得到一个索引文件,并且要保证这个索引文件尽量小,可以提上搜索的效率,前提是内存只有1G的大小。
(2)请利用你的所得到的索引的文件,根据名字(假设名字是不重复的)搜索出该名字所对应的信息。
本人比较注重本题的效率问题,如果谁有可以改进的方法,希望大家能互相学习一下。
题目:一个人能台阶,一次能登一级、二级或者三级台阶,假设有n级的台阶,请编写一个java的程序将各种的走法打印出来。
/*
* 总结:递归是解决一个问题的很好的方法,使问题的解决简单化,但是递归往往比较吃内存,当可以使用非递归的方式可以解决问题的时候,请
* 优先考虑非递归的方法;
* 以下的这个类只要添加一个main()方法就可以运行了,不过由于是用递归的,台阶大的话(最大只能是22),会发生内存的溢出,谁有更好的方法,希望能互相交流一下
*/
import java.util.ArrayList;
im ...