trie

    0热度

    1回答

    问题如下:给出的是城市及其国家的列表,人口和地理坐标。您应该阅读这些数据,并将其保存并在以下类型的无限循环中回答: 请求:前缀(例如,空闲)。 答案:以此前缀(“不区分大小写”) 及其关联数据(国家+人口+地理坐标)开头的所有状态。 城市应按人口排序(最高人口第一)。 哪个数据结构最适合描述的问题? 第一部分:我的想法是悬在Trie和Hashmap之间的。虽然我倾向于更特里因为我负责的前缀的请求,

    0热度

    1回答

    我不断收到我的加载函数的段错误。 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!

    1热度

    1回答

    我写了这段代码来测试前缀树,但由于某种原因,我得到错误“TrieNode”对象不可调用。有人能帮我解决这个错误吗? 为什么TrieNode()类不可调用? # Prefix Tree or Trie Data Structure class TrieNode(object): def __init__(self): self.children = {} self

    -1热度

    1回答

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

    1热度

    1回答

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

    1热度

    1回答

    下载雅阁的NuGet这里是包,,,的NuGet Accord.Video.FFMPEG 以下是错误,,, 包还原失败。为“EssentialTimeLapseVideo”回滚软件包更改。 我在我正在使用的Windows窗体应用程序中使用此NuGet,并没有问题。然后,Time Lapse发布了一些内容,我想将它用于UWP,但由于某些原因,它不会安装。 我试了镜子建议,并得到以下。 任何帮助,将不胜

    0热度

    1回答

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

    -1热度

    1回答

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

    3热度

    1回答

    我正在实现一个算法来执行目录匹配。所以我给了一组有效的路径,可以包含通配符(用“X”表示)。然后,当我传入一个输入时,我需要知道该输入是否与我有效集合中的某个路径匹配。当传入的通配符值与另一个有效值匹配时,我遇到了通配符问题。下面是一个例子: 集的有效路径: /guest /guest/X /X/guest /member /member/friends /member/X /memb

    1热度

    1回答

    我的哈希码仅返回单词的整个标题。 我想使它显示的结果只使用关键字 至少2个单词(向前),然后显示结果(获取函数)。 我的哈希码 class hashin: def __init__(self): self.size = 217 # size of hash table self.map = [None] * self.size def _get_hash(self, ke