对于图建立dfs树，这样只存在树边和B边，不会存在横叉边，这也是tarjan算法的思想 建立dfs树后，我们发现任意一条B边都会生成一个环，且所有b边就是所有环 我们进行dfs栈的建立，找到如果存在满足条件的环，那就直接输出 如果不存在，我们证明肯定存在满足条件的独立集。因为根据鸽巢定理，每个点一定 ...
分类：
其他好文 时间：
2020-07-19 23:50:26
阅读次数：
70
有 $m$ 种物品，每种物品第一次买价值为 $a_i$，以后每次买都是 $b_i$。求买 $n$ 件物品的最大总价值。$n \le 10^9, m \le 10^5$ ...
分类：
编程语言 时间：
2020-07-19 23:43:21
阅读次数：
190
类的继承: 当使用class Pig:public Animal{} 就可以继承Animal里面的属性， 类的函数改写: 对于继承父类的属性，可以在子类里面重新被定义和改写 #include <iostream> class Animal{ public: std::string mouth; An ...
分类：
编程语言 时间：
2020-07-19 15:56:48
阅读次数：
61
1 /* 2 * 换行好烦人呀！ 3 */ 4 #include <iostream> 5 #include <map> 6 #include <string> 7 using namespace std; 8 map<string,map<string,int>> m; 9 int N; 10 i ...
分类：
其他好文 时间：
2020-07-19 15:56:26
阅读次数：
56
C. Operation Love 先判断给定点是顺时针还是逆时针，然后再判断长度为6的边是在长度为9的边的左边还是右边即可 // Created by CAD #include <bits/stdc++.h> using namespace std; bool judge(vector<doubl ...
分类：
其他好文 时间：
2020-07-19 11:31:44
阅读次数：
76
1、Appium 官网：http://appium.io AppUI自动化测试 Appium 是一个移动端自动化测试开源工具，支持iOS 和Android 平台，支持Python、Java 等语言，即同一套Java 或Python 脚本可以同时运行在iOS 和Android平台，Appium 是一个 ...
分类：
其他好文 时间：
2020-07-18 22:24:31
阅读次数：
208
1.空函数是不占字节的，还有就是typedef只是一个声明而已，也不占字节；枚举类型是用int型实现的，故占4个字节；联合类型中字节数是12+4（有一位是'\0'） 2.调用无参构造函数即编译器默认生成的构造函数时，直接定义一个对象，不能在后面加一个括号，否则就为函数的定义，会产生错误。 3.#im ...
分类：
编程语言 时间：
2020-07-18 15:49:25
阅读次数：
61
#include <string> #include <map> #include <iostream> int main(void) { std::map<int,std::string> test_map; test_map[1] = "value1"; test_map[2] = "value ...
分类：
编程语言 时间：
2020-07-18 15:45:39
阅读次数：
67
一、IOS系统（iphone、ipad、macbook均可）下载“CAJ云阅读”。 二、用“CAJ云阅读”打开caj文件，向左滑动caj文件，点击右侧“...”。 三、点击“CAJ转PDF”即可。 四、点进去转化好的PDF文件，选择“更多功能”，“发给微信好友”即可 ...
分类：
其他好文 时间：
2020-07-18 15:43:32
阅读次数：
119
这是我第一次安装虚拟机，感觉安装过程就像做山车一样 首先虚拟机的选择：Hper -V,Vmware 刚开始打算装Hper -V，无奈自己电脑系统是window 家庭版，因为Hper -V支持的系统有window 10专业版以及以上版本和window server系统 Vmware这个介于我的钱包我选 ...
分类：
其他好文 时间：
2020-07-18 15:26:43
阅读次数：
116
