算法设计与分析第一周作业

 

基本规范：

变量命名都以类型前缀+有意义的单词组成，单词首字母都需要大写。

前缀规范：

     每个局部变量都需要有一个类型前缀。

     网易邮箱前端是基于“类”的概念来来开发javascript的(稍后会专门介绍)，每个类定义都是在一个闭包函数中，除了在window下有类的定义而外，只允许有两种变量定义在全局，那就是全局变量和常量。

     全局变量使用g作为前缀，定义在window下。

     某些作为不允许修改值的变量认为是常量，全部字母都大写。例如：COPYRIGHT，PI。常量可以存在于函数中，也可以存在于全局。

     统一使用动词或者动词[+名词]形式，例如：fGetVersion()，fSubmitForm()，fInit();涉及返回逻辑值的函数可以使用is，has等表示逻辑的词语代替动词。

     如果有内部函数，使用__f+动词[+名词]形式，内部函数必需在函数最后定义。

 

数学之美心得：

 

信息检索和自然语言处理的最好工具。它能非常清晰地描述这 些领域的实际问题并且给出漂亮的解决办法。长期以来， 人类一直梦想着能让机器代替人来翻译语言、识别语音、认识 文字和进行海量文献的自动检索，这就需要让机器理解语言。但 是人类的语言可以说是信息里最复杂最动态的一部分。为了解决这个问题，人们容易想到的 办法就是让机器模拟人类进行学习 - 学习人类的语法、 分析语句等等。

 

我们假定任意一个词 wi 的出现概率只同 它前面的词 wi-1 有关 ( 即马尔可夫假设） ， 于是问题就变得很简单了。现在， S 出现的概率 就变为： P(S) = P(w1)P(w2|w1)P(w3|w2) … P(wi|wi-1) … 用这种简单的数学模型能解决复杂的语音识别、机器翻译等问题。