- 博客(16)
- 收藏
- 关注
原创 《用栈实现队列》&&《用队列实现栈》
2.模拟出栈操作是:把不为空的队列中的size-1元素放到另一个队列当中,最后剩下的这一个就是我们模拟“出栈”的元素。1.判断第二个栈是否为空?如果为空,需要把第一个栈中的所有元素都放到第二个栈里,取出第二个栈中的栈顶元素。2.如果不为空,直接取出第二个栈当中的栈顶元素。1.模拟的入栈操作是:放到了不为空的队列当中。模拟队列的入队操作:都是放到第一个栈。
2024-08-01 16:08:25 185
原创 时间复杂度+空间复杂度 <详解>
3、如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。2.空间效率(空间复杂度):衡量一个算法所需要的额外空间。1.时间效率(时间复杂度):衡量的是一个算法的运行速度。2、在修改后的运行次数函数中,只保留最高阶项。1、用常数1取代运行时间中的所有加法常数。临时占用存储空间大小的量度。
2024-07-23 16:49:03 262
原创 Java---数据类型(基本数据类型+引用类型)<详解>
JDK 提供的String 类和基本数据类型的封装类都重写了 equals()方法。boolean 类型被赋予默认值是 false, 其他的基本类型赋予的值都等于 0。引用数据类型变量没有初始化的时候, 是指向 null 的。当两种不同类型的基本变量发生赋值,或者运算的时候,2.基本类型使用==, 比较的是其值是否相等;引用数据类型的变量是一个指向引用数据类型。引用类型使用==, 比较的是两个引用是否引。数据范围小的会自动转换为数据范围大的。特点:数据范围大的到数据范围小的。成员函数和成员变量。
2024-07-22 17:15:44 512
原创 Java--异常概述及处理机制
异常(Exception):是指程序在运行过程中出现的不正常情况或错误。如除0溢出、 数组越界、文件找不到等,这些错误的发生将阻止程序的正常运行。为了加强程序的健壮性,程序设计时必须考虑程序在运行时可能发生的异常情况做出相应的处理。在 Java语言中 , 当出现异常情况时 ,一个Exception对象就产生了 ,并交由异常处理程序处理,异常处理程序是使程序得以恢复正常运行的处理过程。tryd = 0;a = 42 / d;
2024-07-22 13:31:53 751
原创 Java基础之String 类<详解>
在C语言中已经涉及到字符串了,但是在C语言中要表示字符串只能使用字符数组或者字符指针,可以使用标准库提供的字符串系列函数完成大部分操作,但是这种将数据和操作数据方法分离开的方式不符合面相对象的思想,而字 符串应用又非常广泛,因此Java语言专门提供了String类。2. value被final修饰,表明value自身的值不能改变,即不能引用其它字符数组,但是其引用空间中 的内容可以修改。String是一种不可变对象,字符串中的内容是不可改变的。字符串的比较是常见的操作之一,比如:字符串排序。
2024-07-21 11:50:24 803
原创 Java——————接口(interface) <详解>
对于 sort 方法来说, 需要传入的数组的每个对象都是 "可比较" 的, 需要具备 compareTo 这样的能力. 通过重写 compareTo方法的方式, 就可以定义比较规则。通过接口继承创建一个新的接口 IAmphibious 表示 "两栖的". 此时实现接口创建的 Frog 类, 就继续要实现 run 方法, 也需要实现 swim 方法。另外我们再提供一组接口,分别表示"会飞的","会跑的","会游泳的"。3. 接口中的方法是不能在接口中实现的,只能由实现接口的类来实现。
2024-07-19 22:55:25 2730
原创 java基础 多态的理解与应用<详细>
例如:若干年前的手机,只能打电话,发短信,来电显示只能显示号码,而今天的手机在来电显示的时候,不仅仅 可以显示号码,还可以显示头像,地区等。在这个过程当中,我们。
2024-07-17 13:17:30 692
原创 Java深入理解继承 <详细>
继承(英语:inheritance)是面向对象软件技术中的一个概念。它使得复用以前的代码非常容易。Java 语言是非常典型的面向对象的语言,在 Java 语言中继承就是子类继承父类的属性和方法,使得子类对象(实例)具有父类的属性和方法,或子类从父类继承方法,使得子类具有父类相同的方法。int age;System.out.println(name + "正在吃饭");System.out.println(name + "正在睡觉");
2024-07-16 11:00:39 834
原创 java类和对象<详解>
/创建类field;//字段(属性)或者成员变量method;//行为或者成员方法class为定义类的关键字,className为类名,{}为类的主体。类中包含的内容称为类的成员。属性主要是用来描述类的,称为类成员属性或类成员变量。方法主要说明具有哪些功能,称为类的成员方法。注意事项: 1.类名注意采用大驼峰定义2.成员前写法统一用public3.此处写的方法不带static关键字。
2024-07-14 17:23:01 604 1
原创 strcpy、strcat、strcmp详解(函数的使用和模拟实现)
【代码】strcpy、strcat、strcmp详解(函数的使用和模拟实现)
2024-03-16 15:16:32 412 1
原创 C语言二维数组的指针变量(指向二维数组的指针)详解
则可把a 数组看成由 a[0]、 a[1]、 a[2]三个元素组成, 而 a[0]、 a[1]、 a[2]每个元素又分别是由 4 个整型元素组成的一维数组。可用 a[0][0]、 a[0][1]等来引用 a[0]中的每个元素,可用 a[1][0]、 a[1][1]等来引用 a[1]中的每个元素, 其它依此类推。ptr+1 等价于 a+1、 *(ptr+1)等价于a[1]。在这里, 说明符(*ptr)[4]中, 由于一对圆括号的存在,所以*号首先与 ptr 结合,说明 ptr 是一个。
2024-03-08 16:42:24 1416 3
原创 【二分查找】(详细图解+c语言代码实现)
数组下标 : 0 1 2 3 4 5 6 7 8。此时x>a[mid],那么有left=mid+1.mid=(left+right)/2;xa[mid],那么有left=mid+1.mid=(left+right)/2;
2024-01-27 12:26:07 1429
原创 C语言判断一个数是否是素数
思路 1): 因此判断一个整数 m 是否是素数, 只需把 m 被 2 ~ m-1 之间的每一个整数去除, 如果都不能被整除, 那么m 就是一个素数。两段代码输出结果相同。输入一个整数: 97。输入一个整数: 12。
2024-01-26 22:32:36 523
原创 C语言运算符
对于含多个关系运算符的表达式, 如 k==j==i+5,根据运算符的左结合性,先计算 k==j,该式不成立,其值为 0,再计算 0==i+5,也不成立,故表达式值为 0。5>0 的结果是 1, 为真, 4>2 结果是 1, 也为真, 所以相与的结果为真, 也就是 1。4>0 的结果是 1, 为真, 5>8 的结果是 0, 为假, 所以相或的结果为真, 也就是 1。5>0 的结果是 1, 为真, 非运算的结果为假, 也就是 0。1为真, 0 为假, 相与的结果为假, 也就是 0。:, 我们将在《C 语言。
2024-01-26 14:36:54 1792
原创 斐波那契数列
这一数列以如下 递推 的方法定z义:F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)(Fibonacci sequence),又称黄金分割数列 ,因数学家莱昂纳多· 斐波那契 (Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”2.代码运行效率高,时间只因循环次数增加而增加,但是没有额外的空间开销。• 递归存在限制条件,当满⾜这个限制条件的时候,递归便不再继续。递归在书写的时候,有2个必要条件:。缺点:代码不如递归简洁。
2024-01-25 13:34:53 408 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人