C++
一道很简单的水题,不过没有想到O(1)时间复杂度的方法,代码如下: #include <cstdio> #include <iostream> #include <...
加边的无向图 知识点:并查集 题意:题意简单,给你n个点,m条边,要你求至少要在这个的基础上加多少条无向边使得任意两个点可达。 题解...
缘起最近,项目里出现了一个奇怪的编译错误。乍看错误提示,真有丈二的和尚,摸不着头脑的感觉。解决之后,又是这么的合情合理。具体是...
A. Electric Bill 题意:这一题比较简单,相当于小学的分组函数的计算电力费用的的题型。 题解:签到题。 代码: #include<iostream&g...
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 看到该题目我首先的想法是采用递推的方...
该题目如果使用时间复杂度为O(m+n)的算法则会非常简单,今天我们在这里介绍一个时间复杂度为O(log(m+n))的算法。 我们这里采用二分...
BTA 按照B站视频提供的办法编写了一个小程序! 可实现功能:批量、快速将BiliBili视频 BV号转换成 AV 号 提醒: 本程序只希望被用于C++...
queue即队列,一种先进先出的数据结构。 #include<iostream> #include<queue> using namespace std; int main() { //构造 q...
问题描述   最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“S...