晴空

题目描述：我们现在定义a1=1，a2=1，a3=1，a4=1，a5=1，在定义一个递推式：求第n项的值 模1000000003后的结果  其中，n的范围可以是1到3467823658764287541943278594275935思路：如果我们根据这个式子递推肯定是超时的，因此我们可以使用两种trick：1、递推式转化为矩阵  2、矩阵的快速幂1、传统斐波那契数列可以写成下面矩阵的形式，因此，我们...

树的操作（Python） 树的前序、中序、后序遍历 def preOrder(root): if not root: return [] res = [] nodes = [root] while nodes: node = nodes.pop() res.append(node.val) if...

‘’'python def 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-...