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