经典算法问题序言

  如果仅仅学习了数据结构和算法思想,只是学习了理论。我们都是马克思主义者,深刻了解一个道理,理论与实践不可分离。而实践,最好的办法就是解决经典问题。
  本专栏不会穷举所有经典问题,只挑选一些最常见的问题,排除了出组合数学以外的数学问题,也就是说包括了组合数学,但是剔除了其他数学问题。
  总体大纲如下:

一 排序问题1.1 选择排序
1.2 冒泡排序
1.3 插入排序
1.4 希尔排序
1.5 归并排序
1.6 快速排序
1.7 堆排序
1.8 桶排序
1.9 外部排序
二 编辑距离问题2.1 动态规划算法
三 字符串匹配问题
介绍常见的四种算法
3.1 朴素算法
3.2 Finite automaton算法
3.3 Rabin-Karp Algorithm
3.4 Knuth Morris Pratt算法
四 背包问题4.1 01背包问题
4.2 部分背包问题
五 凸包问题5.1 Graham 扫描法
5.2 Jarvis’s march算法
六 铺砖问题
编程与艺术的完美融合
6.1 罗杰·彭罗斯瓷砖
6.2 王浩瓷砖
6.3 铺砖数量问题
七 MAX-CNF问题randomized 2-approximation algorithm
八 maze问题Flood Fill算法
九 15-puzzle问题A* pathfinding algorithm
十 NP完全问题nearest-neighbor algorithm
closest insertion algorithm
geometric algorithm
  不足之处,望大家批评斧正。
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

醒过来摸鱼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值