- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的割点与割边
话说割点概念，应该很好理解： 一个图，如果一个点消失，这个点就不连通，那么这个点就是这个图的割点（无向图） 举个例子： 很明显，4就是这个图的割点。 所以怎么求割点呢？？ 来来来，先上数据： 6 6 1 2 1 3 3 4 2 4 4 5 4 6 嗯，注意这是无向图！！！ 做法是这样的 首先，记录每一个点的时间截，也就是dfs第几次搜索到这个点，时间...
2017-09-27 21:04:00
251
1
原创 最大网络流——增广路算法
几句废话：读了刘汝佳的书之后，感觉一切都是那么茫然，于是自己在网上找教程，自己一点点码的，大概用了三天。网络流基础：看来我很有必要说一下网络流的基础网络流问题就是给你一个图，每个图的边权叫做这条边的流量，问你从起始点出发，有多少值能通过这些边流到重点我知道你没看懂，举个例子： 如图： 最大值为 从1到2到4运6个 从1到2到3到4运1个 从1到3到4运3个 一共运1...
2017-09-26 21:10:00
1514
1
原创 二叉树的递归遍历
首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 举个例子，如二叉树： 这棵树的先序遍历为：1 2 3 4 5 中序遍历为：2 1 4 3 5 后序遍历为：2 4 5 4 1 以上类容比较好理解，然后...
2017-09-21 22:22:00
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人