04 2022 档案

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

点击右上角即可分享
微信分享提示