106day(Java类型系统,算法及其复杂性,直言三段论的式)

本文探讨了Java类型的单根结构,所有类如何继承自Object类,以及如何使用Eclipse进行函数重写。此外,还详细介绍了算法的描述方法(如自然语言、流程图、伪代码),并讨论了时间复杂度和空间复杂度的概念。文中还对比了P问题、NP问题、NP完全问题及NP难度问题,并给出了具体实例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

《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};

 

明日计划:学习;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值