数据结构
cindy_yao
这个作者很懒,什么都没留下…
展开
-
02-线性结构4 Pop Sequence(python3)
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence o...原创 2019-04-26 17:59:27 · 381 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算(python3)
搜到一篇也是讲这个的,但是那篇并没有完全用到单向链表的方法,所以研究了一下,写了一个是完全用单向链表的方法:其实应该有更优雅的删除整个单向列表的方法,比如头设为none,可能会改进下?L1=list(map(int,input().split()))L2=list(map(int,input().split()))#节点class Node: def __init__(se...原创 2019-04-22 21:24:04 · 910 阅读 · 0 评论 -
03-树1 树的同构 (25 分) (python3)
def inputL(): L=[] n=int(input()) for i in range(n): a=list(input().split()) L.append(a) return n,Ln1,L1=inputL()n2,L2=inputL()def findline(L): LC=[] for...原创 2019-04-30 11:36:28 · 471 阅读 · 0 评论 -
03-树2 List Leaves (25 分)(python)
写完看老师讲解才发现自己都没用到树的结构,且排错的时候才发现这题是考树的遍历的。(结果学了都没用上,所以应该会重写一遍吧OTZ)思路:和上一题一样,从叶子找起,存储叶子位置i,同时利用加权的思想,因为从左向右,所以如果是左孩子就赋值0,右孩子就赋值1(实际操作的时候发现反过来更便利),最后得到一系列[i,0,1,0,1]的list,其中同等长度内,后几位用二进制计算,最小的就是应该优先输出的,...原创 2019-04-30 15:54:00 · 419 阅读 · 0 评论 -
【python】用递归的方式建造二叉搜索树
如果根据C语言的教程,我们一般会这么建二叉搜索树:class Node(object): def __init__(self,element): self.element=element self.lchild=None self.rchild=Noneclass Tree(object): def __init__(self...原创 2019-05-18 02:46:37 · 494 阅读 · 1 评论