trie

-1热度

1回答

我有在pset5一些麻烦负荷的，其实我不知道如何开始调试，我看过的教训了几次，现在我不会在任何地方得到.. 当我运行speller.c它给我一个赛格故障，我跑调试器，它崩溃的For循环的beggining，这里如下我的代码： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <ctype.h> #in

0热度

1回答

加载函数trie分段错误

我不断收到我的加载函数的段错误。 bool load(const char *dictionary) { //create a trie data type typedef struct node { bool is_word; struct node *children[27]; //this is a pointer too!

0热度

1回答

ruby trie执行参考问题

我想在Ruby中实现一个trie，但无法弄清楚我的print + collect方法存在什么问题。我刚刚在JS中实现了相同的功能，并且工作正常，我的工作状态为。我想这个问题可能是Ruby通过引用传递（与JS不同）以及Ruby中变量赋值的工作方式。所以，如果我有string.clone作为参数运行的代码时，我递归调用collect函数然后我得到： ["peter", "peter", "pete

-1热度

1回答

如何保存/加载在c＃中创建的trie树WPF

我做了一个WPF应用程序，它使用trie（基于this one）来存储波兰语词典（37.9MB）。从dictionary.txt创建它需要很多时间（我的笔记本电脑上需要30秒）。我想，也许如果我创建了一种已经完成的trie的二进制文件，并加载它，它会加快速度。

1热度

1回答

为什么我的指针数组在C中有一个分段函数？

我试图让我自己实现一个特里树来提交C中的单词列表，通过在chars数组中存储chars，然后访问下一个节点来存储下一个数组，每个节点包含在但是当我调试它时，似乎与下一个节点数组的连接丢失，因为它表示它为空。这是结构： typedef struct node { char c[ALLCHAR]; struct node *next[ALLCHAR]; } listword;

0热度

1回答

在Java中实现Trie

我在Java中实现了Trie数据结构，但在运行代码时没有得到正确的答案。我使用一些简单的字符串构建了trie。然后我搜索单词和前缀，但结果不正确。我试过很多次，但仍然找不到可能出错的地方。 Trie.java： public class Trie { public class Vertex { public int words; public int prefi

2热度

4回答

这是什么样的树是字母作为节点？

我刚开始学习C++，我需要为一个项目创建一个列表树（下面的图片链接），但我不确定它是一个自定义树还是一个预先存在的树。有点在树上;大蓝块代表列表，代表节点内的小块。我不是在寻找代码或任何东西，只是一个解释树或链接到我可以找到它的信息。

0热度

1回答

如何使一个字的线索店reincidence用C

我的线索存储焦炭和位置（这是在当前字被读取结束的文本的位置）的当前节点。如果我读了100位和第200位另一个词“富”字“富”，如何让我的节点商店这2 ocurrences？有没有一个快速的方法（数组或更快的实现）还是我需要实现链表？

0热度

1回答

此TRIE算法代码运行在CS50 IDE编译器上，但在Windows上的TDM-GCC中进入无限循环

编写此代码以使用TRIE数据结构在字典中搜索单词。这段代码在使用make（Clang）和GCC的CS50 IDE编译器上完美运行，并始终给出正确的答案，但是当我在GCC编译器（TDM-GCC）上运行相同的代码时，它会进入无限循环。它开始使用大量的RAM（512 MB直到我强制关闭它）。我所运行的代码在两种情况下都完全相同。同样在这两种情况下，代码完美编译。 #include <stdio.h>

0热度

1回答

Trie数据结构和Java中的有效搜索

我有一个关于数据结构和高效搜索的任务。第一个输入参数是一些包含字符串的大文本文件，每行都是一个新字符串。第二个输入参数是一些前缀。输出是在该大文件中找到的以给定前缀开头的最短单词。因此，我使用HashMap并使用每个字母作为关键字构建了一个Trie。所以，我只是查找而不是迭代，这样可以节省时间和内存。唯一不利于我的是搜索最短的单词。我的意思是现在我得到以给定前缀开头的单词列表。然后我搜索遍历列