算法（序）

算法（序）

本篇专栏主要是介绍了自己从各种地方“搜刮”、“借鉴”、“参考”的算法，把知识变成自己的，不损人但利己。

算法，简单来说就是一系列计算过程。你可以不管是简单的1+1等于2，还是现在炒的火热的各种机器学习、深度学习，都是算法。知道一个公式，利用编程语言来实现，封装成一个函数。那么之后，只需要给函数输入，他就会返回你想要的输出。

说到编程语言，它只是一种工具，不论用何种语言去实现算法，只要能达到目的即可。但往往会因为其他条件的约束，所以在某些情况下会选择特定的一些编程语言。比如，ML/DL虽然大家都是用Python来完成，但实际上，线上环境或者它的底层都是C/C++这类“敏捷”的语言。只是因为Python在实现上会更简单，所以先用Python“打草稿”。或者说，先实现某项功能，完成后，再慢慢地优化。

对于一些基础的算法，比如各种排序，如果掌握的差不多了，就没必要每次都要手写一遍排序代码。Python的sort函数就足够了。当然，前提是足够熟练。以下列举出，忘了从哪看到的一个算法学习的大纲。放出来仅供参考。专栏也不会全部涉及到这些，也不只是这些。

• 学习算法
  • 监督学习
    • K-means
    • SVM
    • Decision Tree
    • Naive Bayesian
    • Logistic Regression
    • AdaBoost
  • 非监督学习
    • Clustering
    • PCA
    • SVD
  • 增强学习
  • 深度学习
    • CNN
    • RNN
• 分布式算法
  • 协议
    • 2PC
    • Gossip
  • 算法
    • DHT
    • Paxo
    • Raft
• 大数据算法
  • Mapreduce
  • 外存算法
    • 外存归并排序
    • 外存快速排序
  • 基数统计
    • Hyperloglog
    • Loglog Counting
    • Linear Counting
  • 数据流算法
    • Basic Sketch
    • Count-Min Sketch
    • Stream-Summary
    • Array of Count-Min Skeych
• 数据结构
  • 树
    • 多叉树
      二叉树
    • 二叉搜索树
    • 2-3树
    • AVL树
    • 红黑树
    • B树
  • 图
    • 无向图
    • 有向图
    • 图的遍历
    • 最短路径
  • 高级数据结构
    • Bloom Filter
    • Skip List
    • LSM Tree
    • Merkle Hash Tree
    • Cuckoo Hash
    • Bitmap
• 其他算法
  • 负载均衡算法
    • Rount Robin
    • Consistent Hash
    • Random
    • Least Connection
  • 加密算法
    • DES
    • AES
    • RSA
    • Base64
  • 压缩算法
    • LZ77
    • Snappy
    • Huffman
    • RLE
    • Rice
  • 索引算法
    • 倒排索引
  • 智能优化算法
    • 遗传算法
    • 禁忌搜索算法
    • 模拟退火算法
    • 蚁群算法
    • 粒子群优化算法
    • 捕食搜索算法
    • 动态进化算法
  • 调度算法
    • 先来先服务（FCFS，First Come First Server）
    • 时间片轮转法
    • 多级反馈队列算法（Round Robin with Multiple Feedback）
    • 最短进程优先

不是说掌握了这些算法，就一定有多牛逼，一定能找到工作，一定能怎样怎样。我只是抱着一个分享学习的心态，来写这么一个专栏。一些比较基础的东西，排序算法啥的，我可能就不会介绍了。下面先贴一部分，之前学习完成的代码，对应的都会有文档说明啥的。欢迎留言提问 or GitHub提issue。

学习算法部分：https://github.com/apachecn/AiLearning。包括但不局限于以上，使用Python3完成，附有详细的代码及文档介绍。增强学习和深度学习内容不多。

基础的数据结构代码：https://github.com/apachecn/DataStructure。堆、栈、线性表、树、图的基本数据结构实现，用C++完成。树、图部分附有介绍。包括深搜、广搜、两种最小生成树、两种最短路径问题。

智能优化算法：https://github.com/wnma3mz/Intelligent-optimization-algorithms。只完成了一部分，且没有文档说明，后续有空继续填坑。:（

最后，希望能够老老实实填这个专栏的坑。