- 博客(11)
- 收藏
- 关注
RSS订阅原创 Python语言规范学习记录
在编写代码的过程中，代码的规范性很差。本文主要记录自己在代码规范性上的一些学习。一、命名规范1. 模块名无论单词多与少，都使用小写英文字母命名。为提升名字可读性，可使用下划线将单词分开。3. 类名采用大驼峰式命名法，即每个单词的首字母要大写。更多命名方法点这里4. 函数名、变量名一律使用小写英文字母，如果有多个单词则使用下划线进行区分。5. 常量名一律使用大写英文字母（每个字母都要大写），如有多个单词使用下划线进行区分。二、PylintPylint是一个可以自动化检查代码中变量名不规
2020-11-14 10:23:21
220
原创 06-图2 Saving James Bond - Easy Version（Python）——（7）
整体思路：使用邻接矩阵，使用DFS把邻接矩阵的（0，0）当作坐标原点，1-N当作N个鳄鱼是否有边， N+1当作岸边。在实现过程中，主要是对鳄鱼和岸边的图的生成。在生成图函数geneGraph中，由三个部分：第一跳，鳄鱼之间，鳄鱼到岸边。调用DFS时，使用flag当作是否可以逃生的标志。具体代码如下：#使用邻接矩阵计算#定义邻接矩阵和访问矩阵ListMat = [[0]*101 f...
2020-04-29 14:06:43
156
原创 06-图1 列出连通集（Python）——（6）
解题思路：首先确定实现思路，使用邻接矩阵还是邻接表。因为数据量不大，故采用邻接矩阵。因为采用了邻接矩阵，所以定义出邻接矩阵和访问矩阵。在Python中，二维矩阵定义较特殊：ListMat = [[0] * 11 for i in range(12)]完成11×11矩阵定义。下面确定主函数：1、模块化实现读取输入函数，而不是在主函数中写读取输入的具体代码。2、DFS和BFS函数。具体...
2020-04-28 10:04:43
619
原创 05-树8 File Transfer（Python）——（5）
前四个问题，答案正确，后面卡UNION大小的，显示非零返回，目前找不到问题所在。以下代码仅供参考：class Nodes: def __init__(self,data, parent): self.data = data self.parent = parent#并操作def Union(Arr,Root1, Root2): if Arr[R...
2020-04-18 10:34:55
202
原创 05-树7 堆中的路径（Python）——（4）
答案正确，提交显示格式错误，我认为错误原因是最后一行进行了换行。但是我没有找到能解决的办法。完整代码如下：def Create(): global H H =[None]*1001 #设置堆的岗哨 H[0] = -10001size = 0def Insert(Data): global size size = size + 1 ...
2020-04-17 16:29:57
241
2
原创 哈夫曼树（最优二叉树）
首先介绍带权路径长度WPL：二叉树中有n个叶子结点，并且每个叶子结点的权值为Wk,从根节点到叶子结点长度为lk，每个叶子结点的带权路径长度和为WPL= Σ Wk * lk。最优二叉树或者哈夫曼树：WPL最小的二叉树哈夫曼树的特点：没有度为1的结点：因为哈夫曼树都是两个结点组成新的父结点。n个叶结点的哈夫曼树共有2n-1个结点：二叉树中，n2 = n0 - 1 而哈夫曼树中没有度为1的结...
2020-04-17 16:27:35
7024
原创 数据结构——堆
堆首先是一个完全二叉树，在这个基础上，堆又可以分为最大堆和最小堆。最大堆：根节点的数值比左右儿子的数值都大。最小堆：根节点的数值比左右儿子的数值都小。在学习过程中，遇到了下面的问题：建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？求解参照博客：我们可以比较容易把树画出来：...
2020-04-17 10:49:01
326
原创 04-树5 Root of AVL Tree（Python）——（3）
在PTA测试中完全通过了。在编写程序的时候，我犯了一个错误，#RL_Rotation函数def RL_Rotation(Tree): B = Tree.right C = B.left在旋转函数中，一开始我把B和C都使用自定义的Node类定义了，#RL_Rotation函数def RL_Rotation(Tree): B = Node(Tree.right)...
2020-04-16 21:11:06
207
原创 04-树4 是否同一棵二叉搜索树（Python）——（2）
这是我自己按照小白专场中写出来的，在Pycharm中调试正确，但是在PTA中，一直显示答案错误。找不到具体原因。#建树函数中用到的：NewNode函数class NewNode: def __init__(self,root): self.left = None self.right = None self.root = root ...
2020-04-16 12:39:39
267
2
原创 03-树2 List Leaves（Python3）——（1）
在慕课上学习《数据结构–浙江大学》，第三周课后题：用于求解树的叶子。使用python3编程如下：from collections import dequeclass Node: def __init__(self,ele): self.left = None self.right = None self.element = elec...
2020-04-15 09:37:43
190
原创 Python递归求二叉树深度
开始接触二叉树，记录自己对递归求解二叉树的理解。代码地址def depth_of_tree(tree): if tree is None: return 0 else: depth_l_tree = depth_of_tree(tree.left) depth_r_tree = depth_of_tree(tree.right)...
2020-02-26 20:57:35
992
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人