《算法初步》

算法是要经过训练

欧几里得算法   埃拉托色尼筛选法  阿尔花刺膜算法

带锁的门问题   谜题问题(古代 现代)并行算法  贪婪算法

最短路线算法   旅行商算法  图填色算法    最近对问题  凸包问题  组合问题

七桥问题   环游世界游戏   哈密顿回路  变位词  dat(抽象数据类型)

选择手套问题   丢失的袜子问题  墙上的门问题  心算术问题  诺依曼邻居问题

汉诺塔问题  名人问题  烤汉堡问题   斐波那契问题   爬梯子问题  

四格饼板问题   一摞假币问题 仪器测试问题    填字游戏  海战游戏   汉明距离

哈密顿距离   奇数派游戏   

背包问题  分配问题  NP困难问题   回溯法  分支界限法

字母算术问题   八四皇后问题    匈牙利方法  幻方问题    完备子图问题

三壶问题   关灯问题

查找树(就是把元素以树的结构存储,提高查找效率)

字典的本质(是一个查找树)   克拉默法则   

二叉查找树:红黑树  分裂树  AVL树

2-3树(2,3指的是里面存在的分叉的类型) B树 2-3-4树(这些是允许树的一个节点存储多个元素)

AVL不是实现字典的标准结构

堆的本质是二叉树(堆中父母的优势总是大,而且是完全二叉树)

自底向上堆构造算法   自顶向下堆构造算法

随机文件  面条排序问题    

霍纳法则  快速傅里叶变换  二进制幂运算    线性规划

单纯型法   优化问题 状态图   图着色问题   吃醋的丈夫谜题   

输入增强方法    计数排序  祖先问题   字典是抽象的数据类型

开散列(分离链)  闭散列(开寻地址)

 

                   2017  6.14 

猜你喜欢

转载自www.cnblogs.com/niu3/p/9352089.html