因为我是打工人

学习笔记

数据结构(2) 未归档(13)

/ 注册

全部文章 / 学习笔记（共14篇）

求序列逆序数

求序列逆序数整体思路是用到分治的思想，其实该问题可以在归并排序过程中解决，因此该题代码只需要在归并排序代码上增加一个变量记录逆序数即可，但正如那个修机器的故事一样，换钉子不难，但知道在哪里换钉子却是非常关键。代码如下，只是在归并排序的基础上增加了一个记录逆序数的地方 void reverse(...

2021-09-10

0 643

洛谷单词方阵

洛谷单词方阵数组不同方向的坐标处理方法 1.建立单位向量数组 int dir[][2]={ {-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}} 每个元素为一个方向需要对某方向进行操作时，只需要对坐标加上该方向向量即可

2021-09-10

0 421

n个数进栈后输出的可能序列数

本题的描述十分简单。n个数依次进栈，可随机出栈。求有几种可能。解释一下原理：建立数组f。f[i]表示i个数的全部可能性。 f[0] = 1, f[1] = 1; //当然只有一个设 x 为当前出栈序列的最后一个，则x有n种取值由于x是最后一个出栈的，所以可以将已经出栈的数分成两部分比x...

2021-09-10

0 548

关于内存

指针与数组虽然数组名是指向数组首地址的指针，但指针和数组的区别就是，创建数组时，会分配好一定大小的空间，然后数组名指针指向该片空间，而创建指针时并不会分配空间例 char* s=“hello”; 是使得指针s指向常量区的hello字符串，此时若修改该字符串，则会产生错误。因为常量区内存不可...

2021-09-10

0 373

为什么分数是循环小数

如果一个既约分数的分母是由2、5以外的质因数组成，不妨设分子抄小于分母。分子除以分母m所得余数的个数最多m-1个:1、2、3、……、m-1，至多除m-1次，余数会重复袭出现，商也就开始重复，化成的小数

2021-09-10

0 586

C 语言读写中文出现乱码

使用 fopen 打开一个utf-8的txt文件，然后用fscanf读取字符串，输出发现是乱码，显示的是用ANSI编码的对应字符并且在写入文件时，新产生的文件也是ANSI编码的一开始怀疑文件编码是fopen函数决定的，所以在打开方式后加上了css=utf-8，但是这样子反而导致文件无法打开了...

2021-09-10

0 1849

GCC命令格式

直接 gcc main.c 时，生成可执行文件a.out 参数-o 用于修改生成文件名 -o后面紧跟的即为文件名 gcc -o main main.c -g 用于生成调试信息，使程序可以在gdb调试 gcc -g main.c

2021-09-10

0 446

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

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

2021-09-10

0 387

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

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

2021-09-10

0 406

C++传引用

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

2021-09-10

0 345