UC Berkeley CS61B Homework 10

求加学分~

还有一次hash table

Need to create and maintain multiple arrays, if you don't use hashtable.
keys[keys.length] --> targets[keys.length] --> buckets[16] --> scan[16] --> output[keys.length]
Sort from least significant to most significant.

想问下，keys数组输入是按16进制输入，但是会自动转换成10进制，这种情况，怎么提取它的某一位十六进制呢？？？而且数字长短是不一样的啊

caffery24 发表于 2015-6-4 11:45
想问下，keys数组输入是按16进制输入，但是会自动转换成10进制，这种情况，怎么提取它的某一位十六进制呢？ ...

在机器里都是按二进制存储的，直接从低四位开始截取，keys[i] & 15。然后可以用移位运算符移位来截取其它位。

jy_121 发表于 2015-6-4 15:03
在机器里都是按二进制存储的，直接从低四位开始截取，keys & 15。然后可以用移位运算符移位来截取其它位 ...

谢谢你啊，把问题提出来自己就想通了。。。开始看错数据了，老感觉取得数字不对

Homework10 Done。接下来复习下61B的Homework。

作业：

老师介绍了两种counting sort；一种是单纯的整数key，一种是entry(key和associated value）；
这一题乍看都是整数，似乎用前一种方法；实际上应该用后者：key是digit，associated value是整数本身；
然后套用后者的方法即可；

————————————
61B终于写完了，还剩14年的lab15是复习final的，懒得做了。。。以及PJ2和PJ3，看心情做吧。。。

啦啦啦，做完啦~~

终于把十次作业做完，还有pj3和两个lecture没看，anyway，这门课也算几乎攻下来了。最后求加分啦~