用法:
在遇到找同数据之类的题目是,可以给每个数据一个ID。例如给每个句子/单词/集合/类一个ID,加入map中。
代码:
map<T,int> idmp;
int IDCache(T x){
if(!idmp.count(x)) idmp.insert({x,idmp.size()}); //不存在map中,添加,并赋予ID(从0开始)
return idmp[x];
}
适用题目:集合栈计算机(The Set Stack Computer,UVa12096)
数据库 UVa 1592