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