- 博客(9)
- 收藏
- 关注
原创 单向环形链表(约瑟夫问题)
上述所有图片引用自尚硅谷public class Josepfu { public static void main(String[] args) { ...
2021-03-21 01:14:52
121
原创 链表(Linked List)(双)
单链表的缺点:1)单链表只能查找一个方向,而双向列表可以向前或向后查找2)单链表删除需要找到要删除的前一个节点从而辅助删除,而双链表可以自我删除
2021-03-20 23:32:17
77
原创 链表(Linked List)(单)(习题)
获取单链表中节点的个数,不算头节点: public static int getLength(HeroNode head){ if(head.next == null){//空节点 return 0; } int length = 0; //辅助变量 HeroNode cur = head.next; int sum = 0; while(cur!=null).
2021-03-18 09:03:17
188
2
原创 链表(Linked List)(单)
1)链表分为带头结点的链表和不带头结点的链表2)链表的存储不一定是连续的3)链表是以节点的方式存储的,链式存储4)每个节点包括date域,next域:指向下一个节点顺序插入节点原理图:代码实现:public class SingleLinkedListDemo { public static void main(String[] args) { //测试 //先创建节点 HeroNode heroNo.
2021-03-17 00:51:34
97
1
原创 环形数组
队列是一个有序列表,可以用数组存储(顺序存储)或者链表存储(链式存储),队列一定要遵循先入先出的原则。数组实现:public class ArrayQueueDemo { public static void main(String[] args) { //测试,初始化对象 ArrayQueue arrayQueue = new ArrayQueue(3); String key = " ";//用户输入 Scanner
2021-03-15 21:07:13
1203
1
原创 稀疏数组
稀疏数组说白了就是对原数组的简化数组,抛去重复的元素,保存记录的元素,例如我们写五子棋程序时,记录棋盘使用的是二维数组,但是当我们需要保存存档时,因为棋盘上还有很多位置没有落子,所以我们会保存很多无用的数据(空棋盘),这时我们可以使用稀疏数组来保存数据,稀疏数组的第一行存放总行数,总列数和落子的总个数,之后的每行遍可以存放每个棋子的横坐标,纵坐标和值。原数组:稀疏数组:二维数组转稀疏数组:二维数组都转稀疏数组很简单,因为稀疏数组的第一行存放的是二维数组的总行数,总列数和有效数据总...
2021-03-14 18:14:37
115
2
原创 浏览器发送请求的三要素
一:请求地址以超链接和表单的形式发送请求二:请求方式GET请求方式:1)请求参数数量不能超过4K 2)请求参数信息会在地址栏上展示出来 3)请求参数要保存在请求头中 4)资源文件会在浏览器中缓存POST请求方式:1)请求参数数量不限 2)请求参数信息不会在地址栏上展示出来 ...
2021-03-10 22:45:40
689
原创 深入数组
数组是一种引用数据类型,数组元素和数组变量在内存中是分开存放的实际的数组对象被存储在堆内存中,如果引用该数组对象的数组引用变量是一个局部变量,则被存储在栈内存中,也就是说数组引用变量是访问堆内存中数组的根本方式。简单的来说,栈是存放局部变量的,堆是存放对象的.实际上,数组之间的赋值,只是引用地址的改变,变量存储的只是地址。int[] arrs = {1,2,3};int[] arrs1 = new int[4];arrs1=arrs;如上述代码所示,arrs和arrs存放在栈内存
2021-02-17 11:55:03
84
原创 基本数据类型
java包含八种基本数据类型,分别是:byte:1字节 short:2字节 int:4字节 long:8字节char:2字节float:2字节 double:8字节booleanJava8种基本数据类型都提供了对应的包装类自动类型转换:把某种基本数据类型的值直接赋值给另一种基本数据类型的变量、 如: byte>>>short>>>int>>>long>>>float&g...
2021-02-13 22:55:55
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人