摘要：
这题先定义一个大根堆（maxn）维护mid（n为奇数mid+1）的元素。再定义一个小根堆（minn）维护mid（n为奇数mid+1）到n的元素。然后对于插入元素的情况进行分类讨论。 当add x时 一.n 是奇数 1.从大根堆中取出元素y并弹出。 2.大根堆中插入元素min(x,y)。 3.小根堆中 阅读全文
posted @ 2019-08-26 19:57
End_donkey
阅读(296)
评论(0)
推荐(0)
摘要：
"传送门" 一道字典树的例题吧 先说下思路前1,2两个条件都易满足，字典树插入修改即可，第三个条件可用动态数组来实现，存下它的size表示当前有几个节点经过（即人数），其下标表示第几次出现，里面存入操作次数（即时刻），然后字典树修改即可。 上代码 cpp include using namespac 阅读全文
posted @ 2019-08-26 19:56
End_donkey
阅读(127)
评论(0)
推荐(0)
摘要：
栈 1.定义 栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。首先系统或者数据结构栈中数据内容的读取与插 阅读全文
posted @ 2019-08-26 19:52
End_donkey
阅读(187)
评论(0)
推荐(0)
摘要：
字典树（trie tree） 1.定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效 阅读全文
posted @ 2019-08-26 19:46
End_donkey
阅读(557)
评论(0)
推荐(0)
浙公网安备 33010602011771号