wujr5 / algorithm-analysis-and-design

算法分析与设计课程作业代码

algorithm-analysis-and-design

算法分析与设计课程作业代码

1 简介

笔记仓库，记录算法课学习到的算法，还有部分soj题目的分析。

2 作业目录

1. 第一章作业及分析 (10%)
2. [第二章作业及分析][] (0%)
3. [第三章作业及分析][] (0%)

3 学习目录

1. 概论 (100%)
2. 第一章 算法设计常用到的基本策略 (100%)
3. 第二章 算法设计中常用到的数据结构 (100%)
4. 第三章 基础算法 (100%)
5. 第四章 数论 (100%)
6. 第五章 状态空间的各种搜索 (100%)
7. 第六章 动态规划概述 (50%)

4 相关算法学习

1. [A*算法][] (0%)
2. [IDA算法][] (0%)
3. [双向BFS][] (0%)
4. [八大排序算法][] (0%)
5. 中缀表达式转后缀表达式并求值 (100%)
6. 取模运算涉及的算法 (100%)
7. 图算法 (0%)
8. [树的表示以及有关树的对应算法][] (0%)

5 库函数学习

1. cstring (100%)
2. stack (100%)
3. strstream (100%)
4. istream (100%)
5. string (20%)
6. queue (100%)
7. algorithm (50%)
8. cctype (100%)

6 相关知识

1. 时间复杂度和空间复杂度分析 (100%)
2. 图的表示方式 (100%)
3. [包含头文件的编译细节][] (0%)
4. [c和c++的赋值兼容性分析和强制类型转换][] (0%)
5. 标准输入输出流的各种输入输出方式汇总 (100%)