- 博客(11)
- 收藏
- 关注
RSS订阅原创 Python语言规范学习记录
在编写代码的过程中，代码的规范性很差。本文主要记录自己在代码规范性上的一些学习。 一、命名规范 1. 模块名 无论单词多与少，都使用小写英文字母命名。为提升名字可读性，可使用下划线将单词分开。 3. 类名 采用大驼峰式命名法，即每个单词的首字母要大写。 更多命名方法点这里 4. 函数名、变量名 一律使用小写英文字母，如果有多个单词则使用下划线进行区分。 5. 常量名 一律使用大写英文字母（每个字母都要大写），如有多个单词使用下划线进行区分。 二、Pylint Pylint是一个可以自动化检查代码中变量名不规
2020-11-14 10:23:21
189
原创 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
138
原创 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
602
原创 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
189
原创 05-树7 堆中的路径（Python）——（4）
答案正确，提交显示格式错误，我认为错误原因是最后一行进行了换行。但是我没有找到能解决的办法。完整代码如下： def Create(): global H H =[None]*1001 #设置堆的岗哨 H[0] = -10001 size = 0 def Insert(Data): global size size = size + 1 ...
2020-04-17 16:29:57
220
2
原创 哈夫曼树（最优二叉树）
首先介绍带权路径长度WPL：二叉树中有n个叶子结点，并且每个叶子结点的权值为Wk,从根节点到叶子结点长度为lk，每个叶子结点的带权路径长度和为WPL= Σ Wk * lk。 最优二叉树或者哈夫曼树：WPL最小的二叉树 哈夫曼树的特点： 没有度为1的结点：因为哈夫曼树都是两个结点组成新的父结点。 n个叶结点的哈夫曼树共有2n-1个结点： 二叉树中，n2 = n0 - 1 而哈夫曼树中没有度为1的结...
2020-04-17 16:27:35
6875
原创 数据结构——堆
堆首先是一个完全二叉树，在这个基础上，堆又可以分为最大堆和最小堆。 最大堆：根节点的数值比左右儿子的数值都大。 最小堆：根节点的数值比左右儿子的数值都小。 在学习过程中，遇到了下面的问题： 建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？ 求解参照博客： 我们可以比较容易把树画出来： ...
2020-04-17 10:49:01
309
原创 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
190
原创 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
256
2
原创 03-树2 List Leaves（Python3）——（1）
在慕课上学习《数据结构–浙江大学》，第三周课后题：用于求解树的叶子。 使用python3编程如下： from collections import deque class Node: def __init__(self,ele): self.left = None self.right = None self.element = ele c...
2020-04-15 09:37:43
179
原创 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
968
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人