![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
玉界尺
这个作者很懒,什么都没留下…
展开
-
图论知识和代码(一)
写在前面:这段时间到年末了,准备写点博客复习下以前学的一些知识,那么就先从图论开始吧图论目录1.并查集2.最短路3.拓扑排序4.生成树5.二分图6.欧拉路7.网络流8.连通性这是我准备说的一些东西提前告诉大家那么先从并查集开始吧 这里假定大家已经知道什么是图,包括顶点,边,邻接表 , 邻接矩阵等基本的概念并查集——又叫union find , disjoint set网上有很多关于并查集的博客,原创 2017-12-16 16:49:58 · 881 阅读 · 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 · 607 阅读 · 0 评论 -
多叉树(二叉树)的递归与非递归的后序遍历
之前说过前序遍历 这次我就教教大家如何用前序遍历的方法搞定后序遍历之前写过的结构体不再重复书写了void dfs( TreeNode *root ){ if( root == NULL ) return ; dfs( root->left ); dfs(root->right ); cout root->valendl ;}原创 2018-01-25 21:08:55 · 1530 阅读 · 0 评论 -
图论(三) -- 最短路径基础
那么这个系列也许久没有更新 今天与大家谈论的是经典的最短路径问题1.先提出需要记住的概念方便后面的理解,许多内容参考算法导论以及eric的视频1.最短路径的表示2.路径权值和3.图的表示4.源点使用的记号s2.接下来证明一条最优子结构 – 最短路的子路径一定最短反证法:主要思想 在子路径贴上一条比以前短的路径,一定会用更短的这条替代之前那条,所以最短路的...原创 2018-06-06 14:44:16 · 541 阅读 · 0 评论