字典树

于 2020-09-18 01:20:55 发布
阅读量125 收藏
点赞数
分类专栏： ACM--数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49959202/article/details/108656808
版权

文章目录

字典树

1. 算法分析

trie树既可以对字符串进行操作，也可以对数字进行操作

  • 对字符串进行操作：把字符串的每一个字符看成一个结点
  • 对数字进行操作：每一个数字都可以看成是一个32位的二进制数，通过这种方式把每一个数字看成是一个长度为32的字符串，然后套用对字符串的操作

2. 模板

2.1 字符串操作

  1. “I x”向集合中插入一个字符串x；
  2. “Q x”询问一个字符串在集合中出现了多少次。
#include <bits/stdc++.h>

using namespace std;

int const N = 2e4 + 10;
int idx, cnt[N], son[N][26];  // idx唯一标识每一个字符,idx = 0表示根节点， cnt[i]记录以idx = i结尾的字符串的出现次数， son[p][u]表示以p为父节点，u为子节点的字符，如果存在那么son[p][u] = idx
char s[N];

// 插入操作
void insert(char s[]) {
    int p = 0;  // 从根节点往下
    for (int i = 0; s[i]; ++i) { // 循环每一个字符
        int u = s[i] - 'a';  // 当前字符是什么
        if (!son[p][u]) son[p][u] = ++idx;  // 判断当前字符在trie树中是否存在，不存在就生成
        p = son[p][u];  // 父节点往下走
    }
    cnt[p] ++;  // 记录当前字符串的数目
}

// 询问操作
int query(char s[]) {
    int p = 0;  // 从根节点开始
    for (int i = 0; s[i]; ++i)  { // 循环每一个字符
        int u = s[i] - 'a';  // 当前字符是什么
        if (!son[p][u]) return 0;  // 如果当前字符不存在，表示这个字符串没有出现过
        p = son[p][u];  // 当前字符存在，父节点往下走
    }
    return cnt[p];  // 返回当前字符串的数目
}

int main() {
    int n;
    cin >> n;
    while (n--) {
        char op[2];
        scanf("%s", op);
        if (op[0] == 'I') {
            scanf("%s", s);
            insert(s);
        }
        else {
            scanf("%s", s);
            printf("%d\n",query(s));
        }
    }
    return 0;
}

2.2 数字操作

acwing最大异或对
在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？

#include <bits/stdc++.h>

using namespace std;

int const N = 1e5 + 10;
int idx, son[N * 32][2];

// 插入操作
void insert(int num) {
    int p = 0;  // 从根节点开始
    for (int i = 30; i >= 0; --i) {  // 从第30位开始
        int u = (num >> i & 1);  // 判断num这一位上的数字
        if (!son[p][u]) son[p][u] = ++idx;  // 如果不存在，就建立一个结点
        p = son[p][u];  // 从父节点往下走
    }
}

// 查询操作
int query(int num) {
    int p = 0, ans = 0;  // 从根节点开始
    for (int i = 30; i >= 0; --i) {  // 从第30位开始
        int u = (num >> i & 1);  // 判断这一位上的数字
        if (son[p][u ^ 1]) {  // 如果能选择和num第i位上数字不同的数字的那条路
            p = son[p][u ^ 1];  // 走这条路
            ans |= (1 << i);  // 更新答案
        }
        else p = son[p][u];  // 没得选，只能走和num第i位上数字相同的那条路
    }
    return ans;
}

int main() {
    int n;
    scanf("%d", &n);
    int ans = 0;
    while (n--) {
        int num;
        scanf("%d", &num);
        insert(num);
        ans = max(ans, query(num));
    }
    cout << ans;
    return 0;
}

3. 典型例题

POJ 1056 IMMEDIATE DECODABILITY
题意： 问是否有一个串S，S是另一个字符串的前缀
题解： 直接Trie建立，再从头遍历一遍，要注意的是，自己是自己的前缀，统计前缀个数时要注意一下
代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int const N = 1e4;
int son[N][26], cnt[N], flg = 1, kase = 1, idx, s_cnt;
char s[1000][105];

// 插入操作
void insert(char s[]) {
    int p = 0;  // 从根节点往下
    for (int i = 0; s[i]; ++i) { // 循环每一个字符
        int u = s[i] - '0';  // 当前字符是什么
        if (!son[p][u]) son[p][u] = ++idx;  // 判断当前字符在trie树中是否存在，不存在就生成
        p = son[p][u];  // 父节点往下走
        cnt[p]++;
    }
    return;
}

// 询问操作
int query(char s[]) {
    int p = 0;  // 从根节点开始
    int res = 0;
    for (int i = 0; s[i]; ++i)  { // 循环每一个字符
        int u = s[i] - '0';  // 当前字符是什么
        if (!son[p][u]) return 0;
        p = son[p][u];  // 当前字符存在，父节点往下走
    }
    return cnt[p] >= 2;
}

int main() {
    while (scanf("%s", s[s_cnt++]) != EOF) {
        while(scanf("%s", s[s_cnt++]) && s[s_cnt - 1][0] != '9');
        for (int i = 0; i < s_cnt - 1; ++i) insert(s[i]);
        for (int i = 0; i < s_cnt - 1; ++i) 
            if (query(s[i])) flg = 0; 
        if (flg) printf("Set %d is immediately decodable\n", kase++);
        else printf("Set %d is not immediately decodable\n", kase++);
        memset(cnt, 0, sizeof cnt);
        memset(son, 0, sizeof son);
        idx = 0, flg = 1, s_cnt = 0;
    }
    return 0;
}

POJ 2503 Shortest Prefixes
题意： 给你一堆字符串，让你给出每个字符串的最短标识前缀(即这个前缀只存于这一个字符串中）字符串数目<=1000,每个长度<=100
题解： 把所有字符串插入到字典树中，每次插入的时候记录一下前缀。然后每个字符串开始进行查询，查询的时候看当前字符串的前缀数目是否大于等于2，如果是输出当前字符，不是则输出当前字符后return
代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int const N = 2e4 + 10;
char s[1010][21];
int cnt[N], idx, son[N][26], s_cnt;

// 插入操作
void insert(char s[]) {
    int p = 0;  // 从根节点往下
    for (int i = 0; s[i]; ++i) { // 循环每一个字符
        int u = s[i] - '0';  // 当前字符是什么
        if (!son[p][u]) son[p][u] = ++idx;  // 判断当前字符在trie树中是否存在，不存在就生成
        p = son[p][u];  // 父节点往下走
        cnt[p]++;
    }
    return;
}

// 询问操作
void query(char s[]) {
    int p = 0;  // 从根节点开始
    int res = 0;
    for (int i = 0; s[i]; ++i)  { // 循环每一个字符
        int u = s[i] - '0';  // 当前字符是什么
        p = son[p][u];  // 当前字符存在，父节点往下走
        if (cnt[p] >= 2) printf("%c", s[i]);
        if (cnt[p] == 1) {
            printf("%c", s[i]);
            return;
        }
    }
    return ;
}

int main() {
    while (scanf("%s", s[s_cnt++]) != EOF) insert(s[s_cnt - 1]);
    for (int i = 0; i < s_cnt; ++i) {
        printf("%s ", s[i]);
        query(s[i]);
        printf("\n");
    }
    return 0;
}

codeforces 613 D Dr. Evil Underscores
题意： 给定n个数字(a1, a2, …, an)，找到一个x，使得max(x xor ai)最小，输出这个最小值
题解： 本题可以建立一颗字典树，而后一旦发现分支只有0，那么走0的分支，对答案没有贡献；一旦发现分支只有1，那么走1的分支，对答案没有贡献；一旦发现两个分支都有，那么做两个分支都往下递归，然后取较小的那个即可
代码：

#include<bits/stdc++.h>
using namespace std;

int n;
int const N = 1e5 + 10;
int a[N];
int son[N * 32][2], idx;

// 建立字典树
void insert(int x)
{
    int p = 0;
    for (int i = 30; i >= 0; --i)
    {
        int u = (x >> i & 1);
        if (!son[p][u]) son[p][u] = ++idx;
        p = son[p][u];
    }
}

// 递归判断
int dfs(int root, int floor)
{
    if (floor == -1) return 0;
    if (!son[root][0]) return dfs(son[root][1], floor - 1);
    else if (!son[root][1]) return dfs(son[root][0], floor - 1);
    else if (son[root][0] && son[root][1]) return (1 << floor) + min(dfs(son[root][1], floor - 1), dfs(son[root][0], floor - 1));
}

int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i)
    {
        scanf("%d", &a[i]);
        insert(a[i]);
    }
    int ans = dfs(0, 30);
    cout << ans << endl;
    return 0;
}

luoguP2292 [HNOI2004]L语言
题意： n个字符串组成字典，m个模式串，询问每个模式串的前缀能被理解的长度，能被理解的前缀指这个前缀是否是由若干个字典中的单词组成，即符合要求的前缀是从模式串开头到最后一个完整单词的末尾位置。
1 <= n <= 20, 1 <= m <= 50, 1 <= |字符串长度s| <= 10, 1 <= |模式串长度t| <= 2*106
题解： dp[i]表示到长度为i的时候前缀是由字符串组成，因此dp[i] = dp[j] && ex[j, i](ex[j, i]表示j ~i 这段是一个单词)。而查询j ~ i这段是否为一个单词，可以使用trie树查询，一开始的时候先建立trie树，这样就知道所有的前缀
代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 2e6 + 10;
unordered_map<string, int> res;
int son[N][26], cnt[N], idx, n, m, dp[N];
char s[N];

void insert(char s[]) {
    int p = 0;
    for (int i = 1; s[i]; ++i){
        int u = s[i] - 'a';
        if (!son[p][u]) son[p][u] = ++idx;
        p = son[p][u];
    }
    cnt[p]++;  // 记录这个字符串可以作为前缀
}

int query(char s[]) {
    if (res[s + 1]) return res[s + 1];  // 记忆化
    int ans = 0;
    int len = strlen(s + 1);
    for (int i = 0; i <= len; ++i) dp[i] = 0;
    dp[0] = 1;
    for (int i = 0; i <= len; ++i) { 
        if (!dp[i]) continue;
        else ans = i;
        for (int j = i + 1, p = 0; j <= len; ++j) {  // 按照dp的转移状态划分
            int u = s[j] - 'a';
            if (!son[p][u]) break;
            p = son[p][u];
            if (cnt[p] > 0) dp[j] = 1; // i~j这段是一个字符串，那么dp可以转移
        }
    }
    return res[s + 1] = ans;  // 返回时顺便记录一下答案
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; ++i) {  // 插入所有的字符串
        scanf("%s", s + 1);
        insert(s);
    }
    for (int i = 1; i <= m; ++i) {  
        scanf("%s", s + 1);
        printf("%d\n", query(s));
    }
    return 0;
}

hdu 3460-Ancient Printer
题意： 给一台打印机，但这台打印机比较古老，只有三种功能：
1 打印的都是小写字母
2 只能在 尾部追加 或者删除一个字母
3 打印当前单词
问输入的几个字符串 最少 多少步数可以打印完
题解： 画图可以看出，打印的过程就像是dfs的过程，每个除了最后一个字符串外其他字符串都可以被搜索两遍。因此贪心地想，要打印次数最少，那么最长的字符串被搜索1次。则答案为 字典树上点个数*2+n-最长字符串长度
代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 5e5 + 10;
int son[N][26], n, idx, maxv = -1;
char s[55];

void insert(char s[]) {
    int p = 0;
    for (int i = 0; s[i]; ++i) {
        int u = s[i] - 'a';
        if (!son[p][u]) son[p][u] = ++idx;
        p = son[p][u];
    }
    return;
}

int main() {
    while (cin >> n) {
        maxv = -1;
        memset(son, 0, sizeof son);
        idx = 0;
        for (int i = 1; i <= n; ++i) {
            scanf("%s", s);
            maxv = max(maxv, (int)strlen(s));
            insert(s);
        }
        cout << idx * 2 + n - maxv << endl;
    }
    return 0;
}

HDU 4825 Xor Sum
题意： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeus 可以向人类求助。你能证明人类的智慧么？
T<10,1=N,M<=100000
题解： acwing最大异或对的模板题
代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
int const N = 32 * 1e5;
LL son[N][2], T, n, m, idx, kase = 1, val[N];

void insert(LL num) {
    LL p = 0;
    for (int i = 32; i >= 0; --i) {
        int u = (num >> i & 1);
        if (!son[p][u]) son[p][u] = ++idx;
        p = son[p][u];
    }
    val[p] = num;
}

LL query(LL num) {
    LL p = 0;
    for (int i = 32; i >= 0; --i) {
        int u = (num >> i & 1);
        if (son[p][u ^ 1]) p = son[p][u ^ 1];
        else p = son[p][u];
    }
    return val[p];
}

int main() {
    cin >> T;
    while (T--) {
        memset(son, 0, sizeof son);
        idx = 0;
        LL t;
        printf("Case #%d:\n", kase++);
        scanf("%d%d", &n, &m);
        for (int i = 1; i <= n; ++i) {
            scanf("%lld", &t);
            insert(t);
        }
        for (int i = 1, t; i <= m; ++i) {
            scanf("%lld", &t);
            printf("%lld\n", query(t));
        }
    }
    return 0;
}

poj3764 The xor-longest Path
题意： 给定一棵N个节点的树，树上的每条边都有一个权值，从树中选择两个点x和y，把从x到y路径上的所有边权xor异或起来，得到的最大结果是多少。
题解： 一条路径的异或值=根节点到第一个端点的异或值^根节点到第二个端点的亦或值，因此先dfs预处理出所有根节点到任意一个点的异或值，然后套上acwing最大异或对的操作即可
代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int const N = 1e5 + 10;
int idx, son[N * 32][2], n, e[N * 32 * 2], ne[N * 32 * 2], w[N * 32 * 2], h[N], idx2, val[N * 32];

void add(int a, int b, int c) {
    e[idx2] = b, w[idx2] = c, ne[idx2] = h[a], h[a] = idx2++;
}

// 插入操作
void insert(int num) {
    int p = 0;  // 从根节点开始
    for (int i = 31; i >= 0; --i) {  // 从第30位开始
        int u = (num >> i & 1);  // 判断num这一位上的数字
        if (!son[p][u]) son[p][u] = ++idx;  // 如果不存在，就建立一个结点
        p = son[p][u];  // 从父节点往下走
    }
}

// 查询操作
int query(int num) {
    int p = 0, ans = 0;  // 从根节点开始
    for (int i = 31; i >= 0; --i) {  // 从第30位开始
        int u = (num >> i & 1);  // 判断这一位上的数字
        if (son[p][u ^ 1]) {  // 如果能选择和num第i位上数字不同的数字的那条路
            p = son[p][u ^ 1];  // 走这条路
            ans |= (1 << i);  // 更新答案
        }
        else p = son[p][u];  // 没得选，只能走和num第i位上数字相同的那条路
    }
    return ans;
}

// dfs预处理出所有根节点到任意一个点的异或值
void dfs(int u, int fa, int sum) {
    val[u] = sum;
    insert(sum);
    for (int i = h[u]; ~i; i = ne[i]) {
        int j = e[i];
        if (j == fa) continue;
        dfs(j, u, sum ^ w[i]);
    }
    return;
}

int main() {
    while (scanf("%d", &n) != EOF) {
        memset(son, 0, sizeof son);
        memset(val, 0, sizeof val);
        idx = idx2 = 0;
        memset(h, -1, sizeof h);
        for (int i = 1; i <= n - 1; ++i) {
            int a, b, c;
            scanf("%d%d%d", &a, &b, &c);
            a++, b++;
            add(a, b, c), add(b, a, c);
        }

        dfs(1, -1, 0);  // dfs预处理出所有根节点到任意一个点的异或值
        int res = -1;
        for (int i = 1; i <= n; ++i) {
            // cout << val[i] << endl;
            res = max(res, query(val[i]));
        }
        printf("%d\n", res);
    }
    
    return 0;
}
「已注销」
关注
专栏目录
有一种神奇的性格叫——INTJ
濯君
03-23 2万+
2.3.1 沙箱 要了解 INTJ 的性格，首先要明确一个叫做沙箱的概念。 INTJ，我们从这四个字母就能看出他的性格特点：内向的人本身就不喜欢与人交往，直觉让他们倾向于自己冥想，理性的思维使他们只关注事物的本身逻辑，判断的的特性让他们很少做出理解他人感受的举动。这四个功能都是那种较少和外界接触，相对独立的功能，合在一起自然使 INTJ成了十六种性格里最独立也最封闭的一种性格。 大多数人的功能是为了适应和认识外在的世界，INTJ 就完全走向另一个极端，纯粹的构建一个心中的完美的世界，也就是他...
INTJINTJ——内向+直觉+思维+判
weixin_33910759的博客
12-06 3791
INTJ INTJ——内向+直觉+思维+判断。INTJ型的人是完美主义者。他们强烈地要求个人自由和能力，同时在他们独创的思想中，不可动摇的信仰促使他们达到目标。 INTJ型的人思维严谨、有逻辑性、足智多谋，他们能够看到新计划实行后的结果和生活中转变为真实物质的理论体系。他们对自己和别人都很苛求，往往几乎同样强硬地逼迫别人和自己。他们并不十分受冷漠与批评的干扰，作为所有性格类型中最独立...
MBTI职业性格测试
cmhss2588的博客
03-14 490
地址：http://www.psytopic.com/mag/post/820.htmlPsytopic分析：您的性格类型是“INTJ”(内向+直觉+思维+判断) 在实现自己的想法和达成自己的目标时有创新的想法和非凡的动力。能很...
LeetCode 算法系列：第 26 ~ 30题
逍遥云的博客
09-17 245
目录 26. 删除排序数组中的重复项 27. 移除元素 28. 实现 strStr() 29. 两数相除 30. 串联所有单词的子串 26. 删除排序数组中的重复项 题目描述 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为
java实现将二进制文件转换成字节文本，再将字节文本转换成二进制文件
mazhongjia的博客
09-17 4571
一、说明 今天，项目现场提出这样一种需求：项目中，将项目文件打成zip包进行发布时，由于安全机制的限制，不允许发布二进制文件，因此需要将.zip格式的二进制文件encode成文本文件，再将文本文件上传后decode成.zip格式。 二、直接上代码 1、首先上传统IO实现方式 package com.kd.pictureeditor.codec; import java.io.File; import java.io.FileInputStream; import java.io.FileOutp
字典树_字典树_
10-03
字典树，也被称为Trie或前缀树，是一种用于高效存储和检索字符串的数据结构。在计算机科学中，字典树常被用于实现自动补全、关键词搜索、IP路由等功能，因为它能快速查找以特定前缀开头的所有字符串。下面将详细介绍...
Trie树_字典树(字符串排序)简介及实现
10-26
Trie树，又称字典树、单词查找树，是一种用于处理字符串相关问题的高效数据结构。其核心思想是通过空间换时间，利用字符串的公共前缀来节约存储空间，并减少无谓的字符串比较，从而达到快速查找、插入和删除字符串的...
Trie树(字典树)的介绍及Java实现
08-31
Trie树，也被称为字典树或前缀树，是一种数据结构，主要用于高效地存储和检索字符串集合中的数据。在Trie树中，每个节点代表一个字符串的前缀，从根节点到某个节点的路径上的字符序列构成了该节点对应的字符串。这种...
字典树_英汉词典
05-19
### 字典树（Trie Tree）相关知识点 #### 一、什么是字典树？ 字典树，也称为前缀树或Trie树，是一种用于存储字符串的高效数据结构。它利用了字符串之间的公共前缀来减少存储空间的需求，并且能够快速进行插入、...
字典树的基本知识及使用C语言的相关实现
09-03
字典树，又称为Trie树或前缀树，是一种高效的数据结构，常用于字符串的存储和查询。它能够快速地进行关键词的查找、插入和删除操作，特别适合于处理词频统计和前缀匹配等问题。在ACM等计算机竞赛和考试中，字典树是...
深入理解Java并发之synchronized实现原理
jike11231的博客
09-16 190
在 Java 中，关键字 synchronized可以保证在同一个时刻，只有一个线程可以执行某个方法或者某个代码块(主要是对方法或者代码块中存在共享数据的操作)，同时我们还应该注意到synchronized另外一个重要的作用，synchronized可保证一个线程的变化(主要是共享数据的变化)被其他线程所看到（保证可见性，完全可以替代Volatile功能） synchronized的三种应用方式 synchronized关键字最主要有以下3种应用方式，下面分别介绍 修饰实例方法，作用于当前实例加锁，进入同步
联合概率，条件概率，边缘概率的通俗理解
湾区人工智能
04-07 7774
条件概率分布对于二维随机变量(X，Y)，可以考虑在其中一个随机变量取得(可能的)固定值的条件下，另一随机变量的概率分布，这样得到的X或Y的概率分布叫做条件概率分布，简称条件分布。大俗话就是，事件A发生的时候，事件B也同时发生的概率。联合概率分布就是几个事件同时发生的概率边缘概率分布就是某个事件单独发生的概率具体计算公式参考下图...
oracle达梦数据迁移功能开发
machangfengjia的专栏
09-17 239
在使用达梦的迁移工具dts迁移oracle数据时有个数据表一直未能迁移成功，找达梦技术支持未能解决，遂开发此功能。可在此基础之上扩展其他数据库应用及迁移的数据类型。用到的包有ojdbc6.jar，fastjson-1.2.73.jar，Dm7JdbcDriver18.jar，暂时解决问题，供以后使用。 package cn.topnet; import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.JSONArray; import c
牛客练习赛 67——ST表
Fighting_Peter的博客
09-16 626
A.牛牛爱字符串 注意原字符串有空格，不要用cin #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<string> #include<iostream> #include<algorithm> using namespace std; int main() { IO; int T=1; //cin>&gt
框架前的总结
一个学习的人的博客
09-16 399
1：JDK开发环境搭建 Java的开发环境(JDK): JDK里面包含了Java提供给我们的一些常用开发工具,以及Java的运行环境。 Java的运行环境(JRE): JRE是Java的运行环境,我们编写的代码都在JRE里面的Java虚拟机运行 Java的虚拟机(JVM): JVM是Java的虚拟机,我们写的代码都运行在虚拟机之中。 JDK包含有 JRE 而 JRE 包含有 JVM 编程语言的种类： 1：解释型语言 2：编译+解释型语言 3：编译型语言 Java属于编译+解释型语言,我们调用Javac 工
较真儿学源码系列-ThreadLocal（逐行源码带你分析作者思路）
天瑕的博客
09-16 751
你真的以为ThreadLocal的实现很简单吗？
我的才储分析，赶脚蛮符合的
weixin_30563917的博客
02-15 426
INTJ 专家型——追求能力与独立 报告接收人: 才储成员1405671 日期: 2013-02-15 一、你的MBTI图形 MBTI倾向示意图(类型：INTJ 总倾向：16.2) 外向（E） （I）内向 实感（S） （N）直觉 思考（T） （F）情感 判断（J） （P）知觉 倾向示意图表示四个维度分别的倾向程度。从中间往两侧看，绿色指示条对应...
[牛客练习] 深信服校园招聘c/c 软件开发H卷 Apare_xzc
Apare_xzc的博客
09-18 652
[牛客练习] 深信服校园招聘c/c 软件开发H卷 Apare 2020.9.17 牛客链接 56种 dp或者dfs #include <bits/stdc++.h> using namespace std; int r[10]; int cnt; void dfs(int x) { if(x==5) { if(r[4]==6) { ++cnt; } return; } for(int i=r[x-1];i<=6;++i) { r[x] = i; dfs
常见面试算法题
y_chengbo的博客
09-16 327
常见面试算法题 1. 判断链表是否有环 快慢指针法 import jianzhiOffer.ListNode; //判断链表是否有环 public class HasCycle { public boolean hasCycle(ListNode head){ /快慢指针法/ if (head == null){ return false; } ListNode slowPoint = head; ListNode fastPoint = head.next;
PHP实现字典树数据结构
字典树是一种高效的数据结构，常用于存储和查找字符串，尤其是前缀匹配。在这个实现中，字典树使用了62个字符的字符集，包括大写和小写字母以及数字，但内存消耗相对较大。" 字典树（Trie）是一种非线性数据结构，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值