2023.3.6

欧拉回路 每个点的度都为偶数

临接矩阵 谁指向谁 4指向2 矩阵(4,2)记录为1 

临接表

acwing 每日一题二分

找最小的不重复子序列

用set去重,set 翻译为集合,是一个内部自动有序不含重复元素的容器。

set s

遍历长度i从1到n,遍历起点j从0到n-i,往集合放入元素s.insert(j,i)

若abcdabc,i=3时,set集合1里会存入abc,bcd,cda,dab,(末尾的abc重复被去重)元素个数为4

但实际个数应为n-i+1,不符合

if(s.size( )==n-i+1)  cout<

二分模板加深回顾

找左边界

int mid=(l+r)/2

if(check(mid)) r=mid;

else l=mid+1;

找右边界

int mid=(l+r+1)/2

if(check(mid)) l=mid;

else r=mid-1;

昨天程序竞赛有感 真的要注意特判,特定条件判定很重要

你可能感兴趣的:(c++,c++,算法)