AcWing
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【算法】二叉堆
二叉堆具体来说就是支持插入删除查询最值的数据结构,是一棵满足堆性质的完全二叉树,树上的每一个节点对应一个权值。若树中的任意一个节点的权值都小于其父节点的权值,则称该二叉树满足大根堆性质,即我们常说的大根堆。若书中任意一个节点的全职都打与其父亲节点的权值,则称该二叉树满足小根堆性质,即小根堆。二者统称为二叉堆。 我们可以通过STL(c++标准模板库)中的优先队列较为方便的实现堆的功能。 【...原创 2019-08-12 21:44:22 · 214 阅读 · 0 评论 -
【算法】字符串hash
题目描述 很久很久以前,森林里住着一群兔子。 有一天,兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母)。 然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。 注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。 输入格式 第一行输入...原创 2019-08-13 10:49:01 · 136 阅读 · 0 评论