CFC数据结构与算法训练指南（总篇）

说在前面

这个指南在大一学了c语言的函数过后就可以开始使用,一些实现算法和数据结构的工具已经有了,剩下的就是理解算法和数据结构的原理并实现

指南参考是的是《啊哈！算法》这本书，根据书目录的顺序来进行练习，使用这本书的原因是内容算比较全，还有就是容易理解，看着不那么生硬，很多介绍数据结构和算法的书都写的非常生硬，对初学者十分的不友好

每次任务的组成主要有三个部分

代码实现

• 能背着写出相应章节的算法和数据结构的实现代码

相应的oj练习

• 每次的链接会放在文档里

扩展阅读

• 相应章节的算法的扩展阅读，也可以是其他关于代码编写的内容

第一章 排序

完成时间

• 一周

任务

• [代码实现]
  • 能背着写出书上的排序算法
• [oj练习]
  • 无
• [扩展阅读]
  • Google C++ Style Guide
  • C语言代码规范（一）缩进与换行
  • C语言代码规范（二）空格
  • C语言代码规范（三）if语句
  • C语言代码规范（四）命名规则
  • C语言代码规范（五）函数参数个数
  • C语言代码规范（六）浮点型变量逻辑比较
  • C语言代码规范（七）#define
  • C语言代码规范（八）使用const修饰值不允许改变的变量
  • C语言代码规范（九）运算符优先级使用括号提高阅读性

第二章 链表、队列、栈

完成时间

• 一周

任务

• [代码实现]
  • 实现链表、队列、栈
• [oj练习]
  • Valid Parentheses
  • Add Two Numbers
  • Shortest Subarray with Sum at Least K
• [扩展阅读]
  • 栈和队列[C语言版]
  • CFC 数据结构与算法训练指南题解（一）

第三章 枚举

完成时间

• 一周

任务

• [代码实现]
  • 无
• [oj练习]
  • 三个数的最大乘积
  • 全排列
  • 最大为N的数字组合
• [扩展阅读]
  • 无

第四章 初识搜索

完成时间

• 两周

任务

• [代码实现]
  • 无
• [oj练习]
  • 字母大小写全排序
  • 岛屿数量
  • 岛屿的最大面积
  • 最大人工岛
  • 电话号码的字母组合
• [扩展阅读]
  • 无

第五章 图的遍历

完成时间

• 一周

任务

• [代码实现]
  • 实现基于邻接表的深度和广度优先搜索遍历
  • 实现基于邻接矩阵的深度和广度优先搜索遍历
• [oj练习]
  • 图像渲染
  • 克隆图
  • 删除无效的括号
• [扩展阅读]
  • 图的邻接表存储法详解
  • 图的深度/广度优先遍历DFS和BFS（邻接表实现）c语言
  • 深度优先搜索（DFS、深搜）和广度优先搜索（BFS、广搜）

---

每周更新，待续……