bitezz的博客

文章目录前言一、BFS解决二、优化总结前言题目链接一、BFS解决根据题目要求，把二叉树中的每一行都串联起来，这就不难想到用层序遍历来解决问题，层序遍历动图演示如下(第一次做动图，做了半天o(╥﹏╥)o）因为要层序遍历就要用到队列，C语言队列代码如下：/** * Definition for a Node. * struct Node { * int val; * struct Node *left; * struct Node *right; * st

文章目录前言一、为什么需要内存对齐二、对齐计算规则三、实例四、修改默认对齐数前言我们已经掌握了结构体的基本使用了。现在我们深入讨论一个问题：计算结构体的大小。这也是一个特别热门的考点： 结构体内存对齐一、为什么需要内存对齐平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存

文章目录前言一、memcpy二、memmove3.memcmp总结前言内存操作函数是一种更直接对数据操作的函数，既高效又精准！一、memcpyvoid * memcpy ( void * destination, const void * source, size_t num );注意：1.函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。2.这个函数在遇到 ‘\0’ 的时候并不会停下来。3.如果source和destination有任何

文章目录一、qsort具体使用1.库函数2.参数3 .compare的实现二、qsort具体内部实现总结一、qsort具体使用1.库函数<stdlib.h> and <search.h>2.参数void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );1.base是指向一个数组的指针2.num