仙7道

摘要： KMP子串匹配算法精髓在确定next数组上，确定next数组注意以下几点： next[0]=-1; next[1]=0; 前面两点是固定的。后面的需要通过递归的思想推导出来： 试想next[j]=k,那么next[j+1]应该等于多少，如果string[j]=string[next[j]],那就说明 阅读全文

摘要： Part1： 智能指针： auto ptr已经废掉，不讨论 unique ptr不可传递 share ptr可以作为右值赋值给新的share ptr，内部通过引用计数，自动释放指针。 使用share ptr时，注意循环引用（这种情况与死锁相似），两个类都有share ptr成员变量分别指向对方，如果 阅读全文