数据结构
HHeyanjie
抱怨没有用,一切靠自己
展开
-
字典树(查找树)入门
字典树 树状结构保存字符串,查找快,判断前缀快。 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。 代码 #include <iostream> #include <cstdio> #include <map> #include <set> #include <cmath> #include <queue> #include <stack> // #include <unordered_set>原创 2020-12-06 16:31:23 · 446 阅读 · 0 评论 -
堆
大顶堆为例 —— 保证a[1]为最大值 插入push 先插在最后,然后向上维护,比自己父亲大就交换 删除pop 删除堆顶元素,先交换a[1]与a[n],然后n–,删去元素,接着从堆顶向下维护,取儿子中大的那个与自己交换,直到不存在 #include<bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define mp make_pair #define pb push_back #de原创 2020-08-19 09:22:48 · 126 阅读 · 0 评论