知识点简单总结——带花树（一般图最大匹配） 前置知识 二分图最大匹配（匈牙利算法） 一般图最大匹配 首先思考一下一般图和二分图的区别在哪里。 很明显二分图没有奇环。 那么只要能处理好奇环的结果就好。 首先像匈牙利算法一样每次选择一个点开始匹配并进行一次新的黑白染色，起点为黑色。 进行bfs，用队列处 ...
分类：
其他好文 时间：
2020-07-23 15:45:31
阅读次数：
74
模板 函数模板 相比于函数的重载，减少了代码的冗余 template <class T> //定义函数模板 void outputArray(const T *array, int count) { for (int i = 0; i < count; i++) cout << array[i] < ...
分类：
其他好文 时间：
2020-07-23 01:36:30
阅读次数：
80
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
每摆放一个皇后，都检查和之前所有皇后是否冲突，否则回溯 1，ArrayQueen[i] == ArrayQueen[n]皇后是否在同一列2，Math.Abs(n - i) == Math.Abs(ArrayQueen[n] - ArrayQueen[i])皇后是否在同一斜线上 C#代码实现如下： u ...
分类：
其他好文 时间：
2020-07-22 15:44:03
阅读次数：
57
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
1.简介 后置处理器是在发出“取样器请求”之后执行一些操作。取样器用来模拟用户请求，有时候服务器的响应数据在后续请求中需要用到，我们的势必要对这些响应数据进行处理，后置处理器就是来完成这项工作的。例如系统登录成功以后我们需要获取SessionId，在后面的业务操作中服务器会验证这个SessionId ...
分类：
其他好文 时间：
2020-07-22 11:24:05
阅读次数：
101
Nacos是什么 Nacos 致力于帮助您发现、配置和管理微服务，它 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据及流量管理。 注册中心 nacos-server 可以直接从GitHub上下载安装包：https://github.com/alibaba/nacos/r ...
分类：
编程语言 时间：
2020-07-22 11:18:25
阅读次数：
78
1 #include<iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int n; 8 cin>>n; 9 10 if(n<10){ 11 for(int i=1;i<=n;i++) 12 cout<<i; 13 } 14 else i ...
分类：
其他好文 时间：
2020-07-22 01:39:51
阅读次数：
69
FST的左勾拳和FWT的右勾给这个凡尔赛条约的丑陋产物带来了终结（错乱） ...
分类：
其他好文 时间：
2020-07-21 22:43:00
阅读次数：
65
编写一个函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其他字符的个数,在主函数中输人字符串以及输出上述的结果 题目解析: 该题的关键在于要能够写出各种字符统计的条件 代码示例: #include<stdio.h> int letter, digit, space, others; vo ...
分类：
其他好文 时间：
2020-07-21 22:31:49
阅读次数：
106
