Loading...
KMP算法避免了朴素算法中指针的完全回溯，而是利用起了字符串失配后算法已知的信息，实现了待匹配串指针不回退，模式串指针回归由下文提及的next数组计算得出。Referencehttp://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttps://blog.csdn.net/...
这学期开设的《数据结构与算法》课程内容都快过半了，这里挖个坑总结一下在算法复杂度方面的一些内容。一些标记法大 $O$ 标记法：若存在常数$k,n_0$，使...
《Effective C++》的名声大家有目共睹，虽然现在用到C++大多只是用在算法题中，但C++的思想还是很容易迁移到其他语言上。只是……被网友封为神作的《Effective C++》的翻译简直不堪入目，还不如看原版呢……1 让自己习惯C++将C++看作4种次语言的联邦，在使用不同次语言时注意规则的转变：C面向对象的C++模板C++STL这种思路的运用具体到传参方面：对C中的内建数据类型按...
特征值和特征向量的定义如下：上式证明使用了:$U^TU=I, \Sigma^T\Sigma=\Sigma^2$。可以看出$A^{T}A$的特征向量组成的的...
判断集合中只出现1次的元素第一次体会到位运算的魅力是遇见Leetcode上“[136] 只出现一次的数字”：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。如果当成一个模拟题来做这题就失去了存在的意义，但有一种方法初看来会有些让人一头雾水：class Solution { public: int singleNumber(vect...