- 博客(8)
- 收藏
- 关注
原创 3.约瑟夫问题(环形单链表实现)
大体是这样的一群孩子围成一个圈,然后指定某个孩子开始进行从1报数并按照指定方向依次报数,当某个孩子报数恰好是我们规定出圈的数,这个孩子则出圈,由下一个孩子重新从1开始报数,依次类推,直到圈内只剩下一个孩子,这个游戏结束。之后我们需要声明一个helper辅助指针,初始时指向最后一个节点也就是first指向的节点的前一个节点,用于帮助我们后续出圈操作,这个helper指针必须紧跟着first指针,声明之后我们进行遍历将helper指针指向最后一个节点,如下图。先进行出圈操作,进行移动指针。......
2022-07-16 10:04:59
1089
1
原创 2.双向链表复习
继单链表之后,再来一波双向链表,双向链表和单向链表的区别在于在不考虑环形结构的情况下双向链表中的节点都是拥有前后两个指针指向的(除了第一个和最后一个节点)比起单向链表的操作来说更加方便...
2022-07-06 10:34:12
183
原创 1.数据结构之单链表
单链表闲来无事,跟着韩老师的课复习+再学习一次数据结构和算法,浅记一下哈哈概念:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。通俗来说,链表就是一个个的节点给串起来的结构,然后在此结构上进行各种改造和操作,以满足我们日常的各种需求和操作。当然链表在数据结构这部分算是基础并不难以前可能是照着韩老师的敲,现在
2022-05-19 10:23:42
144
1
原创 Spring5复习
学过一段时间回来全面复习一波并做一个详细记录(看的是尚硅谷的spring5)百度可知Spring框架:1.是一个开放源代码的JavaEE应用程序框架,是针对bean的生命周期进行管理的轻量级容器。2.可以解决企业应用开发的复杂性3.有两个核心IOC和Aop(1)IOC:控制反转,把创建对象的过程交给Spring进行管理(2)Aop:面向切面,不修改源代码的情况下进行功能增强框架的相关特点:(1)方便解耦,简化开发(2)Aop编程支持(3)方便程序的测试(4)方便集成各种优秀的框架
2021-03-15 15:16:15
176
1
原创 JavaSE全面复习(未完结)
学到后面前面难免会忘,越忘越担心,所以决定还是重头尽可能详细的过一遍,给大家提供一些参照同时自己查阅时也极大的方便...
2021-02-25 21:50:54
137
2
原创 IDEA中Maven配置出现Cannot resolve plugin org.apache.maven.plugins:maven-resources-plugin:3.1.0
IDEA中Maven配置出现Cannot resolve plugin org.apache.maven.plugins:maven-resources-plugin:3.1.0注意修改配置文件与仓库地址,在本地maven仓库bin目录下面即可,刚开始一堆爆红,后来这个样子就OK了
2021-01-07 00:13:17
4371
1
原创 复习JDBC第一课(以mysql为例--连接问题)
Java连接数据库需要以下四个要素:1.数据库的用户名2.数据库的密码3.url4.数据库的驱动(需要导入相关jar包)以IDEA为例,首先新建一个文件(文件名自拟,我这里取为properties)在这个文件中写入上方需要的四个元素:user=数据库用户名password=数据库密码url=jdbc:mysql://localhost:3306/数据库名?useUnicode=true&characterEncoding=utf-8&useSSL=false&ser
2020-07-05 00:17:17
146
原创 用单链表来实现栈
用单链表来实现栈哈哈哈,这是写的第一篇博客,还望各位提出意见和建议????,最近复习数据结构,刚好到这一块,就写了一个import java.util.Scanner;public class LinkedListStack { public static void main(String[] args) { //用链表来表示栈测试函数 LinkedSta...
2020-02-19 17:48:22
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人