- 博客(5)
- 收藏
- 关注
RSS订阅原创 【mooc C++学习笔记】第三章
1.class Base {public: int k; Base(int n):k(n) { }};class Big{public: int v; Base b; Big(int n):b(n){ v=n; }};代码段中的Big(int n):b(n){v=n;}
2022-01-18 01:55:19
491
原创 【mooc C++】第二节学习笔记
程序填空：1.成员函数getline()是从输入流中读取一行字符，读到终止符时会将'\0'存入结果缓冲区中[4]，作为输入的终止。终止符可以是默认的终止符，也可以是定义的终止符。函数的语法结构是：getline(<字符数组chs>，<读取字符的个数n>，<终止符>)2.如果读入一系列数据时中间用“，”或“ ”分隔，可以用如下输入方式：char c；cin>>first>>c>>second>>...
2022-01-16 00:54:00
230
原创 【DS笔记】图的邻接链表
相比使用二位数组表示边，邻接链表比较搞脑子，用的时候都需要想一下，不过对于程序是可以优化不少的，大致总结了如下的邻接链表构造样例typedef struct Adj *PtrToAdj; struct Adj{ int Adjv; //初始的点 int cost; //边上的权 PtrToAdj next; //目标点};struct HeadNode //每一个
2021-12-04 17:41:19
344
原创 【DS笔记】DFS的一个应用——求有向图中两点间的所有路径
void dfs(int x){ int i; push(x); //首先将当前正在dfs中的顶点入栈 Adj *p=NULL; //定义一个指针p，当然这只是用来引入邻接链表的 p=V[x].first; while(p){ //遍历x的所有出边 if (T[p->Adjv].known==0) //如果相连的点没有被标记，则可以选取，若已经被标记那么 说明再选取会出现圈的问题.
2021-12-04 17:31:19
957
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人