- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 基于java(ssm)旅游网站系统
10.旅游文化管理:管理员网站的旅游文化信息进行添加,修改,删除,查询。7.客房预订管理:对用户预定的客房入住信息进行审核,修改,删除,查询。6.客房类型管理:对酒店的客房类型信息进行添加,修改,删除,查询。3.景点信息管理:对网站的景点信息进行添加,删除,修改,查询。8.交流论坛管理:对用户的交流信息进行添加,删除,修改,查询。4.购票信息管理:对用户的购票信息审核,修改,删除,查询。5.用户查看酒店客房分类,客房详情,在线预定客房信息。
2024-09-27 09:53:02
305
原创 基于ssm水果销售管理系统
系统分为用户和管理员两个角色用户的主要功能有:1.用户注册和登陆系统2.查看系统的新闻资讯信息3.查看水果销售列表,查看水果介绍详情5.用户按条件水果信息5.用户把水果加入购物车进行结算,生成订单6.用户个人中心,修改密码,修改个人信息,查看订单7.用户在线充值用于购买支付8.退出登陆管理员的主要功能有:1.管理员输入账户登陆后台2.个人中心:管理员修改密码和账户3.用户管理:管理员对注册的用户进行添加,修改,删除,查询4.水果管理:管理员对水果商品进行添加,修改,删除,查询。
2024-09-23 10:01:30
273
原创 二叉树中序遍历
文章目录二叉树中序遍历主要思想代码实现 二叉树中序遍历 主要思想 整棵树的左节点进栈,直至左节点为空 依次弹出节点。打印。 对弹出节点的右树进行同样的操作 代码实现 package com.vitamin.tree; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * @author 马凯 * 2022/4/9 18:16 */ public class MiddleOrderTree
2022-04-09 23:15:36
586
原创 力扣链表排序
链表 链表排序 使用java List 所有节点加入list.使用list排序,然后串起来返回。最后一个节点的next指向null public ListNode sortList(ListNode head, int type) { if (head == null || head.next == null) { return head; } ListNode currentNode = head; List<ListNode> listN
2022-04-07 19:28:46
420
原创 力扣86分割链表
文章目录链表分隔链表思想注意点代码实现 链表 分隔链表 https://leetcode-cn.com/problems/partition-list/ 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 思想 需要使用5个临时节点,分别指向 小于链表的头 小于链表的next指针 A 大于链表的头 BB 大于链表的next指针 B 当前链表的遍历节点 C 遍历当前链表如
2022-04-07 19:27:40
202
原创 二叉树前序遍历与后序遍历
二叉树 前序遍历 递归 借助栈进行排序 先将根节点压栈 栈不为空,如果存在根节点,先右后左。 弹栈打印。直至栈为空 package com.vitamin.tree; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * @author * 2022/4/7 11:06 */ public class PreOrderTree { public List<Intege
2022-04-07 19:26:04
749
原创 leetcode链表-复制带随机指针的链表
链表 leetcode138复制带随机指针的链表 复制带随机指针的链表 方法一 借助Map public Node copyRandomList(Node head, int type) { HashMap<Node, Node> map = new HashMap<>(10); Node cur = head; while (cur != null) { map.put(cur, new Node(cur.val)); cu
2022-04-04 12:59:24
491
原创 leetcode234回文链表
文章目录链表回文链表第一种第二种第三种代码 链表 回文链表 leetcode 234 在使用第三种方法的时候,需要将链表恢复 对于偶数节点个数的链表,中间节点(我们找的是中间偏左的节点),那么严格意义的右半部分 第一种 将链表全部进行压栈操作,当栈不为空,进行弹栈操作同时从链表的头节点开始进行比较,如果出现元素不相同则链表不是回文链表 第二种 找出链表的中间节点,将后半部分链表进行压栈。弹栈与链表元素对比,直至栈空间为空 这里调用反转的链表方法传入的的节点是:中间节点下一个元素 第三种 找出链表的中间节点
2022-04-02 18:33:04
941
原创 Markdown数学公式学习
Markdown公式 参考b站up主,学习的数学公式编写 数学公式的表达 使用$需要表达的公式$ 例如 $x+y$显现的结果就是 x+yx+yx+y 公式介绍 运算符 说明 举例 举例代码 + 加 x+yx+yx+y $x+y$ - 减 x−yx-yx−y $x-y$ \times 乘 x×yx\times yx×y $x\times y$ \div 除 x÷yx \div yx÷y x÷yx\div yx÷y \frac 分数 xy\frac {x}{y}yx $\fra
2022-03-24 23:45:49
499
原创 链表是否有环+环的长度+入环节点
链表 链表是否有环 主要实现有两种方法,参考求链表的中间节点。本质都是一样的,只要有环就能后找到 package com.vitamin.list; /** * 判断链表是否有环 */ public class HasCycle { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; }
2022-03-21 16:56:44
676
原创 删除链表的倒数第n个节点
链表 删除链表的倒数第n个节点 leetocde 遍历2此 双指针 设置虚拟节点 dummyHead 指向 head 设定双指针 p 和 q,初始都指向虚拟节点 dummyHead 移动 q,直到 p 与 q 之间相隔的元素个数为 n 同时移动 p 与 q,直到 q 指向的为 NULL 返回虚拟头节点的下一个元素 示意图 代码实现 package com.vitamin.list; /** * 删除倒数第N个节点 */ public class RemoveNthFrom
2022-03-20 18:21:20
90
原创 获取链表的中间节点的两种方法
文章目录链表获取链表的中间节点leetcode普通解法快慢指针代码 链表 获取链表的中间节点 看了一些博客,个不一致,有的代码实现是错误的,所以把自己想的记录下来。 有的时候:对于偶数个数的链表,我们需要获取链表的中间节点的偏左,有的时候偏右。所以具体情况需要具体分析。主要想法如下 leetcode 地址: 876 普通解法 先遍历一次,计算链表的长度,进而计算链表中间结点的下标(注意偶数结点的时候,得到的是中间的第二个结点),然后再遍历一次,来到所要求结点的位置 缺点 必须先遍历完整个链表,然后才
2022-03-20 17:44:25
4000
1
原创 归并排序与数组小和问题求解
排序 归并排序 思想 归并排序算法有两个基本的操作, 一个是分,也就是把原数组划分成两个子数组的过程。 一个是治,它将两个有序数组合并成一个更大的有序数组。 它将数组平均分成两部分: center = (left + right)/2,当数组分得足够小时—数组中只有一个元素时,只有一个元素的数组自然而然地就可以视为是有序的,此时就可以进行合并操作了。 因此,上面讲的合并两个有序的子数组,是从 只有一个元素 的两个子数组开始合并的。 当合并两个数组的时候,如果遇到待比较的元素是相同的值时,那么先拷贝右边的,
2022-03-20 15:43:19
937
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人