weixin_55021541的博客

原创 数据结构串的kmp相关（求next和nextval）

傻瓜版，用来演示手算过程，个人理解用的，仅供参考。

原创 Ｃ语言进制转换整理（手写笔记，代码仅供参考）

原创 数据结构一：绪论

【1】数据1.信息的载体，描述客观事物2.能被输入到计算机中3.能被计算机程序识别和处理的符号的集合。【2】数据元素1.数据的一个“个体”2.数据的基本单位3.有时候也被称为元素、结点、顶点、记录等，这时候用于完整描述一个对象。ex：一条学生记录【3】数据项1.组成数据元素具有特定意义不可分割的最小单位2.数据元素是数据项的集合3.比如说在学生信息表中的一条学生记录（数据元素）中这个学生的学号或者性别这些都是数据项【4】数据对象1.具有相同性质的数据元素的集合。

原创 数据结构：单链表逆置的相关问题

1］什么叫头插法：新增节点在头节点后面（下图为单链表结构）2.缺点：有内存碎片（插入频繁的话头节点内存地址会频繁变动）1.思路：这里主要是用到头插法的思想进行单链表的一个逆置。2.逆置怎么操作（图解，个人理解仅供参考）3.跟图解写的代码，最近懒的开电脑💻。1.优点：快，不需要遍历整个链表。

原创 C语言：成绩判定

1.题目：键盘输入一个成绩（0-100之间），能输出对应等级，90-100是A，80-89是B，70-79是C，60-69是D，60分以下均为E。2.算法思想：将100的分值分别分成5个档位，档位＝（输入-50）/10。3.代码实现：（手写）

原创 二阶微分方程相关常见问题

2.周期性与有界性取值范围：共轭复根情况下，阿法＝0然后就是贝塔≠0，配合判别式＜0。［3］可化为常系数的变系数（欧拉方程）：类似换元，不常用懒得写例题了～1.求通解的常用几种方法。［2］常系数非齐次线性。［1］常系数齐次线性。

原创 C语言：复读机2种写法（输入什么就输出什么）

（1）题目：输入什么内容，输出就是什么内容，遇到"#"为止。【2】不用getchar()和putchar()【1】getchar()和putchar()

原创 C语言：求最大数不用数组

输入一批正数用空格隔开，个数不限，输入0时结束循环，并且输出这批整数的最大值。

原创 C语言：求阶乘倒数之和

（1）题目：求Sn=1+1/2+1/3+...+1/n，保留4位小数。

原创 VMware Workstation 与 Device/Credential Guard 的不兼容问题

在Windows操作系统上安装Docker时，如果选择了Hyper-V作为虚拟化平台，Windows会启用Hyper-V功能，这包括虚拟机监控程序和Windows Defender Device Guard。当这两个功能被启用时，它们会限制非Windows虚拟化平台（如VMware Workstation）的某些功能，因为这些功能可能无法在Device Guard和Credential Guard的安全环境中正常运行。是另一个安全功能，它使用虚拟化技术来保护Windows凭据，防止它们被恶意软件窃取。

原创 C语言实现冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

原创 C语言复习（笔记加例题）第一章：数据类型及其运算

通常在其他编程语言中用作字符串的缩写，但在 C 语言中，字符串是通过字符数组char a[]来表示的。：以下哪个类型是 C 语言中用来存储布尔值的？：以下哪个类型是 C 语言中用来存储字符的？：以下哪个不是 C 语言中的基本数据类型？2. C 运算符的种类、运算优先级和结合性。3. 不同类型数据间的转换与运算。4. C 表达式的类型和求值规则。并不是一个基本数据类型。：A，在 C 语言中，

原创 C语言：温度转换

备注：32是华氏度的“零点”偏移值。在华氏度标度中，水的冰点（0°C）对应于32°F。因此，将摄氏度转换为华氏度时，需要将计算结果加上32。1.题目：实现摄氏度（Celsius）和华氏度（Fahrenheit）之间的转换。2.思路：（这是固定公式，其中 F 是华氏度，C 是摄氏度）输入一个华氏温度，输出摄氏温度，结果保留两位小数。

原创 项目记录：C语言学生成绩排名程序

之间接的代做，是一个很简单的小项目（帮他写实验报告带图那种，程序他说他预算有限就没买，中介扣了多少我就不知道了，反正我到手几十块吧）的学生作业。程序他没买，所以我应该可以发吧，也没啥可保密的，毕竟也比较简单，我简单介绍一下相关功能和代码之类的吧~本来题目不强制要求菜单的，我有点强迫症加了菜单，项目我已经上传了，需要的去我主页资源那边下载吧~

原创 10进制转2进制相关概念

上面已经求出25的8位2进制为00011001，直接按位取反再＋1就行，就是0变1，1变0嘛~按位取反就是11100110嘛，再加1（8位2进制）就是。在补码系统中，正数和负数的表示是对称的，所以正25的补码就是它自身的二进制表示，而负25的补码就是它的反码加1。~也就是说-25的8位2进制是11100111，这就是 -25 在8位二进制补码表示法下的二进制形式。然后从下往上整理为11001，按照8位2进制的写法，25的2进制为00011001。（1）25除2=12，余1。（5）1除2=0，余1。

原创 项目记录：一个用python编写的简易版点餐系统

最近无聊做了一个简易版本的点餐系统，用python写的，连接后台的mysql表，简单记录一下。

原创 C语言求10进制转2进制（除2取余法）

递归的工作原理可以类比为数学中的等比数列求和，或者像是一个俄罗斯套娃，每个问题都包含了一个更小的问题，直到达到基本情况。1.思路：除2取余法，也就是说用除以2取余来将10进制数转换为二进制。递归通常用于解决那些可以被分解为更小的、相同类型的子问题的问题。2.两种代码实现，这里用了两，一个递归一个非递归。

原创 C语言实现1-1000自然数中所有完数

要找出1到1000之间的所有完数，我们可以编写一个程序，该程序遍历这个范围内的每个数，并计算每个数的所有因子（不包括它自己），然后将这些因子加起来，检查它们的和是否等于这个数。另一个例子是28，它的正除数（不包括28本身）是1、2、4、7、14，而1 + 2 + 4 + 7 + 14 = 28。在开始检查之前，我们先打印一行文字，告诉用户我们即将输出1到1000之间的完数。例如，6是一个完数，因为6的正除数（不包括6本身）是1、2、3，而1 + 2 + 3 = 6。是一个完数，我们就打印出来，让用户知道。

原创 C语言实现：从3个红球，5个白球，6个黑球中任取8个球，其中至少一个白球，有几种方案？

（1）问题分析：要计算从3个红球、5个白球和6个黑球中任取8个球的方案数，其中必须包含至少一个白球。我们可以直接计算所有可能的组合。

原创 数据结构绪论相关概念复习笔记

在C语言中，由于没有内置的高级数据结构来直接表示稀疏矩阵，通常需要程序员自己设计合适的数据结构来存储和操作稀疏矩阵。【3】广义表的例子：[1,2,3,[4,5],6,7]，这里的1，2，3，6，7是平级，但是[4,5]又是一个列表。【2】稀疏矩阵例子：如下图所示，矩阵中除了3，5，7均是0，0元素比非0元素多，故为稀疏矩阵。【2】非线性结构，类似线性结构，但是因为可以嵌套其他列表所以更类似于一个图或者树形结构。【1】列表的列表，允许列表中包含其他列表，从而形成一个嵌套结构。2.什么叫稀疏矩阵？

原创 项目记录：一个C语言模拟操作系统的程序（1）

记录一个我的C语言做的非常简单的小项目，本大冤种帮一个上大一的远房堂弟（不知道叫堂还是表了，反正是我妈亲戚家的）做的课程设计，要求做的是一个题目： 模拟一个操作系统，该程序至少包含进程管理、处理机调度、文件管理和设备管理这四个基本功能，由C/C++编写。

原创 c语言如何理解指针的指针？

当你想找一本书时，你首先查看索引卡片上的书名和书架号，然后根据这些信息去相应的书架上找到那本书。在这个过程中，索引卡片就像是指针，它不包含书的内容（数据本身），但它告诉你去哪里找到这本书（数据所在的内存地址）。在C语言中，指针是一个非常重要的概念。指针本质上是一个变量，它的值不是数据本身，而是存储数据的内存地址。指针允许程序直接访问和操作内存中的数据，这在很多情况下非常有用，比如在处理数组、字符串和动态内存分配时。在这个比喻中，书籍代表数据，书架代表内存，而图书馆的索引卡片则是指针。

原创 深度学习图像分类相关概念简析+个人举例3（CNN相关补充，附详细举例代码1）

代入真实标签y_true=1和预测概率y_pred=0.8，就可以计算二分类交叉熵的值：Binary Cross Entropy = - (1 * log(0.8) + (1 - 1) * log(1 - 0.8)) = - (1 * log(0.8) + 0 * log(0.2)) = - log(0.8) ≈ 0.223。具体而言，我们需要找到 a、b、c 的值，使得误差的平方和最小。需要注意的是，多项式阶数的选择也会影响拟合效果，过高的阶数可能会导致过拟合，而过低的阶数可能会导致欠拟合。

原创 深度学习图像分类相关概念简析+个人举例2（CNN相关原理概念与计算）

例如，以RGB图像为例，输入矩阵可以表示为一个形状为[H, W, C]的张量，其中H为图像的高度，W为图像的宽度，C为图像的通道数。它的主要作用是减小特征图的尺寸，同时保留关键的特征信息，以便于后续的分类或其他任务。就类似上面这玩意（3×3）~然后这玩意的每个格子里面都有数字的，这里面的数字就是它的值~这个数字，也就是初始值可以是随机的或者经过预训练的权重。上面链接中的博主提到了最小池化的概念，我这里只讲了最大和平均，最小和最大是同理的，感兴趣的兄弟看上面的链接一样一样的~跑题了！

原创 深度学习图像分类相关概念简析+个人举例1（ANN相关概念与计算）

其中，x是输入的加权求和结果，大白话就是说，对于隐藏层第一个神经元的输入信号加权求和计算为：Z1=w14x1 + w24x2 + w34x3，将该结果Z1作为Sigmoid函数的输入，计算得到隐藏层第一个神经元的输出，a1=sigmoid(z1)= 1 / (1 + exp(-z1))~假设输出层的（8号）第一个神经元的权重分别为w41、w51、w61和w71，（9号）第二个神经元的权重分别为w42、w52、w62和w72，以此类推。最后，根据隐藏层梯度和输入层到隐藏层的权重矩阵W1，计算输入层的梯度。

原创 机器学习基础、数学统计学概念、模型基础技术名词及相关代码个人举例

机器学习是一种人工智能（AI）的分支，通过使用统计学和计算机科学的技术，使计算机能够从数据中学习并自动改进性能，而无需进行明确的编程。它涉及构建和训练机器学习模型，以便能够对未见过的数据进行预测或做出决策。机器学习的基本目标是通过从数据中发现模式和规律，自动提取和学习数据中的特征，并用这些特征构建预测模型或分类模型。

原创 R语言(数据导入，清洗，可视化，特征工程，建模)

记录一下痛失的超级轻松的数据分析实习（线上），hr问我有没有相关经历，我说我会用jupyter book进行数据导入，清洗，可视化，特征工程，建模，python学和用的比较多，然后hr问我会不会R，我直接蒙了，它招募里面明明是写python和R会一款即可，我没接触过R啊，自然就实话实说了，结果。。。当然是寄了~算了反正和python差不多，我简单自学一下吧，下一期出python的数据导入，清洗，可视化，特征工程，建模那些，然后做个简单对比吧~R语言是一种编程语言和开发环境，主要用于数据分析和统计领域。

原创 高光谱图像加载、归一化和增强（jupyter book）

归一化处理：将数据集的值缩放到一个特定的范围内的过程。在显示图像时，归一化处理可以使得图像的亮度和对比度更加均衡，以便更好地观察图像中的细节。1.获取高光谱图像：我用的是indian_pines的数据集，感兴趣的兄弟可以自行去官方网下载，gt的那个是它的标签哦，别搞错了。（2）记得查看打印下你的数据集维度，print("数据集维度：", spectral_image.shape)，后面有用到。4.图像增强：前面显示的图像太模糊了，我觉得很难受，给它弄增强了，就明显一些。（1）从本地路径加载。

原创 测试经理面试初体验

家人们谁懂啊，我在海口实在难找计算机类的实习，就直接在BOss上海投了，结果一个hr直接给我弄了个测试经理的面试（可能年底冲业绩吧），然后就在明天下午，我直接抱下f脚了，就当体验一下~记录一下，学习的资料，不记录白不记录了，需要的兄弟可以参考一下。看看我明天面试会不会问到或者让我操作~

原创 我的深度学习日记（一）：安装开发环境

CPU和GPU是可以共存没错，但这也取决于你电脑的配置，如果你的电脑有GPU自然是下载GPU所对应的pytorch，但如果没有就只能去下载CPU对应的了。我的毕设题目是深度学习相关的，之前没弄过，学的图像处理的课也学的只有皮毛，就是python学的稍微好点，这次简单的系统自学一下深度学习吧，并记录一下学习过程中的笔记，理解有误之处望大家指正~首先就是pytorch，反正弄深度学习得用这个，导师也让咱去查，反正就是一个必须下的“平台”了，具体是干嘛的，我也查了下。这两者是可以共存的，

原创 c语言创建哈夫曼树

对于出现频率较高的字符，其编码较短，而对于出现频率较低的字符，其编码较长，从而实现了对数据的压缩。每次循环都找出权重值最小的两个节点，创建一个新的父节点，其权重值为这两个节点的权重值之和，并将这两个节点设为新节点的左右子节点。去除原来的两个子节点，并将新的父节点加入节点数组中，并更新节点数量。再怎么高级，它都是一个二叉树，都得和二叉树差不多，就是一个结构体，一个初始化的创建函数，就是创建函数比二叉树麻烦一些。它的特点是：权重较大的节点离根节点较近，权重较小的节点离根节点较远。第三步：最后，返回根节点指针。

原创 （c语言）二叉树的三种遍历方法及代码实现

深度优先搜索（Depth-First Search，DFS）是一种遍历或搜索图或树的算法，其核心思想是尽可能深地访问每个节点的子节点，直到到达叶子节点或无法继续向下访问为止。广度优先搜索（Breadth-First Search，BFS）是一种遍历或搜索图或树的算法，其核心思想是优先访问当前节点的所有邻居节点，然后再逐层向外扩展。广度优先搜索的特点是从起始节点开始，优先访问离起始节点最近的节点，然后逐层向外扩展，直到遍历完所有节点或找到目标节点。在后序遍历中，根节点总是在最后一个被访问。

原创 pycharm中html文件中文乱码的解决方法

这是一个HTML元标记（meta tag），其中`http-equiv`属性用于模拟HTTP头字段的作用。在这个例子中，`Content-Type`字段被模拟，用于指定网页的字符集编码。`charset=utf-8`表示该网页使用UTF-8编码，以支持更广泛的字符集。出现问题：运行后中文乱码，我的html是做一个生日快乐的一闪一闪页面，但是它显示这样了。解决方法：在html代码开头加一行下面这个，然后就好了。html源码：我的html源码反正是没问题。

原创 AES算法：已知明文和密钥求信息矩阵和密钥矩阵

这种矩阵一般都是用16进制表示的，将上面的矩阵根据上面图片中的ASCII转为16进制，举个例子,A是65，也就是16*4+1（权重是16*（位数-1）），A可以表示成41，同理B是42，以此类推，又因为16进制从10开始就用abcdef表示了，所以J开始的74（16*4+10）就表示成4a，以此类推直到O(79,也就是16*4+15）4f，P就表示成50了（16*5+0）。密钥：16，15，14，13，12，11，10，9，8，7，6，5，4，3，2，1。10（16进制）= 0001 0000（二进制）

原创 C语言打印9*9乘法表

2.打印9*9乘法表（双重for循环）1.打印单行（单层for循环）

原创 C语言中整数的分解整理

3)要取出一个整数x的百位数，可以先用x整除100去掉后面两位，再对10求余数即可。1)算法思路：首先按照从低位到高位的顺序将每一位数字分离，随即存入一个整型数组再按从高位到低位的顺序输出。2)要取出一个整数x的十位数，可以先用x整除10去掉其个位，再对10求余数即可。1)要取出一个整数x的个位数，只需要用x求余数即可。1）首先，定义两个整型变量，x存储输入的正整数，d存储分离出的一位数字。5）循环执行（2）至（4）步，x的值最终将会变成0，此时结束循环。2）分离出x的个位数，并存入d中，即d=x%10。

原创 C语言数据结构（线性表）单链表和循环单链表的区别和相同点

单链表最后一个节点指向NULL，循环单链表最后一个节点指向头节点L，反正就是尾节点不同，一个是NULL,一个是L。头插法是将新节点插入到链表的首部，注意这里是带头节点的单链表，首部是第二个节点，也就是让。（1）单链表初始化：末节点=NULL（L->next=NULL；2.尾插：先找到尾节点然后把该节点插入就行了，难点是寻找尾节点。要区分首节点和头节点L，头插法单链表和循环单链表都是一样的。（2）循环单链表：末节点=头节点（L->next=L；（2）循环单链表：循环条件是p->next!

原创 C语言数据结构（线性表）单链表的创建和头插法尾插法

单链表是由若干个节点（Node）构成的，每个节点由两个部分组成：数据域和指向下一个节点的指针域。其中，数据域存储节点所要保存的数据，指针域指向下一个节点的地址。单链表的首节点称为头节点，尾节点的指针域指向空（NULL）。整个链表是由多个节点按照一定的顺序连接在一起形成的数据结构。可以通过头节点访问整个链表，从头节点开始，按照指针域逐个遍历各个节点。3.创建单链表方法1：初始化建立单链表。->线性表的链式存储。4.头插法和尾插法建立单链表。（1）头插法建立单链表。（2）尾插法建立单链表。

原创 c语言中const的作用的相关总结

这样可以确保在程序的执行过程中，这个变量的值始终保持不变。上面这个代码中n是不能修改的，如果想直接改会报错，如果要改只能使用指针的方式，使用n的地址，就能修改了，不过这改的也违反了语法规则，用const本来就是为了让变量值不改变，这样又改了就完全没必要了，可以改，但没必要，如果要改就用下面的这个代码即可。2.const放*右边：表示修饰指针变量本身，指针变量的内容不能修改，指针指向的内容可以通过指针改变。1.const放*左边：表示修饰指针所指向的内容，指针指向的内容不变，但指针本身可变。

原创 c语言插入排序算法：直接插入排序和希尔排序

（1）直接插入排序基本思想：将待排序的元素插入到已排好序的序列中的适当位置，直到所有元素都插入完毕。2.例题：将序列{4，5，1，2，6，3}进行快速排序。