摘要：
排序算法 稳定性 最优时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 选择排序 不稳定 \(O(N^2)\) \(O(N^2)\) \(O(N^2)\) \(O(1)\) 冒泡排序 稳定 \(O(N)\) \(O(N^2)\) \(O(N^2)\) \(O(1)\) 插入排序 稳定 \(O( 阅读全文
摘要：
思路与官方题解一样，不过我采用了递归的写法，这样就可以避免排序等操作。 另外还要注意递归的时候不能让多个不同的递归函数同时修改一个数组，否则这个数组同时被多个函数使用，会很混乱。我这里把它开成了二维来避免这个问题。 代码如下： #include<cstdio> #include<algorithm> 阅读全文
摘要：
题目大意： \(2 \times n\) 大小的方格矩阵，某些格子不能走，走过的格子不能走。从任意点出发，一次最多走多少次？ 首先有一个贪心的思想，每次从最左走到最右，只能向上下右走，不能向左走（因为向左走一定不会让步数更多）。 动态规划，设 \(f_{i,j}\) 表示从每个连通块走到 \((i, 阅读全文
摘要：
题目大意：一个由四种镜面（| - / \）组成的矩阵，根据镜面的方向反射光线。问坐标 \((x,y)\) 处向某方向射入一束光线后（此光线会直接穿过此位置 \((x,y)\) 的镜面），一共会反射（直接穿过的不算）到多少个不同（一个坐标算一个镜面）的镜面。 总体思路为预处理出每一个坐标向每一个位置发 阅读全文