UC Berkeley CS61B Homework 10

小A要当码农 · 屏幕快照 2015-08-03 23.16.38.png *(28.08 KB, 下载次数: 0)*

求问各位大神，我在本次作业中运用了SListNode来把key(每一次countingSort的结果值)和原值进行绑定，不知道这样做对不对。

soulstephen · Screen Shot 2015-08-05 at 21.11.40.png *(54.89 KB, 下载次数: 0)*

非常简单的一次作业，截图看不清，我就复制一下结果发上来了

keys are [ 60013879 11111119 2c735010 2c732010 7fffffff 4001387c 10111119 529a7385 1e635010 28905879 11119 0 7c725010 1e630010 111111e5 61feed0c 3bba7387 52953fdb 40013879 ]

keys are [ 0 11119 10111119 11111119 111111e5 1e630010 1e635010 28905879 2c732010 2c735010 3bba7387 40013879 4001387c 52953fdb 529a7385 60013879 61feed0c 7c725010 7fffffff ]

lyc1994

最后一次作业了！本次作业的要点是取数字中的某一digit作为key进行counting sort排序，我直接使用(keys[i] >> (whichDigit * 4)) & 15来提取key进行排序，还是比较方便的。
最后多次使用counting sort，从最低位的digit到最高位的digit，实现radix sort。

moow77

homework 10完成
我用的方法是將每個key與Math.pow(15,whichDigit+1)做and運算
根據運算結果存到對應的bucket(共有16個bucket)
每個bucket採list宣告, 以方便動態儲存資料
執行結果如下圖所示

gh603 · Screen Shot 2015-08-21 at 6.04.59 PM.png *(60.65 KB, 下载次数: 0)*

HW10. 作业很简单，直接参考视频里的方法就可以了。

rabbitW

终于把cs61b的homework做完了，隆重纪念一下。特别是这次没有经过调试，bug free了一把，哈哈。其实主要是这次比较简单

以后继续加油啦！！
I can make it!

josephdesire

hw10 完成，感觉是这些天做的最简单耗时最少的作业了＝＝

josephdesire

小A要当码农发表于 2015-8-3 23:20
求问各位大神，我在本次作业中运用了SListNode来把key(每一次countingSort的结果值)和原值进行绑定，不知道 ...

其实不需要，稍微改一下countingsort的输出就行了。

lqwandyy · 2015-12-17 16:09:09

本帖最后由 lqwandyy 于 2015-12-17 17:06 编辑

run:
keys are [ 60013879 11111119 2c735010 2c732010 7fffffff 4001387c 10111119 529a7385 1e635010 28905879 11119 0 7c725010 1e630010 111111e5 61feed0c 3bba7387 52953fdb 40013879 ]
keys are [ 0 11119 10111119 11111119 111111e5 1e630010 1e635010 28905879 2c732010 2c735010 3bba7387 40013879 4001387c 52953fdb 529a7385 60013879 61feed0c 7c725010 7fffffff ]
成功构建 (总时间: 0 秒)

Believers · 2015-12-18 13:26:18

本帖最后由 Believers 于 2015-12-18 13:27 编辑

还有几个LAB和Lecture没跟完，CS61B就要完成了!!!