AND20211201

数据结构

dfs(1) 总结(28) 未归档(1) 洛谷(1) 题解(113)

/ 注册

全部文章 / 数据结构（共4篇）

模拟散列表来自专栏

拉链法 #include<iostream> #include<cstring> using namespace std; const int N = 100003;//N的值为质数，而且离2的幂越远越好，这样不容易冲突 int h[N], e[N], ne[N], idx;...

哈希函数

2022-05-17

1 320

模拟堆来自专栏

#include<iostream> using namespace std; const int N = 1e5 + 10; int h[N]; int s; int ph[N], hp[N];//ph[i]存的是第i插入数的下标， hp[i]存的是第i个点在hp数组里的下标 ph[j...

2022-05-12

1 293

堆排序来自专栏

支持的操作 1. 插入一个数 2. 求集合中的最小值 3. 删除最小值 4. 删除任意一个元素 5. 修改任意一个元素小根堆：父节点小于等于左右两个子节点的值。储存方式: x的左儿子是2*x, 右儿子是2 * x + 1, 用一维数组来存储。 #include<iostream> ...

2022-05-12

1 320

最大异或对来自专栏

Trie树的应用 #include<iostream> using namespace std; const int N = 1e5 + 10; int son[N * 31][2]; int idx; int a[N]; void insert(int x) { int p =...

2022-05-10

1 367