Coursera C++ Part A [Week1] https://www.jianshu.com/p/6c1d07763275
Week1了解了C++和C的基本区别, Week2开始介绍类
week2 Overview
C++ functions and generics
Review Dijkstra's shortest path algorithm
C++ classes and OO
Point as an example
C中数组的两种表示方法: type array_name[], type* array_name
C++ functions and generics
template <class T> // T is generic type
T function(T data)
Review Dijkstra's shortest path algorithm
图的数据结构:
稠密图:临接矩阵
稀疏图:临接表 1->2->5....
Dijkstra shortest path algorithm: from s to d
1. 将出发点s放入闭合集,所有和s直接相邻的点放入开放集
2. 在开放集中选择cost最小的点v放入闭合集
3. 用v的直接临界点扩充开放集,并用较小的值更新开放集中各个点的cost。选取开放集中cost最小的点放入闭合集
4. 直到d进入闭合集 迭代结束
C++ classes and OO
enum: typedef enum color{RED, BLUE, GREEN} color; where red is defaulted to 0, BLUE is 1, GREEN is 2.
class class_name{public:; private:; protected;}
类的成员函数会自动inline,效率有所提高
网友评论