算法导论习题标注 - 随笔分类 - breakdawn

ch11

摘要：1-4 initialize when using it 阅读全文

posted @ 2012-09-19 09:42 breakdawn 阅读(102) 评论(0) 推荐(0)

ch10

摘要：2-6 元素可以重复？2-8 head需要记下的信息有head的location,prev[head] and next[head] ---> next[x] = np[x] XOR prev{location}, head的location知道，所以可以递归的求出所有元素的location. reverse只需要交换prev[head] and next[head]的值3-4 需要存下“array中最靠后”的node的location，设为last，allocate is easy. free(x)---->swap(x,last), last--3-5 ? 阅读全文

posted @ 2012-09-14 09:35 breakdawn 阅读(132) 评论(0) 推荐(0)

随笔分类 - 算法导论习题标注

公告