随笔分类 - STL
L2-040 哲哲打游戏
摘要:哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切! 为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上
阅读全文
L2-039 清点代码库
摘要:上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。” 这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就
阅读全文
STL - map
摘要:Map /*pair pair <T1,T2>p; // 定义了一个空的pair对象p pair<T1,T2>p(v1,v2); //定义了包含初始值为v1和v2的pair对象p make_pair(v1,v2);//以v1和v2值创建一个新的pair对象 p.first p.second pair
阅读全文
浙公网安备 33010602011771号