算法
文章平均质量分 59
cherichy
这个作者很懒,什么都没留下…
展开
-
堆(heap)笔记
堆(heap)笔记堆就是一个二叉树,而只要是涉及到了二分的东西,复杂度大多都是log2nlog_2 n的。对数函数的复杂度小于任何多项式复杂度。嗯,数分如是说:limn→∞log2nnε=0\lim_{n\rightarrow \infty}\frac{\log _2n}{n^{\varepsilon}}=0 那么一个二叉树的每一个元素显然有这几个东西: 父: parent[i_]原创 2015-09-04 23:16:02 · 380 阅读 · 0 评论 -
About素数
About素数 从前有一种数,他们很孤独,只有1这唯一的朋友,他们彼此间也找不到交集,他们永远都在那里躺着。对,他们就是素数,我们应该背过一个叫做素数表的东西,唔。。只是100以内的。 让我们回顾一下:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97。所原创 2015-12-13 23:29:15 · 397 阅读 · 0 评论 -
Fibonacci趣题
打怪兽在北航OJ新手区游荡遇到了这个题。https://biancheng.love/problem/10/index 某一天遇到了一个怪兽,它会不断打你,每次你可以选择刚它,也可以选择怂。然而连续刚两次可怜的你就会死。。。 问:怪兽打你n次,你总共有多少种策略? n=1:刚,怂 n=2 刚怂,怂怂,怂刚 n=3 刚怂怂,刚怂刚,怂怂怂,怂怂刚,怂刚怂原创 2016-05-25 13:23:32 · 253 阅读 · 0 评论