随笔分类 - 数据结构
摘要:Countdown 题意 给一个长为n的数组,一个数k,求数组中有多少个子串组成k,k-1,k-2....2,1 思路 扫一遍记录当前期望的值就行了。 代码 #include<bits/stdc++.h> using namespace std; int main() { int T,cas=0;
阅读全文
摘要:描述时间复杂度的渐进记号 Θ 定义: \[ f(n)=\Theta(g(n))\\ \exist c_1,c_2,n_0,使得:\forall n\geq n_0,有 0\leq c_1g(n)\leq f(n)\leq c_2g(n) \] 即存在常数c1,c2,使得在n足够大(n>n0)的时候,
阅读全文

浙公网安备 33010602011771号