Algorithm-Gossip 经典算法系列 说明文档
前言
本系列简单背景描述
Algorithm-Gossip 来自于一本书 《经典算法大全》; 该书总共会记录 51 道题目, 其中都是涉及一些小趣题的讲解, 使用C实现其中的案例, 并没有涉及复杂的数据结构, 也就是说适用于任何有语言基础的同学用自己所学的基础解决一些生活或者是数学趣题;
本系列产生的意义
虽然书中都是一些简单案例, 但是博主对这些简单案例结合自己学过的经验进行详细描述和拓展, 可以帮助读者和自身巩固算法设计的相关想法, 另外本系列由 C/C++ 和 python 实现; 对于没有附上python的, 代表博主没有进行再次书写的试验, 如有需要,可以在下面留言, 我会给出相应算法的 python 版本
内容描述
本系列文章涉及到的相应的算法内容如下
- 基础算法
- 递归
- 分治
- 推导
- 贪心
- 动态规划
- 简单图论
- 二分查找等
- 经典排序算法
- 其他
正确的阅读方式
- 当本系列文章完成时,我会在我的 github 上贡献所有内容的合集合, 方便大家查阅
当然, 如果喜欢做 chm 文档查阅, 可以通过文章的首尾链接进行爬取,把这些内容都存储下来, 另外, 这一系列文章都公用一套书写模板, 也就是说每个文章的结构都是一样的, 增加了爬取整理的方便性。 - 前言, 描述, 分析和解释, 代码, 拓展, 后记, 参考书籍等。
算法拓展
C++ 代码可以用 模板编程,stl/boost 来优化, python 也有很多特性可以利用; 在后面我看到了, 就会举一些小例子进行说明, 在特性熟悉的台阶上埋下一个小种子
目标
熟悉基础算法, 同时巩固算法设计的相关思路
后记
全文 51 篇算法题, 不管难易,都生成一个文章, 当然不足之处在所难免。 有其他想法的也可以简单谈下,互相交流。