2017年8月3日
cs61b homework10
摘要： part1：countingsort的算法感觉还是蛮绕的，贼烧脑，注意是对16进制的每一位进行排序，取得相应位数值算法可以写成(keys[i]%(whichDigit+1))/whichDigit; code： part2：radixsort在coutingsort基础上叠加7次，到int的取值范围 阅读全文
posted @ 2017-08-03 23:00 想做码农的熊孩子 阅读(302) 评论(1) 推荐(0) 编辑
cs61b lab14
摘要： 实现splayTree，不过感觉大头都已经写好了，难度不算太大。 part1：zig-zig，类似zig-zag，不过是先要rotate node.parent再rotate node。 part2：splaynode： 运行结果： 阅读全文
posted @ 2017-08-03 17:16 想做码农的熊孩子 阅读(155) 评论(0) 推荐(0) 编辑