算法导论笔记

2018-09-04 Vaniot 更多博文 » 博客 » GitHub »

算法

原文链接 https://vaniot-s.github.io/2018/09/04/%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%BA%E7%AC%94%E8%AE%B0/
注:以下为加速网络访问所做的原文缓存,经过重新格式化,可能存在格式方面的问题,或偶有遗漏信息,请以原文为准。


算法:由输入经过一系列的计算步骤得到输出

排序问题:将无序的输入经过处理按照一定的孙徐输出

优秀的算法:

  • 正确性(思路清晰)
  • 高效(算法分析)
  • 易于实现(现成的算法)

算法的用处:

  • 生物信息学
  • 网络(图论,字符串查找)
  • 信息安全(RSA..)
  • 优化(调度) 算法问题:
  • 图论(最短路径...)
  • LCS(动态规划...)
  • 拓扑排序
  • 凸包

数据结构: C++ STL 优缺点 效率

难解问题:

并行算法 CPU效率

算法技术

算法的效率

渐近记号

问题规模量 时间T(n)

数组去重