- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 基于NIO简单的群聊系统
服务器端代码package com.atguigu.nio.groupchat;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java.nio.channels.*;import java.util.Iterator;import java.util.Set;/** * @author zhaojie * @date 2021/4/30 19
2021-05-01 15:04:33
99
原创 Menger定理
Menger定理给出下面两种形式的定义:点形式: 设顶点s和顶点t为图中不相邻的两个节点,则使它们分别属于不同的连通片所需要去除的顶点的最少数量等于连接顶点s和顶点t的独立简单路径的最大数目.边形式: 所需要去除的边的最少数目等于连通顶点s和顶点t的不同相交的简单路径的最大数目.下面定理中的术语:两个节点之间独立简单路径: 所有路径只有起始节点是一样的,其他节点均不一样的, 独立简单路径之间互不相交这样顶点s和t就分成了两个连通分量只需删除最中间的那个节点其独立简单路径也就只有一条满足men
2021-04-16 14:44:07
2017
原创 二分图匹配算法模板
二分图匹配算法模板#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int N = 505;int mat[N][N];// boy[i] = j 选中i号男生的女生编号int boy[N];int vis[N];//k边数 n男生个数 m女生个数int k,m,n;//传入女生编号bool dfs(int x){ for (int
2021-04-13 11:56:57
98
原创 Hadoop入门（基于尚硅谷hadoop3教程）
Hadoop入门命令1.如何执行hadoop自带的jar包以wordcount为例（统一假设当前所在目录为hadoop的根目录）hadoop jar share/hadoop/mapreduce/hadoop-mapreduce-examples-3.1.3.jar wordcount wcinput wcoutput //wcinput为输入路径 wcoutput为输出路径此路径不能存在否则报错2.初始化namenodehdfs namenode -format3.启动HDFSstart-df
2021-04-12 19:22:44
494
原创 最大流算法模板:EK和dinic算法
最大流算法模板:EK和dinic算法一、EK算法模板#include<iostream>#include<queue>using namespace std;const int maxn=205;const int inf=0x7fffffff;//图int r[maxn][maxn]; //被访问点为true否则为falsebool visit[maxn];//pre[i] = j i点之前的点为j点int pre[maxn];int m,n;bool
2021-04-12 15:08:48
323
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人