m0_73657850-CSDN博客

原创算法学习笔记2025/03/27——排序

在排序的时候，首先把每个元素放到其对应的桶中，再对每一个桶中的元素分别排序，再按排序把每个桶中的元素依次取出，合并成最终答案。插入排序是一种简单直观的排序算法，其基本思想是将待排序的元素逐个插入到已排序序列的合适位置中，使得已排序序列逐渐扩大，从而逐步构建有序序列，最终得到完全有序得序列。快速排序是一种基于分治法的排序方法，原理是将一个数组分成两个子数组，其中一个子数组的所有元素都小于另一个子数组的元素，然后递归地对这两个子数组进行排序。小的放到左边，大的放到右边，最后返回pivot所处的位置。

2025-03-27 22:52:39 896

原创算法刷题日记2025/03/26——二维数组题目

按照顺时针的顺序从（0，0）处作为起点，按照向右、向下、向左、向上的方向顺序进行矩阵元素的访问。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。相同大小的数组，用于用于标记哪个地方需要修改为什么样（0表示不变，1表示死细胞变活，2表示活细胞变死）可以将矩阵看成若干层，首先输出最外层的元素，其次输出次外层的元素，直到输出最内层的元素。哈哈，代码写完了，提交多次才通过，面向结果编程，代码一堆屎山，毫无可读性。，按照如下顺序遍历当前层的元素。

2025-03-26 20:11:55 936

原创算法刷题笔记2025/03/25——二维数组题目

我们可以用矩阵的第一行和第一列代替方法一中的两个标记数组，以达到 O(1) 的额外空间。再尝试找找其他数学规律或者使用循环替换算法，循环替换方法中可以一层一层进行旋转替换，先放弃，看题解。当C=2时，访问（2，0），（1，1），（0，2）；想到这里，似乎可以解题，之后就要想如何进行矩阵旋转，可以看出旋转后每行为某一对角线的元素，对角线元素的特征（i，j）满足。观察旋转前后的矩阵可以看出旋转前的矩阵的第一行对应旋转后矩阵的最后一列，第二行对应倒数第二列，规律至此显而易见。，不知什么原因，日后可以深耕分析。

2025-03-25 21:03:35 798

原创算法刷题日记2025/03/25——数组操作题目

在写代码时突然明白，最后不用双指针，因为中心下标左右元素包含全部，因此两个数组的前缀和数组下标存在如下关系：start + end = n-1,且满足两个前缀和数组元素相等。将数组翻转，求左侧和右侧的前缀积，之后根据索引求出左侧与右侧的乘积得到答案。在算法优化过程中，如果想要减少空间复杂度，可以优先考虑使用结果数组存储中间状态，或者直接利用原来数组，迭代生成新数组覆盖原来数组。完成此题，因此我也是毫无思路，一下子把我的武器库清空了，直接学习题解的算法，尝试能否自己复刻算法思路。记数组的全部元素之和为。

2025-03-25 13:38:46 881

原创算法刷题日记2025/3/24——数组操作题目

根据规则，位置 0 的元素会放至 (0+k)modn 的位置，令 x=(0+k)modn，此时交换 temp 和 nums[x]，完成位置 x 的更新。,但测试结果报错，经核查是因为这是在类的成员函数中，因此如果nums=tmp的话会只修改局部变量，外部列表不受影响，这里可以理解为nums这个变量有两个指向，一个指向外部（全局变量），一个指向内部（函数成员变量），如果只修改内部不修改外部的话，输出依旧还是原来列表的值，因此采用nums[:] = tmp的方式来实现列表值的修改。空间复杂度：O(1)。

2025-03-24 22:25:43 675