- 博客(11)
- 收藏
- 关注
原创 数据结构的时间空间复杂度
答:函数内部数组的大小是固定的,不论函数运行多少次,所需空间都是固定大小的,因此空间复杂度为O(1),虽然二维数组是多个一维数组组成的,但本质上只开辟了一个数组的空间,和把一个数组赋给另一个数组或开辟两个数组不一样(上两个的空间复杂度为O(n))答:此函数有一个循环,但是循环没有被执行n次,i每次都是2倍进行递增,所以循环只会被执行log2(n)次。2.如果一个函数的内部中只定义了一个二维数组a[3][6],请问这个函数的空间复杂度为?的空 间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。
2023-12-13 19:43:35
431
1
原创 Java的异常
1.异常的种类繁多,Java规定了一种异常的体系,如图:1).Throwable是异常体系的顶层类,其派生出两个重要的子类Error和Exception2).Error指的是JavaJVM的内部错误、资源耗尽等,典型代表:和,一旦发生回力乏术,就像人得了癌症。3).Exception异常产生后程序员可以通过代码进行处理,使程序继续执行。比如:感冒、发烧。我们平时所说 的异常就是Exception。java中有几个常见的异常:,算术异常,如10/0,分母不能为0所以出现异常。
2023-12-09 11:59:42
1066
6
原创 java的String
因为String类型无法修改的特性,在需要大量修改字符串的时候,特别是在循环中使用的时候,运用String会产生过多的对象,从而造成空间的浪费和运行效率降低。虽然输出结果为“CDF”,但这并补代表string的值被改变了,举个例子:一间宿舍叫518里面的人总是在换,但它依旧是518,仍然在第五层第18间。1)toString()方法在Object类里定义的,其返回值类型为String类型,返回类名和它的引用地址。包装类型时可以使用 toString() 方法去成功转换为 String 类型的。
2023-12-02 22:09:14
840
3
原创 java的类和对象
一个文件中可以定义多个类,但建议只定义一个类,通过这点我们就引出了“public class ****(类名)”和“class *****(类名)”的区别。public class **** :如果类的定义中包含public,那么类名就一定要和文件名相同。class ***** :若不包含public则可以随意。
2023-11-11 09:46:54
133
7
原创 java的数组
1.一维和二维数组的定义1)一维数组定义第一种和第二种大致相同,区别在于第一直接赋值,第二种则没有,注意的是,如果没有直接赋值,等号后要加上new+类型+[]。第三种表示为未赋值,编译器会默认赋值0。下表为不同类型的默认赋值的值特别的是,如果储存类型为引用类型,则默认值为null2)二维数组定义二维数组由一维数组组成,定义方式及注意点与一维数组大相径庭。但二维数组数组中有一些自己独特的地方:如不规则数组,定义时省略列数,和定义二维和一维数组时可以分开。
2023-11-05 11:16:17
123
8
原创 java的逻辑控制&方法
switch不支持复杂的表达式,如switch(a>10&a<5),这是switch语句与if语句最大的区别,也是不好之处。在循环语句for和while中,执行到break代表直接跳出循环,执行到continue代表结束本次循环,跳到下次循环。long float double boolean 都不可以作为switch的参数。步骤:先Scanner scanner = new Scanner(System.in)先执行循环语句,再判定循环条件,循环条件成立则继续执行,否则循环结束。条件:含有输入的导包。
2023-11-02 22:33:45
91
2
原创 Java的特点与8种数据类型
包括了Java运行环境JRE(Java Runtime Envirnment)、一堆Java工具(javac/java/jdb等)和Java基础的类库。JVM是整个Java实现跨平台的最核心的部分,所有的。double为8个字节,float为4个字节,所以不加f编译器就会报错。此代码出错是因为在含有运算符的计算中,小于4个字节如byte和short,编译器会将short和byte先转换成4个字节,即整型提升。包装类:基本数据类型对应的类类型。方法名:首字母小写,后面每个单词的首字母大写(小驼峰)
2023-10-31 00:04:19
104
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人