每日回顾之综合篇

每日一图

数学

错题

第一题

这题计算还是很简单的，不要马虎：

第二题


一共有两种解题步骤如下：

数据结构

字符串的模式匹配

暴力匹配
就不细说了，很容易理解，就是挨个比较，有不匹配的再换下一个，直到能够完全匹配为止。
然后为了应对暴力匹配算法的缺点：主串的指针i总是回溯，造成时间复杂度为O(m*n)。
KMP算法（K M P是三位发明这个算法的人的姓的首字母，别这么好奇啊，喂！）
在理解串的结构：

串的前缀：包含第一个字符，且不包含最后一个字符的子串。
串的后缀：包含最后一个字符，且不包含第一个字符的子串。
next数组：字符串的前缀和后缀的最长相等前后缀长度＋1。

的基础上，实现主串始终不回退，子串指针不断改变的效果，使得KMP算法的时间复杂度变为O（m+n），比暴力匹配算法好了很多。

然后细细琢磨，不难发现，如果串的位序是从1开始的话，next数组的next[1]=0，（这个是规定的）、next[2]=1（~~这个可以推，只有一个字符的串的最长相等前后缀为0，再加上1就得1了）是恒成立的。
KMP算法的进一步优化——nextval[]数组的求法
是为了解决Pj＝Pnext[j]特殊情况，就是继续递归，把next[j]改成next[next[j]]
来道例题：
十二个太长，直接取前六个比较：

英语

单词review

语法学习

先大概了解一下五种基本句型。

也就是我们常说的：

我认为翻译的时候不用翻译太细，能分清主语、谓语、宾语、表语、定语（还有宾补）这些成分，就足够了。

翻译如下：
这次成功，加上后续的表明记忆力本身并非由基因决定的研究，使Ericsson得出结论：记忆行为更像是一种认知活动而不是一种直觉活动。

马原

主观唯心主义和客观唯心主义的区别/代表说法