自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(116)
  • 问答 (1)
  • 收藏
  • 关注

原创 浅谈如何在项目中快速定位类

一般上线的项目代码量都十分庞大,因此每次在查找项目中某个类的位置时都十分困难,每次都需要对着庞大的代码层级划拉来划拉去,很考验程序员的耐性和眼力。

2024-10-15 11:28:51 275

原创 代码报错后如何定位问题

代码报错时,终端一般都会有xxxException异常提示,或者exception、error…等字样提示,就顺着这些关键字提醒找到异常即可。不知道这个英文的异常是什么意思?不知道这个异常出现的缘由…直接百度、优快云、ChatGpt…到这里如果自己能够解决,那就解决。如果,将异常找出来后,百度查找后,还是找不出自己代码中的错误,询问身边的同学,或者询问老师,或者询问一些你觉得经验丰富的大佬。

2024-10-04 10:32:52 458

原创 浅谈软件测试的基础知识(1)

测试在生活中处处可见。测试用例是测试人员进行项目测试的基本依据。即:测试人员若想要对项目进行测试,就必须已经设计好了测试用例。

2024-09-24 09:50:49 701

原创 二叉树OJ题——二叉搜索树与双向链表

题目描述:将一颗二叉搜索树变成一个有序的双向链表。

2024-09-21 15:32:24 216

原创 二叉树的OJ题——二叉树的最近公共祖先

二叉树的最近公共祖先

2024-09-20 21:54:35 208

原创 二叉树OJ题——非递归实现二叉树的层序遍历

由于树是递归实现的,因此想要在非递归的情况下实现二叉树的层序遍历,需要 队列 的辅助实现。二叉树层序遍历后返回一个二维数组,List >。

2024-09-20 14:07:42 342

原创 二叉树OJ题——递归实现二叉树的后序遍历

(2)、不为空,就递归树的左子树、右子树、遇到树的根,就将根add进list即可。(1)、判断树的root结点是否为空,为空就返回空的list。

2024-09-20 13:23:31 239

原创 二叉树OJ题————获取一棵树的左、右视图

(1)、与层序遍历的解题步骤一致,如果是获取树的左视图,就只将树的左结点放入队列中。(2)、如果是获取树的右视图,就只将树的右结点放入队列中。(alibaba考试题)

2024-09-20 11:40:38 197

原创 二叉树OJ题——判断一颗二叉树是否是完全二叉树

【代码】二叉树OJ题——判断一颗二叉树是否是完全二叉树。

2024-09-19 23:49:46 153

原创 二叉树OJ题——递归实现二叉树的中序遍历

(2)、定义全局的List,每遍历到一个结点,就将此结点add到list中。题目描述:二叉树的中序遍历,返回一个list。(1)、牢记中序遍历的规律:左——>根——>右。(3)、将含有二叉树结点的list返回即可。

2024-09-19 20:26:51 324

原创 二叉树OJ题——对称二叉树

对称二叉树

2024-09-18 21:23:16 150

原创 二叉树OJ题——二叉树的最大深度

二叉树的最大深度

2024-09-16 22:17:45 293

原创 二叉树OJ题——另一棵树的子树

题目描述:判断当前树A是否是树B的子树。时间复杂度:O(n*m)

2024-09-16 21:55:17 275

原创 二叉树OJ题——相同的树

判断两颗子树是否相同,一般是需要递归遍历树里的所有结点,看看他们是否都结构一致、值一致,此时两棵树才是相同。因此我们可能会误以为此时时间复杂度为O(n^2),两棵树所有结点都需要遍历完,但其实并不是。

2024-09-16 21:19:57 296

原创 浅谈树形结构——特殊的树——二叉树

二叉树是特殊的树。一棵二叉树是结点的有限集合:(1)、结点或者为空。(2)、或者由一个根结点加上两颗别称为左子树和右子树的二叉树组成。

2024-09-16 20:31:01 1097

原创 二叉树OJ题——递归实现二叉树的前序遍历

二叉树前序遍历后需要返回一个 list。

2024-09-16 12:44:42 351

原创 浅谈树型结构——树

树是一种非线性的数据结构,是树型结构。是一个由n个有限结点组成的一个具有层次关系的集合,这种集合因为看起来像一颗倒挂的树:根朝上,叶子朝下,因而命名为 树。

2024-09-15 21:48:56 451

原创 浅谈线性表——队列

队列是只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。其具有先进先出的特点。入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为队头队列有:队列、双端队列、循环队列、阻塞队列…

2024-09-14 21:21:32 506

原创 栈OJ题——用栈实现队列

【代码】栈OJ题——用栈实现队列。

2024-09-14 20:57:41 442

原创 队列OJ题——用队列实现栈

【代码】队列OJ题——用队列实现栈。

2024-09-14 19:10:40 350

原创 队列OJ题——设计循环队列

自我实现一个循环队列。

2024-09-14 15:23:20 413

原创 个人旅游网(5)——功能详解——购物车功能

首先获取操作redis的管理类,定义key值,通过管理类根据key值get到redis中存储的序列化的Cart数据,即key的value值,通过工具类判断一下从redis中获取到的value值是否存在,如果存在,将在redis保存时是序列化状态的Cart反序列化成Cart对象,然后返回;购物车里的数据是存到redis中的,能够持久化存储,高效获取;(2)、将商品加入购物车时,要注意购物车的商品不能重复,不允许同样的商品上面一条商品记录数量是3,下面那条商品记录的数量是5,有重复的商品,直接按照(1)处理。

2024-09-03 01:26:07 1035

原创 个人旅游网(3)——功能详解——旅游路线功能

上述的每个线路分类下有许多的旅游路线,不同的线路分类会区分不同的旅游路线。线路分类作为导航栏的数据,并不会受到用户频繁的增删改查,并且这些路线分类数据需要经常使用到,因此可以将这些数据存储至reids中,这样每次从缓存获取这些数据的速度就会比从数据查询这些数据快得多。首先定义一个 key 值,根据key值从redis中取出value值,如果redis中取出的value值为空,再从数据库中查询所有线路分类数据,然后再将线路分类数据存入redis中,以后就可以从redis中获取线路分类数据了。

2024-09-02 11:52:32 1124

原创 个人旅游网(4)——功能详解——收藏功能

收藏排行榜页面效果图:该功能主要由一个接口 findRouteList 完成,在此接口中需要完成所有旅游线路的查询、模糊搜索、分页这3个功能。(1)、首先需要设置好当前页面的分页条件当前页面我以每1页含有8条数据的条件作为分页。(2)、查询所有的旅游路线数据由于前端传过来的参数是以json格式组织的,因此定义一个 FavoriteDTO 类,里面存储从前端传过来的多个参数。findRoutes() 是从数据库中查询出所有的旅游路线数据。(3)、编写数据库中的sql语句页面效果图:收藏功

2024-09-02 03:57:26 1181

原创 个人旅游网(2.1)——使用阿里云在springboot项目中发送短信

验证码发送背后的功能原理图:想要在项目中实现上述发送验证码的功能,就需要了解以下步骤。

2024-09-01 13:04:38 681

原创 个人旅游网(2)——功能详解——用户登录注册功能

首先需要通过代码随机生成6位数字验证码,借助发短信的工具类,将代码随机生成的验证码以及一些需要用到的参数传给发短信工具类里的方法,通过这个方法可以实现发验证码短信功能,验证一下调用该工具类方法的返回值是否与OK相等,相等说明验证码短信发送成功,将验证码存储进redis,后续登录时需要校验用户输入的验证码是否与redis中的验证码一致;调用的都是同一个方法。该接口在用户自前端界面输入手机号时,后端会获取前端输入的手机号参数,从数据库中通过手机号查询用户对象,如果用户对象存在,说明手机号已经注册,可以登录;

2024-09-01 13:03:55 1323

原创 个人旅游网(1)——数据库表详解

用户登录旅游网站之后,可以在网站中选择自己喜欢的旅游路线下单,用户在下单时,需要填写自己的收货地址等一系列的个人信息,该表就是存储了用户的下单地址信息,如果用户下单时没有填写收货信息,是无法下单的。该表是用于存储一条旅游线路对应的预览图,当用户点击查看某条旅游线路的详情页时,会有该条旅游线路一路的风景预览图,预览图分小图和大图,点击小图就能看到放大的预览图。该网站是一个旅游网站,为具有出游的需求的客户提供旅游套餐。

2024-08-30 21:48:43 603

原创 栈OJ题——栈的压入、弹出序列

题目描述:给定两个整型数组,判断数组2是否是数组1的某一个出栈顺序。该题默认可以边入栈边出栈。

2024-08-28 23:05:09 359

原创 栈OJ题——逆波兰表达式求值

该题给的表达式是后缀表达式,比较好计算出表达式的值,如果题目给的是中缀表达式,那就比较难一点,需要先将中缀表达式转成后缀表达式,再使用栈根据后缀表达式计算出表达式的值。[我看看有没有这样的OJ题,可以去试着写一写]tokens ,tokens表示一个根据 逆波兰表示法(也叫后缀表达式) 表示的算术表达式。返回一个表示表达式值的整数。

2024-08-28 12:41:17 278

原创 栈OJ题——有效的括号

题目描述:给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。

2024-08-28 11:31:40 373

原创 链表OJ题——使用栈实现单链表的逆序打印

题目描述:使用栈,实现单链表的逆序打印。

2024-08-27 19:57:19 347

原创 链表OJ题——递归实现单链表的逆序打印

题目描述:递归实现单链表的逆序打印。

2024-08-27 18:48:51 284

原创 浅谈线性表——栈

栈是一种特殊的线性表,他只允许在固定的一端进行插入和删除元素操作。栈的底层是一个数组。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守先进后出原则。压栈:栈的插入操作叫做 进栈/压栈/入栈,在栈顶入数据。出栈:栈的删除操作叫做出栈。在栈顶出数据。

2024-08-27 11:07:57 1039

原创 浅谈线性表——链表

链表(LinkedList):将数据以链式形式进行存储。链表中的每一个元素称为节点(结点),节点中由2部分组成,一部分存放数据元素,一部分存放下一个数据元素的地址。链表逻辑上是连续的,物理上不一定连续,是因为链表的连续性是通过地址连接起来,并不像顺序表那样是一段物理地址连续的存储单元依次存储数据元素。

2024-08-25 23:05:07 880

原创 链表OJ题——环形链表2

题目描述:在链表有环的基础上,找出环的入口点。

2024-08-25 14:32:27 259

原创 链表OJ题——环形链表

判断链表中是否有环。

2024-08-25 11:34:17 303

原创 链表OJ题——相交链表

题目描述:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表的第一个公共结点。

2024-08-24 23:12:18 416

原创 链表OJ题——链表的回文结构

链表的回文结构

2024-08-24 12:32:41 286

原创 链表OJ题——链表的中间节点

链表的中间节点

2024-08-24 10:15:45 260

原创 链表OJ题——链表分割

题目描述:现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。

2024-08-24 08:58:02 339

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除