笔记
LazyHaokj
这个作者很懒,什么都没留下…
展开
-
c语言小tip
scanf用于输入整数时,当遇到非数字字符结束,此时非数字字符将存入键盘缓冲区,如果接着读入字符,将从键盘缓冲区中读取该字符原创 2021-10-26 19:56:23 · 128 阅读 · 0 评论 -
tips
采用顺序串,求s中出现的第一个最长的连续相同字符构成的平台(平台就是字符串的意思,神词。。)思路用index保存最长的平台在s中开始的位置,maxlen保存其长度扫描串s,计算局部重复的字串长度length和重复串的开始位置strart若比maxlen大,则替换maxlen和index 继续搜索,直到结束note遍历结束标志:i<s.lengthcode i = 1; While(I<s.length){ start = i-1; length = 1原创 2021-09-23 17:01:32 · 78 阅读 · 0 评论 -
算法导论期末试题
一、选择题1.算法分析中,记号O表示(B),记号Ω标售(A),记号Θ表示(D)A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界2.以下关于渐进记号的性质是正确的有:(A)A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒f(n) =Θ(h(n))B f(n) =O(g(n)),g(n) =O(h(n)) ⇒h(n) =O(f(n))C O(f(n))+O(g(n)) = O(min{f(n),g(n)})D f(n) = O(g(n)) ⇔g(n) =原创 2020-10-30 16:23:52 · 19957 阅读 · 1 评论