随手记录

qsort介绍 qsort是c语言库函数提供的快排函数，在标准库<stdlib.h>中 函数原型： 参数： compar比较函数 举例 运行结果：

_Generic() 泛型 _Generic()，是C11 添加的特性，用于泛型开发 。 _Generic()语法 _Generic(<var>, <type1> : <exp1>, <type2>

设a != 0，提取a中最右侧的1 res = a & (~a + 1) 例： a =          1001 0110 1101 1000 ~a =        0110 1001 0010

基本思路 递归的思路是递归地把当前序列平均分割成两半，然后在保持元素顺序的同时将上一步得到的子序列合并到一起 实现

存储系统 DAS(直接附加存储)：IDE、 SATA、 SCSI、 SAS、 USB NAS(网络附加存储)：NFS、 CIFS SAN(存储局域网络)：SCSI、 ISCSI、 FC SAN cep

前提 要交换的两个数的位置不相同时(不是同一块内存)可以用异或运算实现交换 例子 原理 两个位置相同的错误交换

背景 计算两数的中点，使用 int mid = (left + right) / 2 求mid时，可能 left + right 时就发生溢出，导致mid的结果也不正确 解决办法 int mid =

```c #include #include void swap(int *nums, int i, int j) { int tmp = nums[i]; nums[i] = nums[j]; nu

题目描述 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。 例子： [1,3,4,2,5] 1左边比1小的数，没有；3左边比3小的数，1；4左边比4小的数，1、

堆的基本结构和堆的构造 堆是一个完全二叉树，分为大根堆和小根堆 大根堆：每个节点的值都大于或等于其子节点的值 小根堆：每个节点的值都小于或等于其子节点的值 根据完全二叉树的性质可以得出： 堆中一个数的