美文网首页
15.算法入门小结

15.算法入门小结

作者: 哈哈大圣 | 来源:发表于2019-10-20 23:34 被阅读0次

算法入门小结

一、更多算法问题

1). 数据结构相关

  • 斐波那契堆
  • 区间数
  • KD数

2). 具体领域相关

  • 数字:数论、计算几何
  • 图论:网络流

二、算法设计相关

1). 分治

将一个问题分成成子问题再逐一攻破

  • 归并排序
  • 快速排序
  • 数结构

2). 贪心

使用贪心的策略,从最小到最大,或者从最大到最小,注意解决

  • 选择排序;
  • Kruskal
  • Prim;Dijkstra (找最小,大的问题)

3). 递归回溯

  • 树的遍历
  • 图的遍历

4). 动态规划

最优子结构的问题模型

  • Prim
  • Dijkstra

相关文章

  • 15.算法入门小结

    算法入门小结 一、更多算法问题 1). 数据结构相关 斐波那契堆 区间数 KD数 2). 具体领域相关 数字:数论...

  • 临时缓存

    Learning to rank基本算法小结

  • 学习路线规划

    目前有两本书,《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》( 《算法竞赛入门经...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 《算法竞赛入门经典(第2版) 算法艺术与信息学竞赛》PDF高清完

    《算法竞赛入门经典(第2版) 算法艺术与信息学竞赛》PDF高清完整版-免费下载 《算法竞赛入门经典(第2版) 算法...

  • 大厂算法面试之leetcode精讲15.链表

    大厂算法面试之leetcode精讲15.链表 视频讲解(高效学习):点击学习[https://xiaochen10...

  • 机器学习小结(上)

    利用四个多月的业余时间学习机器学习算法,本文试着站在准备入门产品经理的角度,进行一个小结和整理。 一、什么是机器学...

  • 贝叶斯

    原理 关于贝叶斯算法的原理,推荐查看朴素贝叶斯算法原理小结,里面讲的非常详细,这里摘录原理小结。 优点 分类效率稳...

  • sklearn 转载

    scikit-learn 线性回归算法库小结scikit-learn 逻辑回归类库使用小结scikit-learn...

  • Markdown的使用

    Markdown——入门指南Markdown入门学习小结 PS:语法和文字之间最好加空格,说好的支持HTML呢! ...

网友评论

      本文标题:15.算法入门小结

      本文链接:https://www.haomeiwen.com/subject/qxlzmctx.html