Problem DescriptionSolitaire is a game played on a chessboard 8x8. The rows and columns of the chessboard are numbered from 1 to 8, from the top to the bottom and from left to right respectively.There are four identical pieces on the board. In one move it is allowed to:> move a piece to an empty Read More
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1.map最基本的构造函数;mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint;2. map添加数据;map maplive; maplive.insert(pair(102,"aclive")); maplive.insert(map::value_type(321,"hai")); maplive[112]=" Read More
C++ STL set和multiset的使用1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样。所有的操作的都是严格在logn时间之内完成,效率非常高。 set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同。创建 multiset base;删除:如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除base.count( a ):set能返回0或者1,multiset是有多少个返回多少个.Set和multiset都是引用头文件,复杂度都是logn2,Set中的元素可以是任意类型的 Read More