0%

Barriers to Intercultural Communication

Ethnocentrism

Q: What is Ethnocentrism?
A: The act of judging another culture based on preconceptions that are found in values and standards of one’s own culture.

Read more »

Culture Shock

What Is the Meaning of Acculturation

&&&&&
Acculturation is the process of modificating one’s attitudes, 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.

Read more »

(以下,将目标字符串称为 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|)的代价
Read more »

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
Read more »

迷宫问题

对于如下所示的迷宫,如何找到所有路径?( # 为墙,* 为出口,0 为入口)(注意:要找到所有的路径必须保证一条路径不能在同一个位置走两次及两次以上,反之,一方面,这样没有意义;另一方面,这样可能会造成在一个地方一直转圈)

Read more »