04 2022 档案
摘要:模拟法与螺旋矩阵 模拟法,就像其字面意思一样,使用计算机程序去模拟一个实际的过程。其实常见的模拟法不涉及到任何具体的算法,它只需要你的代码按照实际过程去运行。使用模拟法最重要的地方在于要分清模拟的各个过程,将一个过程分解为多个过程——方便我们去模拟,否则等着你的可能是极其复杂的边界检测。 54. 螺
阅读全文
摘要:减治思想——二分查找详细总结 二分查找应用于有序数组,可以在以时间复杂度进行查找。其思想在于利用数组的有序性直接排除掉一些元素,这也是进行“减治”的地方。二分查找思想看起来简单,但是其边界条件其实很容易弄混,下面就对各种情况的二分查找(基础情形、左边界二分查找、右边界二分查找
阅读全文