- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java 链表实现(一)
链表的概念及结构链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环注意：无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。无头双向链表：在Ja...
2020-03-24 23:16:58
212
原创 顺序表（数据结构）
顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：1、静态顺序表：使用定长数组存储。2、动态顺序表：使用动态开辟的数组存储。注意事项：1、静态顺序表适用于确定知道需要存多少数据的场景.2、静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用import java.util.Arra...
2020-03-22 22:57:05
622
原创 Java中交换两个数的值
class fun { public int var;}public class TestDemo1 { public static void swap(fun num,fun num1) { int tmp=num.var; num.var=num1.var; num1.var=tmp; } public sta...
2020-03-22 22:18:29
787
原创 类和对象的初步认识
#Java是面向对象的语言，简言之，面向对象就是用代码(类)来描述客观世界的事物的一种方式. 一个类主要包含一个事物的属性和行为类# 1、 类就是一类对象的统称。对象就是这一类具体化的一个实例。 2、用类类型创建对象的过程，称为类的实例化 3、 类的成员可以包含以下：字段、方法、代码块、内部类和接口等。 我们通过下边代码来学习： /** * @ Created w...
2020-03-20 20:45:14
227
3
原创 斐波那契（Fibonacci）数列递归算法与非递归算法
#递归算法： 递推方程： f(n) = f(n-1) + f(n-2) ; 递归出口： f(0) = 0, f(1) = 1 ; 时间复杂度O(n^2)， 包含大量重复计算复杂度是n方级 空间复杂度O(n)， 递归调用栈消耗了一些空间，最大空间与递归深度有线性关系int fib(int n) { if (n < 1) return n? 1: 0 ;...
2020-03-17 21:41:26
1217
原创 Java中数组的拷贝方法
#for循环实现数组的拷贝```javaimport java.util.Arrays;/** * @ Created with IntelliJ IDEA. * @ClassName TestDemo6 * @Description * @Author by房文辉 * @Date 2020/3/15 20:02 */public class TestDemo6 { ...
2020-03-15 22:01:04
131
原创 冒泡排序以及优化
#我们看一下比较普遍的代码：public static void bubbleSort(int[] array) {//第一层for循环控制排序的趟数，比如[1,2,3,4],排序这个数组我们要循环3趟，所以结束条件是len-1； for (int i = 0; i < array.length-1; i++) { //第二层for循环是每一趟的交换，比...
2020-03-15 19:35:47
159
原创 C/java中交换两个数的值，引用
#两个数的交换首先我们先来看这样一个代码public static void main(String[] args) { int a = 10; int b = 20; System.out.println("交换前"+a+" "+b); System.out.println("===================="); int tmp=a; ...
2020-03-14 19:54:31
492
原创 对于Java中方法、方法重载、方法递归的理解
#什么是方法方法就是一个代码片段. 类似于 C 语言中的 "函数".#方法存在的意义：1.是能够模块化的组织代码(当代码规模比较复杂的时候).2.做到代码被重复使用, 一份代码可以在多个位置使用.3.让代码更好理解更简单.4.直接调用现有方法开发, 不必重复造轮子#方法的语法结构 // 方法定义public static 方法返回值 方法名称（[参数类型 形参 ...]){...
2020-03-13 13:08:47
158
原创 位运算-计算十进制数字转为二进制1的个数
#方法一：类比 a%10 a%2 a/10 a/2 import java.util.Scanner; public class Test9 { public static void main(String[] args) { Scanner scan =new Scanner(System.in); int n=scan...
2020-03-07 21:40:42
295
原创 最大公约数求解（辗转相除法）
#最大公约数求解方法一：先判断出最小的数，然后开始遍历，当成立时直接跳出即为最大公约数 import java.util.Scanner; public class Test5 { public static void main(String[] args) { Scanner scan =new Scanner(System.in); int a=scan...
2020-03-07 21:16:51
330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人