- 博客(5)
- 收藏
- 关注
RSS订阅原创 基于LOUDS 的 Succinct Set 详解
本文介绍了基于Succinct Data Structure的压缩前缀树（Succinct Set），通过将前缀树按层序遍历拍平为二进制串，并利用Rank和Select函数实现高效的节点定位。传统前缀树通过共用前缀节点压缩信息，但在大规模数据集中仍显不足。Succinct Set通过二进制串表示节点，进一步压缩存储空间，同时使用leaves数组标记叶子节点以支持字符串查询。与传统Trie和二分搜索相比，Succinct Set在内存占用和压缩率上表现优异，尤其适合处理静态的海量字符串集合。文章还提供了简单的
2025-05-12 01:00:22
722
原创 2021 GDUT 新生专题训练 数据结构
数据结构知识总结栈 LIFOint stk[N];void push (int value) { stk[++stk[0]] = value;}void pop () { stk[0]--;}int top () { return stk[stk[0]]; }队列 FIFOint que [N] , head = 1 , tail = 0;void push (int value) { que[++tail] = value;}void pop () {
2021-03-20 10:43:50
235
原创 2021 GDUT 新生专题训练 数论
数论知识总结快速幂long long binpow(long long a, long long b, long long m) { a %= m; long long res = 1; while (b > 0) { if (b & 1) res = res * a % m; a = a * a % m; b >>= 1; } return res;}素数判定暴力做法米勒罗宾判定费马小定理 二次探测定理 bo
2021-03-20 10:43:22
218
原创 2021 GDUT 新生专题训练 动态规划
动态规划知识总结DP基本思路确定范围，限制，操作确定边界条件与初始条件确定转移方程题解题目A - 送快弟现在我们有N个配件,他们有不同的价值. 但是我们背包的容量是有限的,因为我们只有一个一级包, 所以我们最多可以装V重量的东西. 但是为了能更好的吃到鸡(不存在的)我们要携带更有价值的配件,请问我们最多能拿多少价值的配件来当快递员呢??input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第一行包含两个整数N和V(N <= 1000, V <
2021-03-18 00:09:33
286
原创 2021 GDUT 新生专题训练 DFS/BFS 与 二分
2021 GDUT 新生专题训练DFS/BFS 与 二分知识总结DFS这是一种以深度为第一优先级的算法，即有一个人，前面有多条道路，选择了其中一条后，义无反顾的向前走，直到到尽头为止吗，然后回退的搜索过程，适合寻找连通块，构造字符串等待代码bool vis[N]; // 访问标记数组void dfs(int step) { if (step == n + 1) { // 边界 //输出结果 return; } for (int i = 1; i <=
2021-03-11 17:17:36
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人