KMP算法做字符串匹配
感觉信手拈来的东西，怎么写着写着就不懂了呢？请先看这里，大致了解该算法。这个时间复杂度O(n+m)，网上已然有很多介绍了，不如我就贴个我的代码。。char str[1000010],ss[10010];
int nxt[10010],str_len,ss_len;//nxt即next数组，会和next()产生歧义，就改个名字吧。。
void genNext() {
int i=0,j...
nth_element，gnu c++与clang++
不如先看一个简单的问题 荷兰国旗问题 Google Search Result话从此处说起，学到了一个一直遗漏的简单算法叫quickselect然后试着用一下呗： int main() {
int a[]={6,1,2,6,7,8,6};
nth_element(a,a+3,a+7);
for (int i=0;i<sizeof(a...