trie 相关问题

用于保存关联数组的树状数据结构，也称为前缀树。

从 trie 树中删除所有内容

当我从树中删除所有节点时，我似乎总是遇到麻烦。我试图释放创建特里树时分配的所有内存。我想创建一个函数remove_all ...

c++ trie removeall

回答 3 投票 0

基本前缀树实现问题

我已经实现了一个基本的前缀树或“trie”。 trie 由如下节点组成： // 伪代码结构节点{ 字符c；集合子节点； }; 假设我添加以下内容...

data-structures trie prefix-tree

回答 3 投票 0

设计添加和搜索单词数据结构：Leetcode 211

我目前正在尝试解决leetcode上的添加和搜索单词数据结构问题。问题如下：设计一个支持添加新单词和查找 if 的数据结构一根绳子

python hashmap trie

回答 1 投票 0

选择 K 个字母来构建尽可能多的字符串

我偶然发现了这个问题，但我无法解决。任何帮助深表感谢。给你一个由 N 个字符串和一个整数 K 组成的数组 S。从字母表中选择最多 K 个字母......

arrays string algorithm dynamic-programming trie

回答 1 投票 0

选择K个字母构建尽可能多的字符串 - 30万工资问题

我偶然发现了这个问题，但我无法解决。任何帮助深表感谢。给你一个由 N 个字符串和一个整数 K 组成的数组 S。从字母表中选择最多 K 个字母......

arrays string algorithm dynamic-programming trie

回答 1 投票 0

在分布式系统中存储预先输入建议的字典树的最佳方式是什么？

我一直在阅读一些有关尝试的内容，以及它们如何成为提前设计的良好结构。除了 trie 之外，您通常还有节点的键/值对和预先计算的 top-n 建议...

database search scalability trie typeahead

回答 2 投票 0

特里实施问题

我正在 VB.NET 中实现一个用于预测文本输入的 trie - 就 trie 的使用而言基本上是自动完成。我已经使我的 trie 成为基于通用的递归数据结构

trie

回答 6 投票 0

Trie 实现中出现错误（Javascript）

我正在实现 Trie 算法的 add 函数，但它给了我以下错误：未捕获的类型错误：节点不是构造函数 ...在此代码行中： node.children[char_pos]=新数组(

javascript tree trie

回答 2 投票 0

如果单词的节点未被 Trie 结构中的另一个单词使用，则删除该单词的节点

从特里树中删除单词时，如果该单词的节点未用于另一个单词，我会尝试删除该节点。所以我不想在删除单词时只标记一个节点。未使用的节点...

python trie

回答 2 投票 0

使用辅助函数为尝试和链表等数据结构构建节点的目的是什么？

我一直在研究 Leetcode 问题，试图提高我的编码技能，在做这个问题时我对此感到好奇 https://leetcode.com/problems/implement-trie-prefix-tree/ 大多数答案...

c++ trie

回答 1 投票 0

如何使用 Hunspell 字典中的数据构建用于快速前缀文本搜索的前缀特里树，而不预先计算所有派生单词形式？

我正在看一本 Hunspell 字典样本，比如这个梵文字典（或者这个 800,000 多行 zip 文件），其中包含以下内容： युयुक्ष्ये/3,4,33,34,53,63,76,86,88,94,158,178,179,182,184,185 य...

algorithm search data-structures trie hunspell

回答 1 投票 0

“进程已完成，退出代码为 139（被信号 11：SIGSEGV 中断）”在 CLion 中

今天尝试解决编码问题时，我厌倦了 OnlineGDB 无法支持大型输入文件，因此我决定拿出 CLion 并使用它。然而我得到的结果...

segmentation-fault c++17 clion trie

回答 1 投票 0

为什么要在下面给出的 WordSearch 问题中使用 Trie 数据结构？

给定一个 m x n 的字符板和一个字符串单词列表，返回板上的所有单词。每个单词必须由连续相邻单元格的字母构成，其中相邻单元格是

java graph-algorithm depth-first-search trie recursive-backtracking

回答 4 投票 0

如何实现没有重叠错误的Trie删除功能

我正在尝试用c++实现Trie来解决这个问题https://codeforces.com/problemset/problem/706/D，除了删除功能之外我已经把所有东西都搞定了。由于某种原因...

c++ data-structures trie

回答 1 投票 0

在 Python 3.x 中为 Boggle 游戏实现带有字典子元素的 Trie 字典

导入打字从输入导入可选，字典 from collections.abc import 迭代器 TrieNode 类： def __init__(自身): self.children: Dict[str, TrieNode] = {} # 映射子文件...

python trie boggle

回答 1 投票 0

HackerRank - 无前缀集未通过所有测试用例

我试图解决 HackerRank 上的无前缀集问题。我的解决方案仅通过了一半的测试用例。我没有得到我在这里缺少的东西。问题陈述：给定 N 个字符串。每个

java data-structures trie

回答 5 投票 0

使用 trie 的 Load 的 Pset5 实现

我在pset5遇到了一些麻烦，我实际上不知道如何开始调试，我已经看了几次课程，但我没有任何进展.. 当我运行 speller.c 时，它给我一个 seg

c trie cs50

回答 1 投票 0

此代码如何工作而不崩溃或段错误？

所以这个问题有点不同，代码有效我只是不知道为什么或如何。我正在参加 CS50 课程，我正在解决这个练习题，旨在训练我们搜索数据库...

segmentation-fault cs50 trie

回答 1 投票 0

最长前缀匹配算法的最快方法是什么？

我正在寻找一种算法，该算法可以快速查找最长的前缀匹配，该算法可用于将输入数字（6 到 16 位数字之间）与类似于 matc 的存储前缀集相匹配...

algorithm trie

回答 1 投票 0

NULL 值在运行时被重新分配给垃圾

我有一个 C 程序来实现 Trie，其中每个都不存储一些数据（见下文）。 trie 应该在它的分支中使用字符串来安排数据（即作为键）在每个终端处使用整数数据...

c memory memory-management tree trie

回答 1 投票 0

trie 相关问题

最新问题