随笔分类 -  数据结构

摘要:Countdown 题意 给一个长为n的数组,一个数k,求数组中有多少个子串组成k,k-1,k-2....2,1 思路 扫一遍记录当前期望的值就行了。 代码 #include<bits/stdc++.h> using namespace std; int main() { int T,cas=0; 阅读全文
posted @ 2022-10-13 23:02 cryingrain 阅读(52) 评论(0) 推荐(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)的时候, 阅读全文
posted @ 2021-09-25 00:21 cryingrain 阅读(610) 评论(0) 推荐(0)