数据结构
流年里不舍的执着
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 · 196 阅读 · 0 评论 -
数据结构之排序
快速排序法一 、实例分析算法思路:假设有一个数组 alist = [54,26,17,77,31,44,55,20], 按照升序排列找到基准数: 一般取待排序序列的第一个,作为基准数目标: 交换后, 基准数左边的数要全部小于基准数, 其右边的数要全部大于基准数步骤如下:1.序列第一个数作为排序基准数:542.从后往前找到比基准数小的数进行对换,循环找到20小于54,则20和54对换...原创 2019-10-10 19:58:07 · 152 阅读 · 0 评论 -
数据结构之二叉树
一、二叉树基本形态及性质二叉树基本形态及性质二叉树定义及性质及特殊二叉树代码实现# 二叉树包括深度遍历和广度遍历# 深度遍历有三种形式:先序遍历(根,左,右)、中序遍历(左,根,右)、后序遍历(左,右,根)# 深度遍历的实现class Node: """节点类""" def __init__(self,elem,lchild=None,rchild=None): ...原创 2019-10-11 15:47:28 · 71 阅读 · 0 评论