数据结构与算法
砺剑十年
这个作者很懒,什么都没留下…
展开
-
冒泡排序优化
简单介绍一下冒泡排序的思想,把相邻的元素两两比较,当一个元素大于右侧相邻元素时,交换两个元素的位置;当一个元素小于或等于右侧相邻元素时位置不变。 原始冒泡排序 def bubleSort(input_list): for i in range(0, len(input_list)-1): for j in range(0, len(input_list)-i-1): if input_list[j] > input_list[j+1]: input_list[j], input_l原创 2022-04-14 10:14:30 · 169 阅读 · 0 评论 -
二叉树的各种遍历、创建方式(Python版)
ACM模式下输入输出是一个非常令人头痛的问题,尤其是树的输入输出。习惯了只写核心代码的模式,毫无疑问,第一次做题直接就成了炮灰,所以在这里对树的各种遍历方式和创建方式做个总结。 创建二叉树 方法一:先序创建 class TreeNode(object): def __init__(self, val): self.val = val self.left = None self.right = None def creat_tree(input_list): if len(input_原创 2022-04-07 18:17:02 · 1965 阅读 · 0 评论