- 博客(3)
- 收藏
- 关注
原创 初次试探 - 可并堆☞左偏树
算法大意左偏树中,每个节点被赋予了两个值,一个是他本身的value,另一个是他的深度(?可能不太恰当)dist,同过dist可以方便的实现两个堆的合并。左偏树中,要求任何一个节点,其 leftson 的dist 值要大于其 rightson 的dist值,也就是说,左子树将会比右子树深(当然,这并不是堆的排序标准,堆顶元素究竟是什么要依据题目来定义大根堆还是小根堆,和优先队列是一样的,这里不再多说
2017-07-19 23:48:15 292
原创 于是他错误的点名开始了-解题报告
trie字典树-初级入门题目大意: 给定N个字符串,随后有M次询问,每次询问一串字符串是否在原先给出的N个字符串里,你的回答需要分情况讨论: 如果这个字符串在原先给定的字符串中出现过,并且这是这个字符串第一次被询问,则输出“OK”,如果之前已经询问过该字符串,则输出“REPEAT”,若没有出现过,则输出“WRONG”。分析上面的标题已经透露了,这是一道字典树导弹裸题。因此不再做过多的赘述。(这里由于
2017-07-19 23:07:56 461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人