笔记
文章平均质量分 77
快来削我啊
啥也不会
展开
-
算法分析与设计
1.贪心选择算法适用于部分背包问题,不适用于0-1背包问题 2.表达算法的抽象机制:伪代码,高级程序设计语言,抽象数据类型(ADT) 3.程序可不满足有限性 4.时间复杂性T,空间复杂性S。与问题规模和算法的输入有关 5.上界函数f(n)=O(g(n)),当n>n0时,f(n)≤cg(n)。只保留最高阶 6.下界函数f(n)=Ω(g(n)),当n>n0时,f(n)≥cg(n)。 7.同阶,f(n)=O(g(n))且f(n)=Ω(g(n))...原创 2022-02-02 18:53:26 · 848 阅读 · 0 评论 -
JAVA
java☞JAVA的特点:简单性、面向对象性、分布性、健壮性、跨平台性、高性能、多线程、动态性☞JAVA程序先编译成字节码,然后用解释方式执行字节码☞JAVA体系主要分成三部分:JAVA ME、JAVA SE、JAVA EE☞JAVA SE是JAVA技术的核心和基础☞JAVA程序类型:JAVA应用程序(applications)和JAVA小程序(applet)☞JAVA是区分大小写的编程语言☞JAVA中的注释可分为行注释、块注释和文档注释☞如果表达式的值可通过左操作数的值直接得到,则不再计算原创 2021-06-27 18:04:26 · 67 阅读 · 0 评论