Zy

摘要： 第一题 Q: 小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进 阅读全文

摘要： 1. 直接初始化直接调用与实参匹配的构造函数，形式如“T t(u)”。2. 拷贝初始化：复制初始化首先使用指定构造函数创建一个临时对象，然后用复制构造函数将那个临时对象复制到正在创建的对象”，形式如“T t=u”。 直接初始化不一定要调用复制构造函数复制初始化（拷贝初始化）一定要调用复制构造函数 注 阅读全文

摘要： 有序的都不带unordered，即如下： set multiset map multimap 其中带multi的表示关键字可以重复 无序的带unordered，如下： unordered_map unordered_set unordered_multimap unordered_multiset 阅读全文

摘要： 1 accumulate(b,e,T) 累和（基础和为T） 注意T的类型必须和序列中元素类型相同，如double序列后面的T就必须是0.0，如果是0就会把序列中的数当成int进行求和 2 count(b,e,T) 计数，查找[b,e)中T出现的次数 3 equal(b1,e1,b2) 确定是否相同， 阅读全文

摘要： 顺序容器类型：vector、deque、list、forward_list、string、array。 queue（单向队列）底层也是用deque（双端队列）实现的 a.swap(b); swap(a,b); 可以交换两个容器的数据结构 初始化： 声明时定义 .assign(n,t)，以n个t初始化 阅读全文

摘要： 如图，直接取二者的地址是不一样的。 但实际上二者应该是共用常量数据区内的一片地址。但&s1、&s2取的是两个字符串对象的地址，对象的地址是在栈区的，所以肯定不一样。只是实际上整个程序内存中应该只有一个"hello"，这是我的理解，有问题的话麻烦评论指出我的错误，谢谢。 阅读全文

摘要： Q： A： 用变量记录已经✖2、✖3、✖5的元素下标i2、i3、i5。表示截止到i2的元素都已经乘过2（结果添加到序列尾部的意思），i3、i5同理。这样每次可以循环可以O(1)时间找到下一个最小的丑数，时间O(N)，空间O(N)。 class Solution { public: int nthUg 阅读全文

摘要： Q: A: 分治，对于字符串s的任何一个字符，如果它的频数（在s中出现的次数）小于k，则它一定不会出现在最后的结果里，也就是从它的位置一劈两半，考察左右。对于当前字符串s，我们先建立字典统计其中每种字符出现的次数，对于某字符，假设为x，x在当前字符串中出现的次数小于为kk，kk<k。则所有的字符x可 阅读全文

摘要： Q: A: //O(NK) class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { int m=matrix.size(); int cnt=0; vector<int> indexes(m,0); 阅读全文

摘要： 看程序员面试笔记看到一段代码，记录一下： int main(){ char* const str="apple"; *str="orange"; cout<<str<<endl; getchar(); } 这段代码有两个问题： 1.str是char* 类型，要给str赋值要写str=“orange” 阅读全文