算法笔记
关注
分享
扫一扫
算法笔记
liuxiaocs7
这个作者很懒，什么都没留下…
展开
-
算法笔记 [树章节笔记]
9.1 树与二叉树1.二叉树的存储结构struct node{ typename data; node* lchild; // 指向左子树根节点的指针 node* rchild; // 指向右子树根节点的指针}二叉树在建树之前根节点不存在，地址一般为 NULL。node *root = NULL;新建结点: (往二叉树中插入结点)// 生成一...原创 2020-04-12 09:47:14 · 216 阅读 · 0 评论 -
算法笔记 [C++标准模板库(STL)介绍]
6.1 vector的常见用法详解Vector 向量 变长数组 以邻接表的方式存储图可以通过下标或者通过迭代器的方法访问begin()函数取首元素地址，end() 函数取尾元素地址的下一个地址两种遍历方法通过下标访问通过迭代器访问STL中只有 vector 和 string 中允许使用vi.begin()+n(n为整数)这种写法常用方法:push_back() ...原创 2020-04-12 09:19:11 · 372 阅读 · 0 评论 -
算法笔记 [图论章节笔记]
图图的存储邻接矩阵 二维矩阵邻接表vector<int> Adj[N]; Adj[1].push_back(3);同时存储边的终点编号和边权，建立一个结构体 Nodestruct Node{ int v; // 边的终点编号 int w; // 边权};邻接表可以表示为 vector<Node> Adj[N]往邻接表中添加元素可以...原创 2020-04-12 09:15:27 · 238 阅读 · 0 评论