一些简单介绍 并没有详细记录
基础
变位词判断问题:1.逐字检查法 2.排序法 3.计数比较法
栈的介绍以及应用 栈:LIFO Last In First Out 性质:后进先出
应用:
- 进制转换
- 表达式转换
队列的介绍以及应用 队列:FIFO First In First Out 性质:先进先出
应用:
- 打印任务
双端队列 Deque:不具备内在的LIFO和FIFO
应用:
- 回文词判定
有序表OrderedList-按照可比性质(大小)排序的线性表
append()不能直接插入
递归
递归三定律:
- 递归算法必须有一个基本条件。
- 递归算法必须能改变状态向基本结束条件演进。
- 递归算法必须调用自身。
递归图形化:
- 分形树
- 谢尔宾斯基三角形
- 汉诺塔
找零兑换问题:递归解决 (低效) 三行代码改进后 效果明显 瞬间返回
找零兑换问题:动态规划解决 (高效)
动态规划
博物馆大盗问题
顺序查找:无序表查找代码 有序查找(缺少) 二分查找 冒泡排序