2301_79633555的博客

在之前快排是排完序把key放在中间，左边比key值小，右边比key大，跟key相等的值在哪里并没有规定，跟key相等的值可以在左边，也可以在右边。因为假如cur没有遇见比key大的值，right没有--，那么cur与right在相同位置时，并不能确定right所指向的值是否小于key。但是，有些场景下hoae和lomuto（前后指针法）还是适应的不是很好，就是当数组中有大量重复数据时，该场景下性能是有些退化的。cur指向的值与left位置的值进行交换，然后left++，cur++核心思想是把数组中的数据。

三种实现快排的方式

对求时间复杂度进行了详细分析

引入希尔排序的原因 思路分析 gap分组问题 代码实现 易错提醒 排序小tips

基本思想，思路分析，代码实现，易错提醒，时间复杂度分析

栈的定义，顺序栈链栈的比较，栈的实现

顺序表链表的比较 ，主存和本地二级存储，寄存器和三级缓存，顺序表缓存命中率，链表缓存命中率

时间复杂度的概念，大O渐进表示法，计算时间复杂度步骤，常见时间复杂度举例，最好，最坏和平均情况的时间复杂度，时间复杂度优劣对比

联合体的声明，变量的创建，特点，联合体的大小计算，判断大小端，联合体的优缺点

位段的定义，声明，内存分配，在内存中的存储方式，位段的优点，位段的跨平台问题，位段的应用，位段使用的注意事项

结构体的声明，结构体变量的创建和初始化，结构的特殊声明，结构体的自引用，结构体成员的访问，结构体传参

介绍了字符指针，数组指针，二维数组和数组名的理解，二维数组传参，函数指针及其使用，函数指针数组，转移表的实现

传值调用和传址调用，数组名的理解，通过指针访问数组，一维数组传参的本质，指针数组，指针数组模拟实现二维数组

内存，指针变量，指针类型的意义，野指针，指针运算，二级指针

代码2：运行结果可知，被static修饰过后的i，它的值是有累加效果的，在头一次进入test函数后，创建了i后，出函数是不会被销毁的。如果一个函数被static修饰，外部链接属性就变成了内部链接属性，其它源文件(.c)就不能再使用该函数，只能在自己所在的源文件内部使用。使用建议：如果一个全局变量，只想在所在的源文件内部使用，不想被其他文件发现，就可以使用static修饰。使用建议：一个函数只想在所在的源文件内部使用，不想被其他源文件使用，就可以使用static来修饰。外部链接属性就变成了内部链接属性，

本来可以不用函数的声明，函数的定义利用函数的外部链接属性也可以实现，但分开写可以把函数的实现这个模块变成静态库，静态库是二进制的，是看不懂的。我们可以把函数想象成小型的一个加工厂，工厂得输入原材料，经过工厂加工才能生产出产品，函数也是一样的，函数一般会输入一些值（可以是0个，也可以是多个），经过函数内的计算，得出结果。因为C语言编译器对源代码进行编译的时候，是从第一行往下扫描的，当遇见Add函数调用的时候，并没有发现前面有Add的定义，就会报出上述的警告。同时库函数的质量和执行效率上都更有保证。

只不过程序启动的时候errno是0，表示没有错误，当我们在使用标准库中的函数的时候发生了某种错误，就会让对应的错误码，存放在errno中。打印的时候，先打印传给perror的字符串，然后打印一个冒号，紧接着打印一个空格，最后打印错误码对应的错误信息。如果source指向的字符串的长度小于num的时候，只会将字符串中到\0的内容追加到destination指向的字符串末尾。因为\0是字符串结束的标志，此处追加5个字符，world在56789的位置，如果追加上一个\0，那么[10]的位置就是\0。

2进制和10进制是类似的，只不过2进制的每一位的权重，从右向左分别是：2^0，2^1，2^2 .......如：2进制的01101011，换成16进制为：0x6b （十六进制位的数字，以0x开头）如：二进制的01101011，换成8进制为：0153。我们知道，数值是由不同的进制表示的，可以用二进制、八进制、十进制、十六进制表示。可以先将10进制转换为2进制，2进制再转换为16进制。先将该进制转换为2进制，再转换为我们想要的进制。分别是：10^0，10^1，10^2。2进制的数字每⼀位都是由0~1组成。

原因：free的意思是把空间的使用权限还给了操作系统，但是p还记得malloc时候的地址，还指向那块不属于自己的空间，所以一旦free完之后，p就是野指针了，所以把p置空，p=NULL，避免出现问题。当我们申请的内存空间空间过大或者过小的时候，为了合理使用内存，我们可以使用realloc函数，用来对动态开辟的内存的大小做出灵活的调整。calloc函数开辟空间的时候，它开辟好空间之后会把内容初始化为0，然后再把这块空间的。当是情况2的时候，在堆空间上找一块新的连续可用的空间，旧的空间释放掉，