kyyriee..-CSDN博客

原创经典排序之归并排序

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。类似二叉树的前序遍历，先向下递归，找到两个相邻元素，排这两个元素，每个元素当做一个有序数组排序，在以次向上调用排序。先开辟一个和数组大小一致的相同数组，将排序的数组存到拷贝数组中，最后排序结束再重新拷贝到原数组。作为一种典型的分而治之思想的算法应用，归并排序的实现可以使用递归实现。其时间复杂度为O(n*logN),空间复杂度为O(N)，稳定。

2024-03-25 19:39:44 188 1

原创经典排序算法之插入排序

插入排序是一种简单直观的排序算法，它的基本思想是将一个待排序的元素插入到已经排好序的序列中的适当位置，从而得到一个新的有序序列。

2024-03-25 19:19:29 562 1

原创自定义类型：结构体

结构体的对齐规则： 1. 结构体的第⼀个成员对⻬到和结构体变量起始位置偏移量为0的地址处 2. 其他成员变量要对⻬到某个数字（对⻬数）的整数倍的地址处。（对⻬数 = 编译器默认的⼀个对⻬数与该成员变量⼤⼩的较⼩值）vs的默认对齐数为8

2024-01-17 10:37:12 669

原创 c语言动态内存管理

malloc为c语言提供的一个开辟动态内存的一个函数，会在内存的堆区开辟连续的内存，并且返回指向这块空间的指针。在c语言的学习中我们学习了内置数据类型和自定义类型的变量的建立，我们发现位于此类变量建立之后，其在内存开辟的大小是确定的，在数组中一旦数组建立其大小就无法更改，不但如此有些在程序运行中才知道需要多大的空间就十分不方便。realloc比较灵活，他的功能是对开辟的空间较小时，可以调整申请空间的大小。ptr为要追加的空间的指针，size为要追加的字节数。对malloc，free的简单运用。

2023-12-07 09:30:00 316

原创字符串函数和内存函数以及模拟实现

strlen的功能是查找字符串的个数，他查的是字符串中'\0'前字符的个数，返回值是size_t无符号整型，在使用的过程中需要注意的是如果字符数组中没有'\0'，就会从数组最后一个元素继续寻找'\0'，直到找到'\0'为止，所以返回值为随机值。进行比较,相同返回0，字符串的比较为对应比较ascll值，例如"abc","aca","abc"字符串大，因为第二个元素b的ascll>c，所以*str1>*str2,返回>0的数，反之返回<0的数。中两者的串联形成的新字符串的末尾。参数指向的数组的大小应至少为。

2023-11-30 10:17:27 1393

原创二维数组实现扫雷游戏

难点-1，设置随机雷我们可以用rand函数进行实现，需要注意的是我们需要设置一个起始种子才行srand（（unsigned int）time（NULL））设置一个随机的种子，rand的随机数过大我们只需要一个1-9的数字，只需要rand%9+1即可。需要注意的是我们可以将退出设计成0，当输入0是即可退出程序。难点-2，当输入坐标，我们需要排查周围的雷的个数但是对于处在边上的数据如何计算他的周围雷的个数。将'0'-'0'=0. '1'-'0'=1所以排查完四周的雷只需要将其-8'0'即可。

2023-10-31 22:02:01 158

原创指针和指针类型

一指针和指针变量指针是内存中最小单元的编号，也叫地址（口语中的指针通常指的是指针变量），地址就像访问数据的门牌号，指向内存单元，其中最小单元为一个字节（即一个字节一个地址）。通过地址可以找到存储的数据。指针变量是用来存放地址，其大小可以是4个字节或者8个字节。二指针类型int*指针指向int类型short* 指针指向shortlong*指针指向longfloat*指针指向floatchar*指针指向char例如a的数据类型是整形所以用int*类型的指针变量p中存放a的地址。

2023-09-30 17:31:38 117 2

2301_79935458的博客