数据结构与算法_Python版

第一章 数据结构与算法基础

一些简单介绍 并没有详细记录

第二章 算法分析

基础

变位词判断问题:1.逐字检查法 2.排序法 3.计数比较法

第三章 基础数据结构

栈的介绍以及应用 栈:LIFO Last In First Out 性质:后进先出

应用:

  • 进制转换
  • 表达式转换

第四章 基础数据结构Ⅱ

队列的介绍以及应用 队列:FIFO First In First Out 性质:先进先出

应用:

  • 打印任务

双端队列 Deque:不具备内在的LIFO和FIFO

应用:

  • 回文词判定

有序表OrderedList-按照可比性质(大小)排序的线性表

append()不能直接插入

第五章 递归(上)

递归

递归三定律:

  • 递归算法必须有一个基本条件。
  • 递归算法必须能改变状态向基本结束条件演进。
  • 递归算法必须调用自身。

递归图形化:

  • 分形树
  • 谢尔宾斯基三角形
  • 汉诺塔

找零兑换问题:递归解决 (低效) 三行代码改进后 效果明显 瞬间返回

找零兑换问题:动态规划解决 (高效)

动态规划

博物馆大盗问题

七、顺序查找算法

顺序查找:无序表查找代码 有序查找(缺少) 二分查找 冒泡排序