加边的无向图--并查集 加边的无向图 知识点：并查集 题意：题意简单，给你n个点，m条边，要你求至少要在这个的基础上加多少条无向边使得任意两个点可达。 题解：并查集裸题，直接套用模板即可。 代码： #includeiostream #include cstring #include algorithm #define...

2020-04-10 16:00:52

2020年04月10日UCF Local Programming Contest 2017 A. Electric Bill 题意:这一题比较简单，相当于小学的分组函数的计算电力费用的的题型。 题解：签到题。 代码： #includeiostream #include cstring #include algorithm #define ll long long using namespace std;...

2020-04-10 16:00:35

C++中强制类型转换的应用（第一次） 1.派生类作为实参赋给父类形参 一般的父类只继承子类中共同的部分，子类的新方法会被自动忽略而父类也就无法调用子类的新方法了。 问题：用父类的形参来访问子类的新方法。 强制类型转换 （这个可能会有风险，但是编译器不报错） cl...

2020-04-09 16:01:23

C++中strcpy_s（） 之前困扰了很久的Strcpy()和Strcpy_s()，终于知道解决方法了~~ 之前用的时候，Strcpy不安全，Strcpy又不会用。 1.解决方法 官方给的方法是：用strcpy_s 格式：strcpy_s(st1 , lenth+1 , st2) //strcpy_s(变量,常量,变量/常量) 2.常用到的地方 1）cha...

2020-04-09 16:01:08

括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 看到该题目我首先的想法是采用递推的方式去实现该题目，但是发现会生成重复的元素，因此我采用了dfs剪去不合适的分支的方法来处理该题目。需要剪枝的情况有三种，...

2020-04-09 16:00:52

寻找两个有序数组的中位数 该题目如果使用时间复杂度为O（m+n）的算法则会非常简单，今天我们在这里介绍一个时间复杂度为O（log(m+n)）的算法。 我们这里采用二分法的思想去解决这道题目，首先我们给出的数组是两个有序数组，这样的话，我们可以很方便的将两个数组各自...

2020-04-09 16:00:43

圆桌均分硬币 ——（推导式子） 推导式子 A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to coins of equal value, su...

2020-04-09 16:00:35

无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度...

2020-04-08 16:01:08

快速批量将B站 BV 号更改为 AV 号 - BTA BTA 按照B站视频提供的办法编写了一个小程序！ 可实现功能： 批量 、 快速 将BiliBili视频 BV号转换成 AV 号 提醒 ： 本程序只希望被用于C++编程的学习交流，如果有任何人非法使用本程序做任何事均与本人无关！ 请自重！ 参数列...

2020-04-08 16:00:42

STL之queue queue即队列，一种先进先出的数据结构。 #includeiostream #include queue using namespace std; int main(){ // 构造 queue int q; // 一般空参构造 // 入队 q.push( 2 ); q.push( 6 ); q.push( 8 ); cout q.size() endl; // size:3 // 取队尾 cout q.back...

2020-04-08 16:00:29