摘要: 介绍: set,集合,即在set中的元素都是唯一的,并且默认自动升序排列,因此常用于去重操作。set 的底层使用的是红黑树,插入删除操作时仅仅需要指针操作节点即可完成,不涉及内存的移动和拷贝,效率比较高。set中的元素根据其值的大小在红黑树中有特定的位置,是不可移动,所以查找操作效率会很高(log 阅读全文
posted @ 2018-03-13 20:20 逃往火星的猫 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1185 题意: 给 N,M(N<=100,M<=10),之后给出一个 N*M 由 "H"、"P" 组成的一个矩阵,H--代表山地,P--代表平原,一架炮的攻击范围如图所示;炮可以攻击 H(山地),但只能架在P(平原),在防止误伤的前提下 阅读全文
posted @ 2018-03-13 01:38 逃往火星的猫 阅读(161) 评论(0) 推荐(0) 编辑