- 博客(11)
- 收藏
- 关注
原创 Java算法基础(双指针+位运算+离散化+区间合并)
双指针算法与离散化技术摘要 双指针算法通过两个指针协同遍历数据结构,主要分为同向移动(快慢指针)和相向移动两种类型,时间复杂度O(n),适用于数组去重、链表操作、字符串处理等场景。位运算直接操作二进制数据,提供高效计算方式,常用于状态压缩、快速判断和加密解密。离散化算法将大范围数值映射到小范围索引,处理稀疏有序数据,步骤包括收集、去重排序和索引分配,配合前缀和等结构可优化空间使用。这三种技术各具特色,在不同算法问题中能显著提升效率。
2025-07-14 13:02:26
645
原创 Java算法基础(前缀和 + 差分)
摘要:本文介绍了前缀和、差分和二维差分三种数组处理技术。前缀和用于快速计算区间和,预处理O(n),查询O(1)。差分数组支持O(1)时间区间更新,适用于高频修改场景。二维差分拓展差分思想到矩阵,允许O(1)时间矩形区域更新。每种技术都包含Java实现代码、时间复杂度分析及典型应用场景,为处理数组区间操作提供了高效解决方案。
2025-07-09 21:22:40
560
原创 Java算法基础(快排 + 归并 + 二分)
本文介绍了三种经典的分治算法。快速排序通过选取基准值、调整区间和递归排序实现原地排序;归并排序采用分解数组、递归排序和合并有序数组的方式,需要额外空间;整数二分查找通过确定搜索范围、计算中间值和循环比较来高效定位目标值。每种算法都提供了Java实现代码,展示了分治策略在排序和搜索问题中的典型应用。
2025-07-09 21:20:57
271
原创 Maven下载jar包失败解决方法
Maven 替我们去下载 jar 包的时候,有可能出现在网络传输过程中数据丢失、中途断网,从而导致下载失败。
2025-02-06 19:46:28
1551
原创 CSS入门
HTML用来搭建网页的结构,而CSS的作用是用来对页面上的HTML标签设置样式或者排版。在HTML里,一共可以使用三种方式来对界面上的标签设置样式。
2024-08-13 14:19:22
834
原创 HTML入门
HTML的介绍HTML全称超文本标记语言(Hyper Text Markup Language),它不是一种编程语言,而是一种标记语言,通常用来制作网页。HTML的文档结构<!DOCTYPE html> <!--文档类型声明,声明当前HTML文档的类型,它指向网络上的一个DTD文件,这个DTD文件会用来验证文档中出现的标签是否合理。--><html lang="en"> <!--是整个HTML文档的根标签,所有的其它标签都应该包含在这个标签内,作为这
2024-07-30 19:40:50
579
原创 JAVA基础--异常
1.需求:键盘录入一个用户名,实现登录功能,如果登录失败,抛出LoginUserException//1.定义一个用户名,代表已经注册的用户//2.创建Scanner对象,录入用户名System.out.println("请您输入要登录的用户名:");//3.判断用户名是否和已经存在的用户名一致System.out.println("登录成功了");}else{throw new LoginUserException("登录失败了,用户名或者密码有问题");1.定义一个类。
2024-05-21 21:47:15
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人