qq_34216960的博客

10月18号晚19：00二面1.把简历上的两个项目都问了。问完已经过了45分钟了。。。2.看过什么源码？简单说一下3.写一个c语言的memcpy4.反问环节。。

C++版KMP算法我选用的是《大话数据结构》这本书来学习数据结构和算法的，这本书讲的很棒，它的例子大都是用C语言实现的，而我用的是C++。在学习了KMP算法后，就用c++实现了一下。其实也很简单，算法大体没有改变，只是有一些细节需要针对c++语言的特性修改一下。求next具体代码如下：//C语言版本void get_next(String T, int *next){ int i = 1, j = 0; next[1] = 0; while (i<T[0]) { if (j ==

简单记录下插入迭代器的inserter的使用方法和注意事项inserter(container,iterator)接受两个参数，第一个为要插入的容器，第二个为指向该容器的一个迭代器，返回一个迭代器，返回的迭代器所指的位置与第二个参数所指的位置一致，对返回的迭代器赋值，即是向容器插入一个值，插入的位置与容器的insert函数一致（即第二个参数所指元素的前一位置）。有几个注意点：1.“对返回的迭代器赋值”的形式：list<int> ilist={1,2,3};auto iter = inse