cindy_yao-CSDN博客

原创【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 504 1

原创 03-树2 List Leaves (25 分)(python)

写完看老师讲解才发现自己都没用到树的结构，且排错的时候才发现这题是考树的遍历的。（结果学了都没用上，所以应该会重写一遍吧OTZ）思路：和上一题一样，从叶子找起，存储叶子位置i,同时利用加权的思想，因为从左向右，所以如果是左孩子就赋值0，右孩子就赋值1（实际操作的时候发现反过来更便利），最后得到一系列[i,0,1,0,1]的list，其中同等长度内，后几位用二进制计算，最小的就是应该优先输出的，...

2019-04-30 15:54:00 425

原创 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 475

原创 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 387

原创 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 920

原创利用pydub和baidu语音api实现自动添加字幕

利用pydub和baidu语音api实现自动添加字幕前言程序介绍基本工具提取音频修改pydub的silence.py读取音频和预处理切割音频转换成所需的WAV字幕转换部分百度API部分注册和创建应用认证转换完整程序输出结果前言原来想翻译一段视频，下了某字幕工具，发现有ai听译的功能，但是未认证用户只能体验1分钟（申请了认证却不通过），想想原理也挺简单，就自己写了。另外字幕精准程度根据视频源音...

2019-03-17 20:33:55 3943 2

原创【python】用selenium webdriver做简单的表格提交

selenium webdriver是一个自动化测试工具，相比于直接用get之类的方法能更为直观的模拟用户使用，但是，对我而言就是，额，挺好玩的，所以这一篇的侧重点是一个接触的过程，并没有很系统的阐述这个工具。注明：以下都以Chrome为例，IE可能在某些部分细节有所不同。一、准备：1. Python 3.5 （所需安装包（主要）： selenium）

2017-05-29 15:12:24 10421

cindy_yao的博客