- 博客(13)
- 收藏
- 关注
原创 顺序表链表看这篇就够了
顺序表与链表顺序表所谓的线性表,就是多个相同数据类型元素逻辑上呈直线排列,逻辑上连续。我们把这种结构称为线性表。常见的线性表又:数组(顺序表),链表,栈,队列,字符串…什么是动态数组呢?动态数组就是在普通数组上,增加了一个可以根据元素个数动态调整数组大小的功能。我们之前用的数最大问题就在于数组长度定长,一旦一个数组在定义时确定长度以后,使用过程中无法修改这个长度。java中提供的数组都是静态数组定义之后无法改变长度,需要自己定义一个类,拓展基础数组的功能。如何创建一个动态数组public c
2022-05-03 22:54:25
377
1
原创 时间和空间复杂度
时间复杂度与空间复杂度时间复杂度算法的基本操作的执行次数,为算法的时间复杂度。我们使用大O渐进法推导大O阶方法:1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中,只保留最高阶项。3.如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。void func1(int N){ int count = 0; for (int i = 0; i < N ; i++) { for (int j = 0; j < N ; j++
2022-04-18 17:44:04
249
1
原创 数组的定义与使用
数组的定义与使用1.数组的定义方法三种定义方式int[] arr = {1,2,3};int[] arr1 = new int[] {1,2,3};int[] arr2 = new int[3];2.数组的使用// 获取数组长度 System.out.println("length: " + arr.length); // 执行结果: 3 // 访问数组中的元素 System.out.println(arr[1]); // 执行结果: 2 System.out.println(arr
2022-04-12 23:28:57
12219
3
原创 最简单求1~999999的水仙花数
首先我们要知道水仙花数是什么,例如:153,个位的三次方,十位的三次方,百位的三次方分别是3^3,5^3,1^3加起来的和还是等于153。四位数的话就是4次方,以此类推。for (int n = 1; n < 999999; n++) { int count = 0;//判断数字的个数 int tmp = n; while(tmp != 0) { count++;
2022-04-05 23:36:45
604
原创 Java数据类型与运算符
Java数据类型与运算符1.数据类型1.1类型转换java中大的数据类型转换为小的数据类型需要进行强转long a = 10;int b = a;System.out.println(b);这样输出是会报错的。正确示例long a = 10L;int b = (int)a;System.out.println(b);小类型转换给大类型是自动提升的,如果小类型的变量和大类型的变量进行数学运算是,java会先把小类型的变量提升成大类型的变量然后进行数学运算。int b = 10
2022-04-05 13:05:12
522
原创 JAVA链表中的回文链表结构
作为一个java初学者,最近遇到了回文链表结构这个难题,经过一番学习总算搞清楚个大概。先来说一下什么是回文链表,会问链表在我们生活中经常能够遇到。会问链表的结构就是例如:1->2->3->2->1。我们将它反转过来还是与原链表相同,这种就称为回文结构。具体方法:1.先找到链表的中间位置 2.然后将中间位置的链表反转 3.从两边向中间遍历代码如图class Node { publi...
2022-04-02 19:46:05
1319
2
原创 JAVA八个数据类型
java是一种强类型语言,这就意味这必须为每一种变量声明一种类型。在java中一共有八种基本类型。分别是4种整形,2种浮点型,1种字符类型和1种表示真值的boolean类型。整形浮点型字符型char用于表示单个字符,如:char a = 'S';boolean类型有两个值:true和false用来判断逻辑条件,整型和布尔类型之间不能进行相互转换。...
2022-04-02 14:54:51
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人