![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
流年里不舍的执着
Life is what you make it, so try to make it beautiful
展开
-
数据结构之递归
递归 数据结构与算法递归 递归的定义:就是在运行的时候调用给自己 递归必须要有三个要素:1、边界条件,2、递归前进段,3、递归返回段 n!n!n! class Solution: def Factorial(self,n): if n == 1: return 1 else: return n*Factorial(n-1) 递归的二分法查找 不用递归方法的二分法查找 ...原创 2019-10-11 21:21:16 · 201 阅读 · 0 评论 -
数据结构之排序
快速排序法 一 、实例分析算法思路: 假设有一个数组 alist = [54,26,17,77,31,44,55,20], 按照升序排列 找到基准数: 一般取待排序序列的第一个,作为基准数 目标: 交换后, 基准数左边的数要全部小于基准数, 其右边的数要全部大于基准数 步骤如下: 1.序列第一个数作为排序基准数:54 2.从后往前找到比基准数小的数进行对换,循环找到20小于54,则20和54对换...原创 2019-10-10 19:58:07 · 154 阅读 · 0 评论 -
数据结构之二叉树
一、二叉树基本形态及性质 二叉树基本形态及性质 二叉树定义及性质及特殊二叉树 代码实现 # 二叉树包括深度遍历和广度遍历 # 深度遍历有三种形式:先序遍历(根,左,右)、中序遍历(左,根,右)、后序遍历(左,右,根) # 深度遍历的实现 class Node: """节点类""" def __init__(self,elem,lchild=None,rchild=None): ...原创 2019-10-11 15:47:28 · 73 阅读 · 0 评论