摘要: 树的术语 节点的度:一个节点含有的子树的个数称为该节点的度; 树的度:一棵树中,最大的节点的度称为树的度; 叶节点或终端节点:度为零的节点; 父亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点; 孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点; 兄弟节点:具有相同父节点的节点互称为兄弟节点; 节点的层次:从根开始定义起,... 阅读全文
posted @ 2018-12-25 16:44 月黑风高夜夜欢 阅读(208) 评论(0) 推荐(0) 编辑
摘要: list1 = [2, 3, 8, 4, 9, 5, 6] list2 = [5, 6, 10, 17, 11, 2] list3 = list1 + list2 sort_list = sorted(list(set(list3))) print(sort_list) 阅读全文
posted @ 2018-12-20 22:01 月黑风高夜夜欢 阅读(1454) 评论(0) 推荐(1) 编辑
摘要: 单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置(python中的标识) 变量p指向链 阅读全文
posted @ 2018-12-20 21:53 月黑风高夜夜欢 阅读(251) 评论(0) 推荐(0) 编辑
摘要: import sys import re if __name__ == "__main__": # 读取第一行的n n = int(sys.stdin.readline().strip()) str = [] for i in range(n): # 读取每一行 line = sys.stdin.readline().strip()... 阅读全文
posted @ 2018-12-20 21:46 月黑风高夜夜欢 阅读(317) 评论(0) 推荐(0) 编辑
摘要: ''' 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。 写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返回: 2 ''' def weixin(list1... 阅读全文
posted @ 2018-12-18 21:43 月黑风高夜夜欢 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 将字符串翻转 # 1.倒序切片法 a = 'qwertyuiop' a = a[::-1] print(a) # 2.使用列表翻转在拼接 a = 'qwertyuiop' a = list(a) a.reverse() a = ''.join(a) print(a) # 3.循环反向迭代法 a = 'qwertyuiop' b = '' for i in a: ... 阅读全文
posted @ 2018-12-17 21:40 月黑风高夜夜欢 阅读(132) 评论(0) 推荐(0) 编辑
摘要: [21, 28] [1, 21] [21, 28] 阅读全文
posted @ 2018-12-10 20:25 月黑风高夜夜欢 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一. 什么是RESTful REST与技术无关,代表的是一种软件架构风格,REST是Representational State Transfer的简称,中文翻译为“表征状态转移” REST从资源的角度类审视整个网络,它将分布在网络中某个节点的资源通过URL进行标识,客户端应用通过URL来获取资源的 阅读全文
posted @ 2018-12-10 20:17 月黑风高夜夜欢 阅读(152) 评论(0) 推荐(0) 编辑
摘要: wtforms 简介 WTForms是一个支持多个web框架的form组件,主要用于对用户请求数据进行验证。 安装: ? 1 pip3 install wtforms 用户登录注册示例 1. 用户登录 当用户登录时候,需要对用户提交的用户名和密码进行多种格式校验。如: 用户不能为空;用户长度必须大于 阅读全文
posted @ 2018-12-09 19:12 月黑风高夜夜欢 阅读(188) 评论(0) 推荐(0) 编辑
摘要: DButils是python的一个实现数据库连接池的模块 两种模式: 1.为每一个线程创建一个链接,即使线程即使调用了close()方法,也不会关闭,只是把线程放到连接池,供自己再次使用,当连接关闭时,线程连接自动关闭。 2.创建一批连接到连接池,供所有线程共享使用 注意:由于pymysql,mys 阅读全文
posted @ 2018-12-08 22:36 月黑风高夜夜欢 阅读(491) 评论(0) 推荐(0) 编辑