![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指针
文章平均质量分 59
1无名之辈1
想学好编程!
展开
-
Leetcode之填充每个节点的下一个右侧节点指针 II
文章目录前言一、BFS解决二、优化总结前言题目链接一、BFS解决根据题目要求,把二叉树中的每一行都串联起来,这就不难想到用层序遍历来解决问题,层序遍历动图演示如下(第一次做动图,做了半天o(╥﹏╥)o)因为要层序遍历就要用到队列,C语言队列代码如下:/** * Definition for a Node. * struct Node { * int val; * struct Node *left; * struct Node *right; * st原创 2022-04-05 20:54:53 · 2128 阅读 · 27 评论 -
深入理解内存对齐
文章目录前言一、为什么需要内存对齐二、对齐计算规则三、实例四、修改默认对齐数前言我们已经掌握了结构体的基本使用了。现在我们深入讨论一个问题:计算结构体的大小。这也是一个特别热门的考点: 结构体内存对齐一、为什么需要内存对齐平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。性能原因:数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存原创 2022-01-24 14:57:59 · 242 阅读 · 0 评论 -
C语言常见内存操作函数的模拟实现
文章目录前言一、memcpy二、memmove3.memcmp总结前言内存操作函数是一种更直接对数据操作的函数,既高效又精准!一、memcpyvoid * memcpy ( void * destination, const void * source, size_t num );注意:1.函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。2.这个函数在遇到 ‘\0’ 的时候并不会停下来。3.如果source和destination有任何原创 2022-01-22 17:42:19 · 102 阅读 · 2 评论 -
C语言快速排序的具体实现(适用于任何数据类型)
文章目录一、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原创 2022-01-17 19:24:09 · 687 阅读 · 0 评论