the Summary of Intercultural Communication (10)
the Summary of Intercultural Communication (9)
Culture Shock
What Is the Meaning of Acculturation
&&&&&
Acculturation
is the process ofmodificating
one’sattitudes, knowledge and behavior
.
&&&&&
Q: What is Acculturation ?
A: It is a process through which a person or group from one culture comes to adopt practices and values of another culture, while still retaining their own distinct culture.
FPGA 之 锁存器 (Latch)
FPGA-VHDL 门电路设计
the Summary of Intercultural Communication (7&8)
KMP模式匹配算法 的 个人解读
(以下,将目标字符串称为 T ,将模式字符串称为 P ,|A|为字符串A的长度)
字符串匹配问题
字符串的模式匹配算法大致有以下几种:
- 朴素的模式匹配算法(又叫 Brute Force 算法,以下简称 BF)
- KMP模式匹配算法(以下简称KMP)
- Horspool算法
- Boyer-Moore算法
- Sunday算法
- RK算法
- 字符串匹配自动机
- 后缀树算法(分在线和非在线两种)
- 对于多模式字符串匹配有:AC算法(字符串匹配自动机思想)、WM算法(BM算法在多模式的推广应用)
在这里主要说明KMP和BP,对于其他算法以后再做了解。
- BF
简单粗暴地对于 T 上的每一个(除了最后的|P|-1个)字符,都对 P 扫描一遍
这种算法简单,但时间复杂度过高,最差的情况需要O(|T||P|)
的代价
the Summary of Intercultural Communication (6)
Linguistic differences via translation
Correspondence between English and Chinese at word Level
Correspondence:
- word-for-word
- one word with multiple equivalents of the same meaning
- one word with multiple equivalents of different meanings
- equivalents interwoven with one another
- words without equivalents