C编程trie树插入

文章/答案/技术大牛

发布

1回答

c、tree、insert、trie

我刚开始编程，有一个初学者的问题，我正在编写一个trie插入函数，将一个字符串插入trie树中。但是当我添加一个超过两个字符的字符串时，我会得到堆缓冲区溢出。下面是我的插入函数：int i=0;while(c[i]){ int index=c[i]-'a

浏览 12提问于2017-02-23得票数 0

回答已采纳

1回答

构建trie树中的python引用错误

python

我想在python中构建一个琐碎的trie树，下面是我的代码 def __init__(self,ref={},num=0): node.ref[s[0]].num += 1 makeTrie(node.ref[s[0]],s[1:]) makeTrie(trie,'abcd') print trie</

浏览 3提问于2014-01-17得票数 2

回答已采纳

1回答

Trie结果的Leetcode测试不匹配本地NodeJs输出

node.js、algorithm、data-structures、trie

Leetcode描述：Trie()初始化trie对象。void ( string )将字符串单词插入trie中。布尔搜索( string word)如果字符串单词在trie中(即在前面插入)，则返回true，否则返回false。如果前面<e

浏览 9提问于2022-07-10得票数 0

回答已采纳

1回答

C程序自由trie树

c、tree、free

我刚开始编程，我有一个初学者的问题：struct node* insert(struct node *root,char *<e

浏览 2提问于2017-03-01得票数 0

回答已采纳

3回答

函数读取单词，每隔一个字母读取一次

c、arrays、algorithm、word、getchar

所以我有这个函数，从命令行读取，然后将其插入到树中，但不知何故，它只读取两个字母，而不是每个字母，所以我找不到错误。有人能帮上忙吗？char keys[100]={0};int c, wordnumber=0, letters=0; { if (isalpha(c)) c

浏览 1提问于2014-01-24得票数 0

1回答

C编程Trie树堆缓冲区溢出

c、memory、tree、trie

我刚开始编程，有一个问题:我想要在一个trie树中插入大量的单词。然后遍历树，释放所有节点，以便我可以再次插入这些单词。noempty; int super; int leaf;};struct node* insert(struct node *root,char *c) in

浏览 1提问于2017-03-01得票数 2

回答已采纳

1回答

字符串的匹配端

python、string、slice、ends-with

我正在寻找最好的、最有效的方法来将单个字符串的末尾与预定义的字符串列表中的值相匹配。my_str='QWERTY'match='TY'或match=['TY']len(my_lst)是已知的，但却是任意的，因此可能很长，可能在30左右。对于my_str和my_lst中的匹配

浏览 0提问于2018-07-12得票数 1

回答已采纳

4回答

什么是遍历Trie以检查拼写建议的好算法？

algorithm、spell-checking、dynamic-programming、trie

假设建立了一个字典单词的通用Trie，那么在遍历过程中检查4种拼写错误的最佳方法是什么-替换、删除、换位和插入？任何想法都将受到欢迎！ PS，将欣赏实际的输入，而不仅仅是答案中的链接。

浏览 1提问于2010-07-15得票数 13

回答已采纳

2回答

电话簿数据结构

data-structures、tree、hashmap、binary-search-tree

一家移动电话公司将推出新型号的现有智能手机，最大内存为2G。作为一名程序员，您的任务是开发应用程序，以更好地利用其电话簿资源。以下是您在执行所需任务时必须记住的两个因素。作为一名程序员，您将使用哪种数据结构来执行上述任务，并提供适当的理由来支持您的答案？

浏览 3提问于2016-02-11得票数 0

4回答

循环的初始子句，需要在声明变量之前引用它。

emacs、lisp、elisp

(loop for (key . value) in alist do (loop for c acrossc (make-hash-table) trie)) do (if first-time (t value branch))这会将一个列

浏览 6提问于2012-11-10得票数 4

回答已采纳

1回答

模拟gdb调用函数在内核上执行的C程序

c、gdb、core

在我的程序中，IP前缀被存储为Trie。我想从linux核心转储程序生成的trie。我已经有了一个C函数，它遍历树并打印存储在树中的前缀。但是，使用gdb时，我不能通过调用此函数来转储trie。是否可以编写一个程序来加载内核并通过链接转储Trie的库来调用此函数。(我正在考虑使用Python gdb模块，但这需要我将C程序转换为Python)。谢谢你的帮助。

浏览 0提问于2017-05-31得票数 1

2回答

接口类似于c语言？

c、makefile、header-files

我想要创建一个程序，它使用这个结构的结构和函数，例如树。接口应该是:int foo2(Trie trie); second_trie.c，second_

浏览 3提问于2017-12-30得票数 0

回答已采纳

1回答

理解JavaScript中Trie树的实现

javascript、algorithm、data-structures、trie

此外，我还想了解这个实现是如何与trie树相关的，可能会建议对同一逻辑进行更简单的实现。 tree: any = {}; // set to root

浏览 4提问于2022-03-25得票数 1

1回答

对于trie数据结构，LRU缓存如何工作？

java、tree、prefix、trie、lru

现在，我在trie中插入了一个新字符串，这将导致树超过10个节点的限制，所以现在是时候让LRU缓存从trie中逐出最近最少访问的节点了。假设缓存有“h”、“he”、“hel”、“help”等节点。

浏览 1提问于2019-07-05得票数 0

1回答

格式化要输出到YML的字符串列表

java、yaml、dataformat

下面是我正在处理的一份数据：snmp-server view iso_view iso includedsnmp-server view Cust_View ifMIB includedsnmp-server: Cust_View: -

浏览 0提问于2018-05-10得票数 1

3回答

用Trie进行词典排序

java、trie

 Trie trie = new Trie();trie.add("bal

浏览 5提问于2014-01-28得票数 4

3回答

在给定的字符串数组中搜索子字符串。

algorithms、search、strings

数据将是动态的，我必须执行多次插入操作。我正在使用AJAX请求动态获取数据。编辑2:数组可能包含100万个条目，搜索应该在两个地方进行。一个在服务器端，选择与条件匹配的所有元素。

浏览 0提问于2011-06-22得票数 1

回答已采纳

1回答

具有快速完成"GetAllWithPrefix“功能的大量记录的数据结构

c#、.net、arrays、data-structures

我需要一个内存中的数据结构来存储大量string类型的值(~10M记录)，长度可达100个字符(以防万一有所帮助)。我有点生锈了。最好的数据结构是什么？最好带我去正确的班级。

浏览 5提问于2017-07-08得票数 0

回答已采纳

2回答

TreeSet在一本书中找到k个最常用的单词？

java、data-structures、time-complexity、trie、treeset

在一本书中找出k个最常用的单词这个常见的问题(单词可以动态添加)通常是使用trie和堆的组合来解决的。hashcode to make this object unique by string 'value' } 每当我们在树集中插入对象时，我们首先检查元素是否已经存在于树集中，如果是，则得到obj并增加该对象的计数变量。每当我们想要找到k个最大的单词时，我们只需遍历树集中的前k个元素。

浏览 1提问于2018-03-31得票数 2

2回答

实现二叉树.数据结构

binary-tree、trie

二叉树。主体是可以理解的，但是它们在数组或关联数组方面到底是什么样子呢？dream",words:["hello","music","dream"]}由其中一个或两者组成的二叉树会是什么样的呢此外，由这些数据结构构建的用于单词搜索的trie的数据结构会是什么样的呢？一个trie的节点会是什么样

浏览 6提问于2013-09-15得票数 0

回答已采纳

点击加载更多