编程珠玑
红会咽
*:ஐ٩(๑´ᵕ`)۶ஐ:* 学习使我进步
展开
-
编程珠玑 | 第一章习题 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 · 637 阅读 · 0 评论 -
编程珠玑 | 第一章习题 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 · 282 阅读 · 0 评论 -
编程珠玑 | 第一章习题 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 · 260 阅读 · 0 评论 -
编程珠玑 | 第一章习题 5.当可用空间减少为1MB,该如何处理?算法运行时间? java语言
用两趟算法。 k趟算法可以在kn的时间开销和n/k的空间开销内完成对最多n个小于n的无重复正整数的排序。原创 2018-02-04 16:40:20 · 170 阅读 · 0 评论 -
编程珠玑 | 第一章习题 6.每个整数最多出现十次,解决方案如何变化?
使用4位半字节来统计出现次数。 可使用10000000/2个字节在一趟中完成排序,也可使用10000000/2k个字节在k趟中完成排序。原创 2018-02-04 16:47:49 · 203 阅读 · 0 评论