前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
package t1; import java.util.concurrent.CyclicBarrier; public class TestThread26 extends Thread { private CyclicBarrier cy; public TestThread26(Cyclic ...
分类：
其他好文 时间：
2020-04-01 16:15:36
阅读次数：
56
循环冗余校验码（Cyclic Redundancy Check ,CRC）是一种检错、纠错能力很强的数据校验码，主要用于计算机网络、同步通信及磁表面存储器等应用场合。 在被除数后面添加比P少一位的3个零，然后进行模二运算，最后把余数和最开始添加的3个零进行代换。在进行数据传送的时候，可以在与p进行相 ...
分类：
其他好文 时间：
2020-03-24 13:04:05
阅读次数：
63
题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 ...
分类：
其他好文 时间：
2020-03-18 18:27:29
阅读次数：
50
并查集 #include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<map> #include<string> #include<stdio.h> #include<vector> #inclu ...
分类：
其他好文 时间：
2020-03-15 00:15:07
阅读次数：
61
题意：按x从小到大给出n个点，要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec ...
分类：
其他好文 时间：
2020-02-20 17:28:26
阅读次数：
100
dfs判断图的连通块数量~ #include<cstdio> #include<algorithm> #include<vector> #include<cstring> using namespace std; const int maxn=1e6+14; vector<int> g[maxn]; ...
分类：
其他好文 时间：
2020-02-13 22:59:25
阅读次数：
77
随便写了个tour练习 Go的chanel体验还是不错的，共享地址 package main import "fmt" func sum(s []int, c chan int) { sum := 0 for _, v := range s { sum += v } c <- sum } func ...
分类：
其他好文 时间：
2020-02-13 00:06:15
阅读次数：
59
预备知识：多项式除法 上一节我们讲了checksum 这一节我们来讲CRC How do CRCs work CRC: the cyclic redundancy check 从下面几个章节来讲， 首先是讲一下如何通过 模除运算 来检测错误，为了给你后面学习CRC提供一些sense 现在有hello ...
分类：
其他好文 时间：
2020-02-10 22:35:28
阅读次数：
100
坦率的说，这是我第一次以讲师的身份参加微软的Ignite大会。同时我也很开心能作为微软社区MVP来参加这个活动。而我的演讲主题也和我的社区有关——Unity、C#以及跨平台开发。 这篇用来记录MSIgnite Beijing 2天活动的小文，我想了想正好可以用这次大会的口号作为小标题来展开叙述：Le ...
分类：
其他好文 时间：
2019-12-27 15:09:52
阅读次数：
74
