摘要: list构造函数://default:list l; //空的list//fill:list l(n); //n个元素, 元素默认初始化list l(n, value); //n个元素值为value//range:list l(fir... 阅读全文
posted @ 2014-05-19 23:02 小菜刷题史 阅读(197) 评论(0) 推荐(0) 编辑
摘要: deque(double-endedqueue)构造函数://default:deque d; //空的vector//fill:deque d(n); //n个元素的deque,元素默认初始化deque d(n, value); //... 阅读全文
posted @ 2014-05-19 22:03 小菜刷题史 阅读(269) 评论(0) 推荐(0) 编辑
摘要: vector构造函数://default:vector v; //空的vector//fill:vector v(n); //n个元素的vector,元素默认初始化vector v(n, value); //n个元素值为value的v... 阅读全文
posted @ 2014-05-19 21:12 小菜刷题史 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 1.1 实现一个算法,确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答:这里假定字符集为ASCII码,可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的,建立一个数组模拟的Hash表记录每个字符是否出现,线性扫描一次字符串即可,复杂度O(len(s)).如果字符集较大,需... 阅读全文
posted @ 2014-05-19 13:21 小菜刷题史 阅读(529) 评论(0) 推荐(0) 编辑