《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};
明日计划:学习;