摘要：
二分 定义 二分查找（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是用来在一个有序数组中查找某一元素的算法。 过程 以在一个升序数组中查找一个数为例。 它每次考察数组当前部分的中间元素，如果中间元素刚好是要 阅读全文
posted @ 2024-09-23 00:37
DomiSun
阅读(101)
评论(0)
推荐(0)
摘要：
前缀和 一维前缀和 s[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = s[r] - s[l - 1] 二维前缀和 s[i, j] = 第i行j列格子左上部分所有元素的和 以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为： s[x2, 阅读全文
posted @ 2024-09-23 00:25
DomiSun
阅读(17)
评论(0)
推荐(0)
摘要：
快速排序 定义 快速排序（Quicksort），又称分区交换排序（partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。 过程 快速排序的工作原理是通过 分治 的方式来将一个数组排序。 快速排序分为三个过程： 1.将数列划分为两部分（要求保证相对大小关系）； 2 阅读全文
posted @ 2024-09-23 00:15
DomiSun
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号