- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试调试我的霍夫曼代码,发现当我调用我的 buildHuffmanTree 并使用我在下面注释掉的打印函数打印我的 minHeap 的节点时,我得到了一个段错误:11,因为我只有 5我的霍夫曼树中的节点,当我期望有 11 个由原始 6 个字母组成,加上 5 个内部节点,它们是它们的频率之和。有人可以帮我弄清楚如何解决这个问题吗?
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define SIZE 100000
char arr[SIZE];
int freq[SIZE];
int arr2[SIZE];
int qTop = 0;
int size=0;
struct node{
char data;
int frequency;
struct node* left;
struct node* right;
};
struct node* PQ[SIZE];
struct node* newNode(char data, int frequency){
struct node* t = (struct node*)malloc(sizeof(struct node));
t->data = data;
t->frequency= frequency;
t->left = NULL;
t->right = NULL;
return (t);
}
void minHeapify(struct node* PQ[], int x){
int frequency = PQ[x]->frequency;
char data = PQ[x]->data;
int i=x; //the current node
int j= 2*i; //the left node
while(j<=qTop){
if (j<qTop && (PQ[j+1]->frequency < PQ[j]->frequency)){
j=j+1; //the right node
}
if (PQ[j]->frequency < frequency){
PQ[i]->frequency = PQ[j]->frequency;
PQ[i]->data = PQ[j]->data;
i=j;
j=2*i;
} else{
break;
}
}
}
void push(struct node* PQ[], struct node* node){
if (qTop==SIZE){
printf("PQ OVERFLOW \n");
} else{
qTop=qTop+1;
int i = qTop;
int j = (int)(i/2);
while (i > 1 && PQ[j]->frequency > node->frequency){
PQ[i] = PQ[j];
i = j;
j = (int)(i/2);
}
PQ[i] = node;
}
}
struct node* pop(struct node* PQ[]){
if (qTop==0){
printf("PQ UNDERFLOW \n");
return NULL;
} else{
struct node* node = PQ[1];
PQ[1] = PQ[qTop];
qTop = qTop - 1;
minHeapify(PQ,1);
return node;
}
}
void printCodes(struct node* root, int arr2[], int top) {
if (root->left) {
arr2[top] = 0;
printCodes(root->left, arr2, top + 1);
}
if (root->right) {
arr2[top] = 1;
printCodes(root->right, arr2, top + 1);
}
if (root->left == NULL && root->right == NULL) {
printf("%c: ", root->data);
for (int i = 0; i < top; i++){
printf("%d", arr2[i]);
}
printf("\n");
}
}
void buildHuffmanTree(char arr[], int freq[]){
for (int i=0;i<strlen(arr);i++){
struct node* node = newNode(arr[i],freq[i]);
push(PQ,node);
size++;
}
int PQsize=0;
for (int i=1; i<size;i++){
PQsize++;
struct node* node2 = newNode('!',0);
node2->left = pop(PQ);
node2->right = pop(PQ);
struct node* nodeL=node2->left;
struct node* nodeR=node2->right;
node2->frequency = nodeL->frequency + nodeR->frequency;
push(PQ,node2);
}
/*
for (int i=1;i<PQsize,i++){
printf("%c:%d \n",PQ[i]->data,PQ[i]->frequency);
}
*/
struct node* root= pop(PQ);
int top=0;
printCodes(root,arr2,top);
}
int main(){
char arr[] = "abcdef";
int freq[] = { 5, 9, 12, 13, 16, 45 };
buildHuffmanTree(arr,freq);
return 0;
}
当我运行被注释掉的打印功能时,我得到:
!:100
!:55
!:30
e:16
d:13
b:9
Segmentation fault: 11
因此,我的编码错误,我的程序输出:
c: 00
a: 010
b: 011
!: 10
!: 110
e: 111
代替:
a: 1100
b: 1101
c: 100
d: 101
e: 111
f: 0
请帮助我理解为什么我的所有节点在我将它们插入我的 minHeap 后变得困惑。谢谢。
最佳答案
PQ
是一个指针数组。当第一次调用 push
时,这些指针中的任何一个都没有赋值。 push
执行:
qTop=qTop+1;
int i = qTop;
int j = (int)(i/2);
while (i > 0 && PQ[j]->frequency > node->frequency){
此时,i
大于零,但是PQ[j]
还没有被赋值。从此时起,程序的行为是未定义的。
关于c - 为什么我的霍夫曼代码的节点没有正确排序? C,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52904843/
这个问题已经有答案了: How to do case insensitive string comparison? (23 个回答) 已关闭 3 年前。 用户在我的输入栏中写入“足球”,然后执行第 6
啊,不习惯 javascript 中的字符串。 character_id= + id + correct= + correctOrIncorrect 这就是我需要制作成字符串的内容。如果您无法猜测字符
$(function() { var base_price = 0; CalculatePrice(); $(".math1").on('change', function(e) { Calc
我找不到任何文章回答问题:将Spinnaker部署到Spinnaker将管理的同一Kubernetes集群是否安全/正确?我主要是指生产,HA部署。 最佳答案 我认为Spinnaker和Kuberne
我正在使用MSVC在Windows上从源代码(官方源代码发布,而不是从仓库中)构建Qt5(Qt 5.15.0)。 我正在设置环境。变量,依赖项等,然后运行具有1600万个选项的configure,最后
我需要打印一个包含重复单词的数组。我的数组已经可以工作,但我不知道如何正确计算单词数。我已经知道,当我的索引计数器 (i) 为 49 时,并且当 (i) 想要计数到 50 时,我会收到错误,但我不知道
我正在遵循一个指南,该指南允许 Google map 屏幕根据屏幕尺寸禁用滚动。我唯一挣扎的部分是编写一个代码,当我手动调整屏幕大小时动态更改 True/False 值。 这是我按照说明操作的网站,但
我有一个类“FileButton”。它的目的是将文件链接到 JButton,FileButton 继承自 JButton。子类继承自此以使用链接到按钮的文件做有用的事情。 JingleCardButt
我的 friend 数组只返回一个数字而不是所有数字。 ($myfriends = 3) 应该是…… ($myfriends = 3 5 7 8 9 12). 如果我让它进入 while 循环……整个
这个问题在这里已经有了答案: Is there a workaround to make CSS classes with names that start with numbers valid?
我正在制作一个 JavaScript 函数,当调整窗口大小时,它会自动将 div 的大小调整为与窗口相同的宽度/高度。 该功能非常基本,但我注意到在调整窗口大小时出现明显的“绘制”滞后。在 JS fi
此问题的基本视觉效果可在 http://sevenx.de/demo/bootstrap-carousel/inc.carousel/tabbed-slider.html 获得。 - 如果你想看一看。
我明白,如果我想从函数返回一个字符串文字或一个数组,我应该将其声明为静态的,这样当被调用的函数被返回时,内容就不会“消亡”。 但我的问题是,当我在函数内部使用 malloc 分配内存时会怎样? 在下面
在 mySQL 数据库中存储 true/false/1/0 值最合适(读取数据消耗最少)的数据字段是什么? 我以前使用过一个字符长的 tinyint,但我不确定它是否是最佳解决方案? 谢谢! 最佳答案
我想一次读取并处理CSV文件第一行中的条目(例如打印)。我假设使用Unix风格的\n换行符,没有条目长度超过255个字符,并且(现在)在EOF之前有一个换行符。这意味着它是fgets()后跟strto
所以,我们都知道 -1 > 2u == true 的 C/C++ 有符号/无符号比较规则,并且我有一种情况,我想有效地实现“正确”比较。 我的问题是,考虑到人们熟悉的尽可能多的架构,哪种方法更有效。显
**摘要:**文章的标题看似自相矛盾。 本文分享自华为云社区《Java异常处理:如何写出“正确”但被编译器认为有语法错误的程序》,作者: Jerry Wang 。 文章的标题看似自相矛盾,然而我在“正
我有一个数据框,看起来像: dataDemo % mutate_each(funs(ifelse(. == '.', REF, as.character(.))), -POS) # POS REF
有人可以帮助我使用 VBScript 重新格式化/正确格式化带分隔符的文本文件吗? 我有一个文本文件 ^分界如下: AGREE^NAME^ADD1^ADD2^ADD3^ADD4^PCODE^BAL^A
就目前而言,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引起辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the he
我是一名优秀的程序员,十分优秀!