摘要: 堆的重要性质就是 儿子的值一定不小于父亲的值 向堆中插入数值时,首先在堆的末尾插入该数值,然后不断向上提升知道没有大小颠倒为止。 从堆中删除最小值时,首先把堆的最后一个节点的数值复制到根节点上,并且删除最后一个节点。然后不断向下交换直到没有大小颠倒为止。在向下交换的过程中,如果有2个儿子,那么选择数 阅读全文
posted @ 2017-10-21 15:24 Zireael 阅读(257) 评论(0) 推荐(0) 编辑
摘要: In the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few 阅读全文
posted @ 2017-10-21 10:56 Zireael 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Polycarp has interviewed Oleg and has written the interview down without punctuation marks and spaces to save time. Thus, the interview is now a strin 阅读全文
posted @ 2017-10-21 09:07 Zireael 阅读(177) 评论(0) 推荐(0) 编辑