Loading...
双指针算法有两类：两个指针分别指向不同的序列（归并排序），属于对撞指针两个指针指向同一个序列（快排），属于快慢指针模板for (int i = 0, j ...
归并模板归并属于分治算法，有三个步骤分成子问题递归处理子问题合并子问题void merge_sort(int q[], int l, int r) { ...
算法证明算法证明使用算法导论 里的循环不变式 方法快排模板(以j为分界)快排属于分治算法，分治算法都有三步：分成子问题递归处理子问题子问题合并void q...
简介如果扩展到二维，我们需要让二维数组被选中的子矩阵中的每个元素的值加上c,是否也可以达到O(1)的时间...
类似于数学中的求导和积分，差分可以看成前缀和的逆运算。差分数组：首先给定一个原数组a：a[1], a[2...
对$S[i][j]$的理解$S[i][j]$即为图红框中所有数的的和为：$S[i][j]=S[i][j−...
具体做法：首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。求前缀和运算：...
不扯别的了，直接上题！！！
问题今天做了一个分查找得题，这个就是学C必备得题吧。当时感觉有手就行class Solution { p...
搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的特点而使用的计算机求解...
