UC Berkeley CS61B Homework 10

一开始有几句话让我很困惑就想了蛮久（比如“An int is 32 bits long, so it has eight digits of four bits each.”也就是int最常可以表示8位的16进制数，因为二进制1111也就是10进制的15，也就是16进制1个digit最大的一个），我发现涉及到进制，bit这一块我总是比较迷惑。。。感觉以后可以多读几遍这个readme，还没有很好体会16进制在这里的好。另外还差lab12-15，project2、3，最后一个reading没完成，cs61b差不多是完结啦，开始刷题o(^▽^)o（今天意外发现mac shift+6可以变出颜文字(◐‿◑)

附上部分截图：

主要是利用radix sort 进行排序，利用了LSD的算法（Least-Significant digit first）从低位到高位排序，每一位用counting sort来排。
counting sort涉及到一些bit operation，与& 操作和移位<< >>操作，取到某一位的数字进行counting sort
radix sort就是迭代地利用counting sort函数得到最终结果。
另外就是int 32 位里面16进制和2进制的关系要弄清楚，其他的根据讲义上的来填即可。相当于复习了两种sorting 方法。

...这个要多少钱才能下载附件啊。。。