图论
玉界尺
这个作者很懒,什么都没留下…
展开
-
图论知识和代码(一)
写在前面:这段时间到年末了,准备写点博客复习下以前学的一些知识,那么就先从图论开始吧图论目录1.并查集2.最短路3.拓扑排序4.生成树5.二分图6.欧拉路7.网络流8.连通性这是我准备说的一些东西提前告诉大家那么先从并查集开始吧 这里假定大家已经知道什么是图,包括顶点,边,邻接表 , 邻接矩阵等基本的概念并查集——又叫union find , disjoint set 网上有很多关于并查集的博客,原创 2017-12-16 16:49:58 · 887 阅读 · 0 评论 -
图论(二) - 并查集相关题目和代码
题目There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C, then原创 2017-12-29 14:03:00 · 180 阅读 · 0 评论 -
多叉树(包括二叉)如何用栈和递归两种方法前序遍历
算法学习所学习的永远不是代码而是思想 首先说二叉树的前序遍历 定义二叉树的结构体(类) calss TreeNode{ public: int val ; TreeNode *left ; TreeNode *right ; TreeNode ( int _val) { val = _val ; left == NULL原创 2018-01-24 13:11:56 · 613 阅读 · 0 评论 -
多叉树(二叉树)的递归与非递归的后序遍历
之前说过前序遍历 这次我就教教大家如何用前序遍历的方法搞定后序遍历 之前写过的结构体不再重复书写了 void dfs( TreeNode *root ){ if( root == NULL ) return ; dfs( root->left ); dfs(root->right ); cout root->valendl ; }原创 2018-01-25 21:08:55 · 1533 阅读 · 0 评论 -
图论(三) -- 最短路径基础
那么这个系列也许久没有更新 今天与大家谈论的是经典的最短路径问题 1.先提出需要记住的概念方便后面的理解,许多内容参考算法导论以及eric的视频 1.最短路径的表示 2.路径权值和 3.图的表示 4.源点使用的记号s 2.接下来证明一条最优子结构 – 最短路的子路径一定最短 反证法:主要思想 在子路径贴上一条比以前短的路径,一定会用更短的这条替代之前那条,所以最短路的...原创 2018-06-06 14:44:16 · 552 阅读 · 0 评论