因为我是打工人

分类

学习笔记(14) 数据结构(2) 未归档(13)

/ 注册

全部文章（共29篇）

C语言 n++和(n)++的区别

n++和*++n都是对指针加，如果要让指针指向的变量加一要加上括号（*n）++

2021-09-10

0 475

C语言二维数组的指针写法

C语言中二维数组要用Int** 来表示，在分配空间后，int**加一会移动到下一行。而m行n列的二维数组的寻址方式是首地址a+in+j，因此先对a+i找到相应的行，也就是一维数组，并且取得到一个int指针，再加上j，再取值即为二维数组中的一个元素

2021-09-10

0 392

节拍电位表示一个CPU周期的时间，而节拍脉冲把一个CPU周期划分为几个叫较小的时间间隔

节拍电位表示一个CPU周期的时间，而节拍脉冲把一个CPU周期划分为几个叫较小的时间间隔

2021-09-10

0 409

字符转换16进制输出

printf 的%x格式有符号数把最高位当做符号位无符号数则把最高位正常看待 %x的输出，其实是把字符型转成16进制整型输出如果字符型是无符号的，那么转成整型之后，也认为是无符号的int，内存只占用8位只会输出两个16进制数而如果字符型是有符号的，那么转成整型之后，内存占用32位，前面会有...

2021-09-10

0 352

C++传引用

C语言里只能值传递，要修改实参得传指针，C++里可以传引用，此时形参和实参是同一个变量，可以直接修改实参如void InitList_Sq(SqList& L) 调用时直接写InitList_Sq(L)即可对L进行修改

2021-09-10

0 350

fclose的作用

fclose有两个作用：将输出缓冲区内容写到存储设备上释放对应的资源如果不调用fclose，相应地，可能会造成对文件的更改没有被记录到磁盘上其他进程无法存取

2021-09-10

0 372

哈夫曼树和哈夫曼编码

哈夫曼树构造方法，把一开始的各个点看作一颗颗树，取权值最小的两棵树组成一颗新二叉树，新树权值为两点之和，放入森林中取代原来的两个结点。一直重复直至只剩最后一颗树哈夫曼编码方法，把各个字符作为结点，权值是字符出现的频率，构造出哈夫曼树，各个字符最终都出现在叶子节点上，然后从根节点到某字符的路径，向...

2021-09-10

0 495

向一个有N个元素的顺序表中插入一个元素，平均要移动的次数为多少

N个元素的顺序表可插入的位置有N+1个，移动次数总数为0+1+2…+n=(0+n)*(n+1)/2 平均次数为总数/(N+1）= n/2

2021-09-10

0 806

字符型变量溢出问题

C语言char类型为8个bit，1位符号位，可表示范围为-128到127 在计算时可能产生溢出例如要把小写字母循环后移，z的ASCII码为122 char c=‘z’; c+=10; 执行后，c的值就是负的了

2021-09-10

0 493

二叉树结点入度等于出度

根据这一定理，可以衍生出许多计算题例如给出不同出度的结点个数如出度为2的点有a个，1的有b个，求叶子结点数首先要知道一棵有n个结点的二叉树，总入度为n-1，因为除了根节点外每个结点的入度均为1 因此可以列出方程计算 n-1=a2+b1+x 又例如问线索二叉树的线索数 n个点的二叉树共有...

2021-09-10

0 653