原题链接:点击打开链接 题意:…… 思路:根据人物喜欢和不喜欢猫狗的编号来建立二分图,若两个人的喜欢,不喜欢 矛盾,则建立边,就把问题转化为求图的最大独立集。 二分图的最大独立集数=节点数(n)-最大匹配数 代码: #i…
标签:c
C++中重载下标运算符[]
1.C++中重载下标运算符[] C++规定,下标运算符[]必须以成员函数的形式进行重载,该重载函数在类中的声明格式如下: 返回值类型 & operator[] (参数列表); // 或者 const 返回值类型 …
重载运算符 不能重载的运算符 单目/双目/三目运算符 重载运算符的方式 友元函数
重载运算符 您可以重定义或重载大部分 C++ 内置的运算符。这样,您就能使用自定义类型的运算符。 重载的运算符是带有特殊名称的函数,函数名是由关键字 operator 和其后要重载的运算符符号构成的。 与其他函数一样,重…
C#获取文件夹内文件数目
//BaseDirectory获取基目录路径 //得到基目录下demo文件夹的路径 string path=AppDomain.CurrentDomain.BaseDirectory+"demo"; //得到demo文件…
对一阶二阶低通数字滤波器的理解
* 描述 :滤波器相关函数。结论:一般阶次越高,传递函数越复杂。 include “ANO_Filter.h” /* IIR滤波器是无限冲击响应滤波器, 其优点: 1. 采用模拟原型滤…
浅谈模板
什么是模板?就是告诉编译器一个模子,让编译器根据不同的类型生成不同的代码。编写与类型无关的函数,是代码复用的一种手段。函数模板 template<typename T> void Swap( T& l…
C#控制float小数点位数
1)保持原来的float类型值不变,显示或输出时指定小数点位数 1 2 3 4 float x = 62.11512322f; //用 "f2" 指定小数点后2位 str…
三目运算符基础功能和用法
三目运算符 作用:通过三目运算符实现简单的判断 语法: 表达式1 ? 表达式2 : 表达式3 解释: 如果表达式1的值为真,执行表达式2,并返回表达式2的结果; 如果表达式1的值为假,执行表达式3,并返回表达式3的结果;…
从五种小球中任取三种,有多少种取法
不同颜色小球的选择方法 1.问题重述 有红黄蓝白黑五种颜色的小球若干个,每次从里面任意取三个小球,总共有多少种取法 2.问题分析 1.首先,题中所描述的是一次性取三种小球,所以不考虑取的顺序问题,对于所给的五中球进行编号…
c、linux学习笔记
linux命令 统计相关 find . -name *.c | wc -l //查找并统计c程序文件的个数 find . -name *.c -exec wc {} -l \; //查找并统计每个C程序的行数 find …
C++ --deque容器常见操作
文章目录 deque容器常见操作 一、deque构造函数 二、deque容器赋值 三、deque容器大小操作 四、deque容器插入和删除 五、deque容器存取 六、deque容器排序 deque容器常见操作 dequ…
《JSON必知必会》进修笔记(一)
什么是JSON JSON全称是Javascript Object Notation(对象示意法),是一种在差别平台间通报数据的文本花样(数据交换花样)。罕见的数据交换花样有XML、JSON两种,我们主要研讨JSON。 数…