106day（Java类型系统，算法及其复杂性，直言三段论的式）

《2018年1月28日》【连续106天】

标题：Java类型系统，算法及其复杂性，直言三段论的式；

内容：
A.之前右下角的弹窗是鲁大师的==；

B.Java实现了单根结构，所有的类都继承自Object类，Object中有toString，equals等函数；

可以通过eclipse的快捷方式，来修改子类的equals等函数;

 

C.

算法的描述：自然语言，流程图，伪代码；

算法分析：时间复杂度，空间复杂度；

空间复杂度举例：

int tmp;
tmp=a;
a=b;
b=tmp;

 

a=a+b;
b=a-b;
a=a-b;

P(polynomial，多项式)问题：时间复杂度为n的多项式的问题，属于简单问题；
NP（非确定性多项式）问题：无法求解，但拥有一种可以在多项式时间内完成的算法，它可以检验一个结果的正确性；

 

NP完全（NP-complete）问题：问题的全部结果都可以在多项式时间里检验；

NP难度（NP-hard）问题：无法在有限的时间里检验全部结果；

NP-hard举例：

DES：拥有64位密钥（56位实际密钥，8位奇偶校验）；

TPS问题；

 

D.：直言三段论的式；

共24种，其中，无条件的有15种；

有条件的：

小项存在：

第一格：{AAI},{EAO};

第二格：{AEO},{EAO};

第四格：{AEO};

中项存在：
第三格：{AAI},{EAO};

第四格：{EAO};

大项存在：

第四格：{AAI}；

 

明日计划：学习；