摘要: //这里边没时间写的题一定会抽时间写了; 第一天 zrt神犇讲数据结构; 本部, 南校, 一中, 还有附中的朋友们都来了... 先是复习了寒假的数据结构(发现自己都忘了Orz); 好像第一次听说并查集的按秩合并,每次find的均摊复杂度降低到O(α(N)) , α(N)是反阿克曼函数(RE Tarj 阅读全文
posted @ 2018-04-28 22:10 zZhBr 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树,它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外,还有两个属性,键值和距离(dist)。 键值:是用于比较节点的大小。 距离:节点i称为外节点(external node),当且仅当节点i的左子树或 阅读全文
posted @ 2018-04-28 20:47 zZhBr 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Yea 阅读全文
posted @ 2018-04-28 19:58 zZhBr 阅读(252) 评论(0) 推荐(0) 编辑