摘要: 紫皮书的例题照着敲了一遍,非原创大题思路主要是三杯水,而水的总数是知道的,相当于知道第一第二杯水的体积,第三杯水的体积也就确定了。用第一第二杯水的体积来标记数组是否遍历过优先队列来找移动体积最少的主要update_ans()函数进行每次判断void update_ans(Node & u){ ... 阅读全文
posted @ 2015-02-14 14:40 寒饼干 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一开始哈希表那部分死活看不懂……就是你找到head[]数组标记的每个哈希数最开始的坐标。然后 next[]数组标记的是相同的哈希数的一条链……主要代码……bool try_to_insert(int s){ int h = hash(st[s]); /*相对应的哈希数*/ int u =... 阅读全文
posted @ 2015-02-14 12:16 寒饼干 阅读(263) 评论(0) 推荐(1) 编辑