- 博客(5)
- 收藏
- 关注
RSS订阅原创 编程珠玑 | 第一章习题 6.每个整数最多出现十次，解决方案如何变化？
使用4位半字节来统计出现次数。 可使用10000000/2个字节在一趟中完成排序，也可使用10000000/2k个字节在k趟中完成排序。
2018-02-04 16:47:49
271
原创 编程珠玑 | 第一章习题 5.当可用空间减少为1MB，该如何处理？算法运行时间？ java语言
用两趟算法。 k趟算法可以在kn的时间开销和n/k的空间开销内完成对最多n个小于n的无重复正整数的排序。
2018-02-04 16:40:20
217
原创 编程珠玑 | 第一章习题 4.生成位于0至n-1之间的k个不同的随机顺序的随机整数？ java语言
import java.util.ArrayList; public class One_4 { public static void main(String [] args){ int n = 50;//可自定n、k int k = 10; ArrayList list = new ArrayList(); for(int i = 0;i<n;i++){ list.ad
2018-01-31 18:01:09
333
原创 编程珠玑 | 第一章习题 2.如何使用位逻辑运算（如与、或、移位）来实现位向量？ java语言
import java.util.Scanner; public class One_2 { static int N = 10000000; //N设定可放置1000万整数 static int B = 32; //int为4个字节，即32位 static int S = 5; //32为2的5次方，位移量为5 static int M = 0x1F;//00011111,32-1的原
2018-01-31 17:23:09
355
原创 编程珠玑 | 第一章习题 1.如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示和排序集合？ java语言
打算慢慢写完所有习题的java版~打卡！ import java.util.Iterator; import java.util.Scanner; import java.util.TreeSet; public class One_1 { public static void main(String [] args){ TreeSet set = new TreeSet(); Sc
2018-01-31 16:40:39
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人