如何使用负数下标呢?
让数组前面有东西
int y[100];
int *z = y + 50;
这样的话调用\(z[-50]\)就变成了调用\(y[0]\)
z[-50] = y[0];
然后这样就可以实现调用啦~
其实还有一个更暴力的方法:用\(map\)
\(map\)是\(\log n\)的\(map\)
\(unordered\_map\)是\(O(1)\)的\(map\)(到\(c++11\)才会有)
如何使用负数下标呢?
让数组前面有东西
int y[100];
int *z = y + 50;
这样的话调用\(z[-50]\)就变成了调用\(y[0]\)
z[-50] = y[0];
然后这样就可以实现调用啦~
其实还有一个更暴力的方法:用\(map\)
\(map\)是\(\log n\)的\(map\)
\(unordered\_map\)是\(O(1)\)的\(map\)(到\(c++11\)才会有)
上一篇:「笔记」二分与三分
下一篇:「笔记」CSP考前复习
是红黑树...
unordered_map,顾名思义,就是无序map,使用时可以当做STL的Hash表使用,时间复杂度可做到O(1)查询
class tem
基本操作引用头文件(C++11):#include <unordered_map>定义:unorder
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M