1回答
我正在开发pset5的哈希表版本。将单词value赋给我创建的节点时遇到了问题。除了这个while循环之外，我没有更改任何东西。
浏览 13提问于2019-02-21得票数 0
回答已采纳
4回答
我正在研究cs50 pset5拼写器，在讲座中，他们介绍了一个叫做节点的新东西。什么是节点？我不太明白他们在视频里说了些什么。当我尝试搜索它时，我得到了一些解释节点是什么的站点，但我并没有真正理解。例如，我在一个关于节点的站点上发现：动态数组可以通过加倍大小来扩展，但是复制旧数据和释放与旧数据结构关联的内存的操作会带来开销。，这意味着什么？请帮助我找出节点是什么，因为它们看起来很重要而且很有用，特别是对于pset5。我的节点定义如下：
浏览 4提问于2020-08-26得票数 0
回答已采纳
1回答
在这里，我如何定义和初始化节点和指针的结构：#define NB_NODES 27
在找到完整的单词之后，我还怀疑重新初始化根指针的方式。/speller ~cs50/pset5&
浏览 2提问于2015-11-14得票数 0
回答已采纳
1回答
我刚刚完成了pset5 of cs50，其中一个函数是将字典的内容加载到哈希表中。在上述函数中的循环中，我必须为稍后将分配给哈希表中节点的节点使用malloc内存。每次循环迭代之后，当我尝试释放节点n时，我的函数就不能工作了。当我没有释放它时，它确实工作，而且更令人困惑的是，它也通过了valgrind和‘t 50的内存泄漏check50。我的问题是：为什么当我不释放&#
浏览 3提问于2021-05-22得票数 0
1回答
在C中向哈希表中添加单词
、、、
在继续使用PSET5 -拼写器的CS50课程之前，我决定使用一个虚构的程序，该程序从文件中提取单词并将它们排序到哈希表中，但我认为我对Hash函数做了一些错误，因为我一直收到以下错误：请看一下我的代码，也许可以给出一些提示，说明我做错了什么。据我所知，每个新单词的第一个字母都会经过哈希函数，并返回这个单词所在的桶的数字。
浏览 2提问于2022-10-24得票数 1
回答已采纳
2回答
我目前正在做哈佛大学的CS50，目标是以最快的方式将字典加载到任何数据结构中。对于这个习题，我用的是Trie。
curser被设置为我们刚刚分配空间的子节点。然后，问题摆在我身上，将新的节点值设置为儿童代码(我们为其分配了一些空闲空间)。这背后的逻辑显然是连接树并转移到下一个节点。
浏览 6提问于2014-06-30得票数 1
回答已采纳
1回答
这是cs50 pset5拼写器的一部分。背景是，我将字典加载到带有链接列表的哈希表中，并对照哈希表检查单词，以确定该单词是否在字典中，然后卸载哈希表。加载字典时，我使用malloc()和free()将一个节点插入到链接列表中。在这里，()的结果是释放分配给指针的内存，但它不会删除切入点(在本例中是插入链接列表的节点)。()这里的结果是它从链接列表中“删除”节点。deletePtr和deletePtr
浏览 2提问于2020-10-02得票数 0
我正在尝试用CS50做pset5，同时试图理解内存、链表和哈希表的概念。我写了代码，它编译了，但似乎有一些错误，因为每次我尝试执行代码时，它都会返回一些无用的值。有谁能帮我一下吗？非常感谢。
浏览 4提问于2018-11-16得票数 0
2回答
哈希表中的故障分割
、、、
我只是在学习cs50课程中的c++，我刚刚得到了指针和数据结构的介绍(这非常令人困惑，请帮助)。所以我得到了一个项目，我需要创建一个哈希表，我首先尝试将一些节点添加到列表的零索引中，而不是立即查找哈希表，由于某些原因，我在将节点添加到列表中时会出现分段错误。
浏览 13提问于2022-06-29得票数 3
回答已采纳
1回答
该程序对与给定字典配对的文本运行拼写检查(CS50: Pset5 Speller)。字典文件以txt文件的形式存在，该文件以哈希表的形式加载到内存中。
check函数接受从文本文件读取的单词的参数。该单词被散列，并与给定的单个哈希表中存在的任何元素进行比较。如果一个单词存在，它返回true，否则返回false。Hash正在散列任何给定的单词，而Load函数则将单词从字典加载到哈希表中相应的哈希索引。Load函数将指向字典的指针作为参数
浏览 9提问于2022-01-05得票数 1
回答已采纳
我目前正在做来自CS50的拼写问题集，如果有人对此熟悉的话，我从文本中给出单词，通过将它们与给定的字典进行比较来检查它们是否拼写正确。我已经将这个字典分类到一个哈希表中，这个哈希表大约有17,000个桶，平均指向一个长度约为100个节点的链表。可能有几十万个单词需要检查拼写。
浏览 8提问于2020-08-22得票数 1
回答已采纳
我目前正在研究。下面是我的load函数，您可以看到它给了我一个segmentation fault错误的注释。据我所知，segmentation fault是在程序试图访问不属于它的内存时引起的。我将提供评论来突出我的代码所做的工作。// Maximum length for a word
//
浏览 0提问于2020-05-04得票数 0
回答已采纳
我正在做CS50的pset 5，拼写。我需要一个哈希表的哈希函数，它将有效地存储字典上的所有单词(~140,000)。我在网上找到了这个，但我不明白它是怎么工作的。我不知道<<或^是什么意思。
浏览 42提问于2020-06-27得票数 0
回答已采纳
我已经部分完成了pset5 of cs50，但是每次我尝试运行我的程序时，我都会因为某种原因而得到一个分段错误。
在我的load函数中，我打开字典文件并通过调用init_table()初始化哈希表。然后，我使用fscanf扫描字典文件，为字典中的每个单词创建一个node *n，并将单词从dict_word复制到这个节点。然后，我使用我的hash函数(基于djb2)来存储该节点word的索引。如果是table[index] == NULL，则将table[index]和称为head的<em
浏览 2提问于2020-06-13得票数 0
回答已采纳
目前正在做cs50 pset5的拼写问题。bool load(const char *dictionary) FILE *dict = fopen(dictionary, "r"); //opens dictionary
浏览 0提问于2021-04-06得票数 0
1回答
提前知道边的图实现
、、、
我考虑使用Node*的邻接表(我需要知道邻居)和存储在动态哈希表中的节点(我不知道我将使用多少个节点，所以我需要一个动态搜索/插入容器)。抱歉，我的英语不好！:D
浏览 1提问于2013-01-17得票数 0
1回答
的维基百科文章没有解释向哈希表添加节点时会发生什么。按照我的理解，如果将一个节点添加到通过Rendezvous散列实现的哈希表中，那么其他节点中可能会有对象实际上应该映射到这个新节点，因为这些对象的哈希值高于这些对象当前所在节点的哈希值。为了解决这个问题，您需要扫描整个哈希表，重新计算哈希值，并在需要时移动对象。这在性能上是极其昂贵的。
我认为集
浏览 3提问于2022-04-05得票数 1
回答已采纳
因此，我应该创建一个AVL树，并附带一个哈希表，以便快速查找树中的节点。我该怎么做呢？更具体地说，如何从哈希表中创建指向树中节点的指针？提前感谢！
浏览 1提问于2013-04-23得票数 0
回答已采纳
1回答
以下是一些要求：查找特定节点的所有邻居的能力寻路这是一个如何看上去的例子。红色节点将是起点。根据玩家的移动方向，其他节点将被显示并插入到图表中。此外，只要节点是邻居，就不限制节点之间的移动。包含节点的X，y在网格和数据指针中的位置，只用于X，y
浏览 0提问于2016-05-03得票数 2
回答已采纳
1回答
如何实现有序的哈希表？
、、、
我想要创建一个哈希表，您可以对其进行迭代，并根据定义或插入键的顺序给出元素。一般来说，你是如何以一种表演的方式来做到这一点的？这是如何实现的？
浏览 2提问于2020-12-30得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
