算法（一）——快速排序
前言这是我的算法整理的第一篇，其实之前已经有在根据《算法图解》进行整理了，但是像二分查找之类的都还算简单，直到最近复习到快速排序，虽然用分治角度重新认识了这个算法，但是感觉细节部分还是有很多讲究，索性写一篇博客整理一下。 算法概述 快速排序的时间复杂度受枢轴选择的影响。 最糟时间复杂度情况为：每次选择的枢轴均为子列表的最值，即每次分解的3部分中有一部分是空表，这样时间复杂度为O(n^2^)（n+n
归档: 2019
C语言基础填坑（一）——多维数组
背景舍友今天突然问我怎么把数组传入函数，我一开始心想这不是小儿科了吗，就说传指针。不过这时候我已经隐约感到有点知识空缺了，因为一时对直接传值传入数组好像没有概念了。然后舍友又遇到问题了，我一看才知道是要传入多维数组。我又想，多维和一维的存储是类似的啊，多维的存储仍然是线性的，只是需要切分成几段而已，所以应该也不难。但是上来我就蒙了：12int a[3][3];int *p = a; 按照我的逻辑，