- 博客(13)
- 收藏
- 关注
RSS订阅原创 顺序表链表看这篇就够了
顺序表与链表 顺序表 所谓的线性表，就是多个相同数据类型元素逻辑上呈直线排列，逻辑上连续。我们把这种结构称为线性表。 常见的线性表又：数组（顺序表），链表，栈，队列，字符串… 什么是动态数组呢？动态数组就是在普通数组上，增加了一个可以根据元素个数动态调整数组大小的功能。我们之前用的数最大问题就在于数组长度定长，一旦一个数组在定义时确定长度以后，使用过程中无法修改这个长度。 java中提供的数组都是静态数组定义之后无法改变长度，需要自己定义一个类，拓展基础数组的功能。 如何创建一个动态数组 public c
2022-05-03 22:54:25
447
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
305
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
12397
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
687
原创 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
607
原创 JAVA链表中的回文链表结构
作为一个java初学者，最近遇到了回文链表结构这个难题，经过一番学习总算搞清楚个大概。 先来说一下什么是回文链表，会问链表在我们生活中经常能够遇到。会问链表的结构就是 例如：1->2->3->2->1。我们将它反转过来还是与原链表相同，这种就称为回文结构。 具体方法：1.先找到链表的中间位置 2.然后将中间位置的链表反转 3.从两边向中间遍历 代码如图 class Node { publi...
2022-04-02 19:46:05
1440
2
原创 JAVA八个数据类型
java是一种强类型语言，这就意味这必须为每一种变量声明一种类型。在java中一共有八种基本类型。分别是4种整形，2种浮点型，1种字符类型和1种表示真值的boolean类型。 整形 浮点型 字符型char用于表示单个字符，如：char a = 'S'； boolean类型有两个值：true和false用来判断逻辑条件，整型和布尔类型之间不能进行相互转换。 ...
2022-04-02 14:54:51
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人