基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr ...
分类:
其他好文 时间:
2021-02-17 14:54:37
阅读次数:
0
Description 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军 ...
分类:
其他好文 时间:
2021-02-17 14:22:52
阅读次数:
0
一眼二分。 注意点: 在读入n之后要使用getchar接收后面的换行符,否则会使for循环内的getline读入这个换行符,导致第一个字符串读取错误。 最后输出答案前要先check一遍 const int N=110; string a[N]; string suffix; int n; bool ...
分类:
其他好文 时间:
2021-02-17 14:18:36
阅读次数:
0
最重要的内置类型有数字、序列、映射、类、实例和异常。 真值检测 if和while都可以做真值检测,默认情况下,如果一个对象的__bool__()返回False或者__len__()返回0,那么该对象为假;否则都为真。 因此内置类型为假的情况有: 常量:None和False 任何值为0的数字类型:0, ...
分类:
编程语言 时间:
2021-02-17 14:02:30
阅读次数:
0
一、数据类型 1、基础类型:null,undefined,string,number,boolean,bigint,symbol; 2、引用类型:object,array等都算是引用类型; 二、两种类型之间的区别 1、基础类型:存储在栈内存中,大小固定,方便快速查找; 2、引用类型:存储在堆内存中, ...
分类:
Web程序 时间:
2021-02-17 14:00:59
阅读次数:
0
set 其作用是去重,排序。 set常用操作: #include<set> //声明一个set容器 set<typename> s;//定义,typename为数据类型,假设定义了一个容器s //常用操作: s.insert(x);//将x插入set容器中,并自动排序,去重 s.find(value ...
分类:
其他好文 时间:
2021-02-16 12:32:19
阅读次数:
0
关系运算符 在C++中关系运算中,其结果为bool ,分为true 和 false 逻辑运算符 在C++中逻辑运算符,其结果也为bool,优先级如下: ...
分类:
其他好文 时间:
2021-02-16 12:24:54
阅读次数:
0
考虑到不知道第$104$个素数有多大,可以先用程序测试下第$104$个素数是多少。 const int N=2e5+10; int primes[N],cnt; bool vis[N]; void init(int n) { for(int i=2;i<=n;i++) if(!vis[i]) { p ...
分类:
其他好文 时间:
2021-02-16 12:14:01
阅读次数:
0
控制流程语句 if-else语句 //标准语句 bool isWrong = true; bool isTesting = false; if (isWrong) { print('错误提示'); } else if (isTesting) { print('正在测试'); } else { pri ...
分类:
其他好文 时间:
2021-02-16 11:58:58
阅读次数:
0
如果求导之后没有任何非零项,需要输出0 0。 int main() { string line; getline(cin,line); stringstream ss(line); int a,b; bool first=true; while(ss>>a>>b) { a*=b; b--; if(b ...
分类:
其他好文 时间:
2021-02-16 11:53:11
阅读次数:
0