- 博客(6)
- 收藏
- 关注
原创 双向循环链表
定义:双向链表(双链表)是链表的一种。和单链表一样,双链表也是由节点组成,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。图示:节点定义:package P3.lianshijiegou;//LeetCode中 关于链表结点的定义public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; }
2022-01-17 13:34:40
325
原创 链表的介绍
链表的定义:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(log
2022-01-17 13:26:55
669
原创 队列的使用
队列的定义:deque(double-ended queue,双端队列)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,相比list增加[]运算符重载。队列的分类:普通队列双端队列队列的特点:队列为一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插
2022-01-14 15:07:46
146
原创 回文数,括号匹配和十进制与十六进制互转
学习内容学习了有关栈的相关知识。回文数什么是回文数“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数。第一个函数代码展示private static void solution01() { String text = "上海自来水来自海上"; ArrayStack<Character> stack = new ArrayStack<&g
2022-01-14 14:57:55
154
原创 数据结构第一次总结
什么是数据结构:数据结构的基本概念和术语:数据数据是描述客观事实的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、浮点型等、还包括声音、图像、和视频等非数值类型。数据元素数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被作为记录。比如,畜类的数据元素有牛、马、即猪…等动物都是畜类的数据元素数据项一个数据元素可以由若干个数据项组成。比如:牛这样的数据元素的数据项可以有:牛角、腿、鼻子、嘴、耳朵等等。数据项是数据不可分割
2022-01-10 19:31:35
181
原创 Windows10系统mysql-8.0.27-winx64.zip安装细明
1.进入官网下载程序,解压19版zip安装包下为MySQLzip安装方式官网下载区域的直通链接:https://dev.mysql.com/downloads/mysql/这里我把解压的安装包放在D盘Mysql目录下。不要使用中文目录,可能导致乱码问题,也不要使用带空格的目录位置。参考上图,创建my.ini配置文件,不要创建data文件夹,不要创建data文件夹,不要创建data文件夹!!!重要的事情说三遍。首先创建 my.ini配置文件创建配置文件注意编码格式,注意编码格式!否则导致报错。
2021-11-15 18:21:54
1972
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人