首页 > 其他分享 >一些要注意的问题

一些要注意的问题

时间:2023-08-13 18:12:30浏览次数:33  
标签:运算符 const mpa 问题 重载 bool 注意 operator 一些

关于重载运算符

重载运算符时,我们用了这种方法:

bool operator < (const node &x)const
{
	return x.v<v;
}

实际上等同于这样

bool operator < (const node &x)const
{
	return v > x.v;
}

也能写成这样的形式

friend const bool operator <(node x,node y){
    return x.v>y.v;
}

我们会发现,这实际上是反过来的,有人给出的解释是这样的:

c++ STL 里面都是重载小于号,然后 STL 的优先队列默认是大根堆而不是小根堆,所以只能反着重载运算符

这个地方是要注意的

其实我们可以这样写:

friend const bool operator <(node y,node x){
    return x.v<y.v;
}

一个指针占的空间 = 一个 long long 类型占的空间 = 8B。


我们可以以这种形式开数组

	a=new int[n+5];

关于离散化

map<int,int>mpa;
cin>>n;
for(int i=1;i<=n;i++){
	cin>>a[i];
	mpa[a[i]]=0;
}
for(map<int,int>::iterator it=mpa.begin();it!=mpa.end();it++)
	it->second=++lena;
for(int i=1;i<=n;i++)
	a[i]=mpa[a[i]];

时间复杂度\(O(nlogn)\)


关于大质数(for Hash)

1e9+9 1e9+1011 1e18+9


关于平衡树

相同的值一定要放在相同的节点,不然旋转时会出问题!!!


spfa中是依靠不断松弛而得到结果的,访问到一个点,这个点不一定是最优值

但是dij不一样,当你访问到他的时候,他就是最佳答案了

标签:运算符,const,mpa,问题,重载,bool,注意,operator,一些
From: https://www.cnblogs.com/Ayaka-T/p/17626927.html

相关文章

  • dp-双调欧几里德旅行商问题
    双调欧几里德旅行商问题目录双调欧几里德旅行商问题问题描述分析递推关系程序算法导论3rd-15.3问题描述平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L.Bentley建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即......
  • Nginx日常维护及常见问题处理
    1.日常维护1.1检查配置文件问题/app/nginx/sbin/nginx-t1.2进程检查ps-ef|grepnginx1.3端口检查netstat-anput|grep端口1.4查看错误日志cat/app/nginx/logs/*.log|grep“ERROR”2.常见问题处理2.1配置语法错误故障现象:testfailed故障原因:配置语法错误解决方法:执行n......
  • 背包问题变式总结
    01背包01背包完全装满求方案数Acwing278数字组合状态表示:二维集合:所有从前\(i\)个数里面选,且和是\(j\)的选法的集合属性:选法的数量状态计算分为选\(i\)的所有方案和不选\(i\)的所有方案不选\(i\)也就是从前\(i-1\)个数里面选,且和是\(j\)的方案数\(......
  • 【8月摸鱼计划】IOST Studio的一些常见使用方法
    IOSTStudio是一个用于开发和调试IOST应用的开发工具。下面是IOSTStudio的一些常见使用方法:安装IOSTStudio:首先,你需要从官方网站下载IOSTStudio,并根据指示进行安装。IOSTStudio提供了适用于不同操作系统的安装包。创建或导入项目:启动IOSTStudio后,你可以选择创建新项目或......
  • Typora上传文件到博客园解决图片问题
    EasyBlogImageForTypora使用Typora写作,图片即时同步到博客网站,无需第三方图床,写完可直接粘贴。支持网络图片上传。适用范围本程序基于.netcore3.1开发,支持在win-x64,macosx-x64系统运行,免安装。linux暂时不考虑,如果有需要再说。程序的上传服务是使用MetaWebBlogAPI,MetaWe......
  • 一些爱用的小工具
    SpaceSniffer用来清理磁盘,可以直观地看所占内存大小官方下载地址:SpaceSnifferdownload(uderzo.it)Snipaste截图(f1)+贴图(f3)双击关闭贴图官方下载地址:SnipasteEverythingEverything是voidtools开发的一款文件搜索工具,是一个运行于Windows系统,基于文件、文件夹......
  • 因为 SAP UI5 版本升级引起的问题又一例 - 如何分析问题根源
    本教程之前的文章,我们介绍了SAPUI5库文件版本相关的知识:SAPUI5应用开发教程之八十四-如何指定SAPUI5应用程序基于某个特定的版本运行同样一份源代码,使用不同的SAPUI5版本加载,行为可能会有所差异:SAPUI5应用开发教程之一百一十八-如何分析因为SAPUI5版本......
  • 爬虫准备--一些ERROR
     1.安装requests库,需要后缀pipinstallrequests-ihttps://pypi.tuna.tsinghua.edu.cn/simple 2.按照提示显示要更新pip,但是好像没什么用 3.回到IDLE,又出现了新问题 查了查,试着安装一个urllib3的某个版本,无果 再更新了urllib版本,无果,又回到问题一 4.问了同......
  • 初学者思维 - 找到解决问题的新方法
    聪明的人,是能够同时保有两种截然不同的观念,还能正确行事,这是一流智慧的标志。在一些特定场景下,我们需要招聘有经验的人,但在另一些场景下,我们需要招聘新人。这很正常,软件领域没有银弹,适合的才是最好的。什么是初学者思维?初学者思维,也就叫初学者心态。指的是不要无端的去猜测,不要期望......
  • 问题排查org
    问题排查org.apache.hadoop.ipc.Client背景是在三台云服务器上部署Hadoop集群,当提交job到yarn上执行时,一直处在map阶段,记录一下排查问题的过程。排查思路都已经到map阶段了,说明ApplicationMaster(AM)已经起了,所以我打算查看AM的日志。如何知道AM起在哪台机器呢?appllicati......