![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qingkong1994
这个作者很懒,什么都没留下…
展开
-
超级斐波那契数列
题目描述:我们现在定义a1=1,a2=1,a3=1,a4=1,a5=1,在定义一个递推式:求第n项的值 模1000000003后的结果 其中,n的范围可以是1到3467823658764287541943278594275935思路:如果我们根据这个式子递推肯定是超时的,因此我们可以使用两种trick:1、递推式转化为矩阵 2、矩阵的快速幂1、传统斐波那契数列可以写成下面矩阵的形式,因此,我们...原创 2018-04-22 14:06:22 · 754 阅读 · 0 评论 -
树的操作
树的操作(Python)树的前序、中序、后序遍历def preOrder(root): if not root: return [] res = [] nodes = [root] while nodes: node = nodes.pop() res.append(node.val) if...原创 2018-08-15 18:52:11 · 230 阅读 · 0 评论 -
【python】两线段的交点
‘’'pythondef findIntersection(x1,y1,x2,y2,x3,y3,x4,y4):px= ( (x1y2-y1x2)(x3-x4)-(x1-x2)(x3y4-y3x4) ) / ( (x1-x2)(y3-y4)-(y1-y2)(x3-x4) )py= ( (x1y2-y1x2)(y3-y4)-(y1-y2)(x3y4-y3x4) ) / ( (x1-x2)(y3-...原创 2019-08-08 10:55:23 · 4300 阅读 · 0 评论