背景:书上的思路很好,开始自己想的思路行不通,因为queue定义的操作太少,不可直接访问内部内容,也不可以插入。
思路:用了一个主队列,和一个队列数组。主队列里储存的是队名,每一个队名对应一个队列数组中的团体。
学习:1.用一个map来记录队员和队员的队名是十分好的方法,应为map内部是红黑树实现,查找效率是log(n)。
代码:#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-02-07 17:27:45
阅读次数:
136
背景:这个题对stl不熟悉根本无法自己作,只有照着理解书上的代码。
思路:用一个vector容器来储存集合,map中key为集合,value为该集合对应的vector容器的下标,并把下标称为ID,stack中储存的是ID每次对stack执行操作,实际是对stack中ID对应的集合执行操作用到了set_uinon和set_intersection。
#include
#include
#incl...
分类:
其他好文 时间:
2015-02-07 11:50:20
阅读次数:
137
背景:主要是学习map相关知识,详见代码
我的代码:#include
#include
#include
#include
#include
using namespace std;
map map1;
mapmap2;
vector vector1,ans;
string string1_lower(string string1){
for(int i=0;i < stri...
分类:
其他好文 时间:
2015-02-06 09:38:26
阅读次数:
106
学习:
1.stringstream字符流,和string类型。#include
#include
#include
using namespace std;
int main(void){
string str;
stringstream ss;
while(getline(cin,str)){ //getline函数的返回值是其中的流cin。一旦cin读取错误就是f...
分类:
编程语言 时间:
2015-02-02 09:40:26
阅读次数:
193
今天同事给传了一个安卓项目,但改过了所以的引用,但编译时,仍会报错:make: *** No rule to make target `/Users/Sha/Documents/cocos2d-2.1rc0-x-2.1.2/boZQYJ24Android/proj.android/../../extensions/CCBReader/CCBFileLoader.cpp', needed by `o...
分类:
移动开发 时间:
2015-01-08 22:50:54
阅读次数:
241