自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

原创 设计并实现抽象批量处理能力类提升系统响应速度

设计并实现抽象批量处理能力类,采用线程池和 CompletableFuture 进行任务的批次拆分与并发处理,有效提升系统处理效率和响应速度。

2025-03-04 17:28:13 666

原创 day4 多连联表慢查询sql查询优化

查询的序列号,表示查询中 select 子句或操作表的顺序。如果 id 相同,则执行顺序从上到下。如果 id 不同,如果是子查询,id 的值会递增,id 值越大优先级越高,越先被执行。查询的类型,主要用于区分普通查询、联合查询、子查询等。常见的值有:SIMPLE(简单查询)、PRIMARY(最外层查询)、UNION(联合查询中的第二个或后面的查询)、SUBQUERY(子查询中的第一个 SELECT)等。显示这一行数据是关于哪张表的。联接类型,表示 MySQL 决定如何查找表中的行。常见的类型有

2025-02-17 15:20:47 971

原创 438 找到字符串中所有的字母异位词

/charS存储存在p.length中p异味词的次数。//如果两个字符数组字符出现的次数相同。//窗口大小小于0的话 继续遍历。//charP存储p中字母出现的个数。//将左窗口添加进去。//先统计p中出现的词的个数。//计算左窗口的位置。//右端点进入字符数组s。

2025-02-16 20:43:00 321

原创 3.无重复字符的最长字串

/最长连续字符的长度是右边界减去左边界+1。//将字符串转为字符数组。//窗口右移动 窗口缩小。//移除窗口左端点字母。//math数组用来记录出现的次数。//如果当前字符重复出现。//left是滑动窗口的左边界。//right滑动窗口的右边界。

2025-02-16 20:12:11 286

原创 42 接雨水

/选出两个中的最小值减去当前位置的高度 就是当前位置所能存储水的多少。//从左到右的height[]的最大值。//从右到左的height[]的最大值。//先计算从左到右的大值。//计算从右到左的最大值。

2025-02-16 15:31:33 173

原创 11 盛最多水的容器

/左边向右移动一个距离。//如果左边的高度比右边的低。

2025-02-16 14:14:16 211

原创 283 移动0

/将不等于0的放到左边 等于0的自然就去了右边。

2025-02-16 13:19:44 108

原创 128最长连续序列

底层使用哈希表来存储元素,这使得它具有非常快的查找、添加和删除操作,平均时间复杂度为 O(1)。//循环结束后 y-x是最后一个在哈希集合中的数。是基于哈希表实现的,所以迭代顺序是不确定的,并且可能会在不同的 JVM 运行中变化。这意味着元素插入的顺序与它们被迭代或输出的顺序可能不同。//如果集合中的数小于当前数 继续走。方法接受一个参数,这个参数是你想要检查是否存在于集合中的对象。//定义y为x的下一个数。中不允许有重复的元素。接口,用于存储不包含重复元素的集合。接口的一个方法,用于检查指定的集合。

2025-02-15 18:01:25 343

原创 day3 改bug

上班需求以及解决方案

2025-02-15 17:25:25 623

原创 任务2 多rfid代码重构

优化方案 去掉旧表插入rfid字段(暂时未去)toolid单独插入tool_materials_stock_rfid表 添加事务管理保证多表操作的事务 插入库存表时将生成的主键工具id返回。优化方案 去掉旧表插入rfid字段(暂时未去)toolid单独插入tool_materials_stock_rfid表 添加事务管理保证多表操作的事务 插入库存表时将生成的主键工具id返回。// 4. 批量插入RFID关联数据。// 3. 批量插入RFID关联数据。// 3. 处理RFID数据。

2025-02-14 14:32:58 1054

原创 任务1 将单表中的单个rfid增加为多个rfid

maintenance_status` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci DEFAULT NULL COMMENT '维护状态(zc:正常 dzj:待质检 zjz:质检中 wxz:维修中)',`warehouse_name` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci DEFAULT NULL COMMENT '仓库名称',

2025-02-13 19:34:57 946

原创 169 多数元素

你可以假设数组是非空的,并且给定的数组总是存在多数元素。,返回其中的多数元素。多数元素是指在数组中出现次数。的键是数组中的数字,值是该数字在数组中出现的次数。中每个数字出现的次数,并将这些统计结果存储在。总的来说,这段代码的作用是统计数组。

2025-01-31 22:35:33 294

原创 136 只出现过一次的数字

/ 将结果与数组中的每个数字进行异或运算。,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。// 初始化结果为0。return ans;

2025-01-31 22:17:56 228

原创 集合复习JAVA

void add(int index,E element) | 在此集合中的指定位置插入指定的元素 || E remove(int index) | 删除指定索引处的元素,返回被删除的元素 || E set(int index,E element) | 修改指定索引处的元素,返回被修改的元素 || public void addLast(E e) | 将指定的元素追加到此列表的末尾 |- 用HashSet集合,基于哈希表的。

2024-06-19 11:37:04 1004

原创 Stream流复习JAVA

package a57Stream流;public class StreamText3自定义对象过滤并收集 {/* 现在有两个ArrayList集合,第一个集合中:存储6名男演员的名字和年龄。第二个集合中:存储6名女演员的名字和年龄。姓名和年龄中间用逗号隔开。比如:张三,23要求完成如下的操作:1,男演员只要名字为3个字的前两人2,女演员只要姓杨的,并且不要第一个3,把过滤后的男演员姓名和女演员姓名合并到一起xssssp4,将上一步的演员信息封装成Actor对象。

2024-06-18 12:51:42 1014

原创 五大排序的性能比较 java版

分别实现插入排序、选择排序、堆排序、合并排序、快速排序,以不同规模(100,1000,2000,5000,10000,100000个数据)的随机数作为测试数据集,分别设置比较操作计数器,验证各个算法随着测试数据集增加比较次数的变化趋势。

2024-06-04 11:03:22 618 2

原创 回溯算法 分割回文串

开始,尝试所有可能的子串,并检查它们是否是回文串。中,并递归地处理剩下的字符串。,它初始化递归过程,从字符串的开始位置(索引 0)调用。如果是,就将其加入到当前的分割路径。这样,下一次递归调用就会从下一个位置开始检查新的子串。的子串是否是回文串。它通过比较对称位置的字符来实现。开始,一直到字符串的末尾。,用于找到所有可能的分割方式。进行回溯,以便尝试其他可能的分割。分割成一些子串,使每个子串都是。函数,继续检查剩下的子串。函数,并返回最终的结果。中循环和递归调用的变量。所有可能的分割方案。

2024-05-29 23:48:56 409

原创 归并排序 快排优化

不断地将待排序的序列平均分割成子序列,直到每个子序列只包含一个元素。:从最小的子序列开始,两两合并,确保合并后的序列仍然有序。在归并过程中,需要额外的存储空间来存储合并后的序列。:重复归并步骤,直到最后只有一个有序的序列,这个序列就是排好序的结果。归并排序的是一种效率较高的排序算法。它不仅适用于小规模数据的排序,也能有效处理大规模数据集。此外,,即相等的元素在排序后会保持其原有的顺序。在实现归并排序时,通常采用递归或迭代两种方式。递归方式实现起来较为简洁,但需要额外的函数调用开销;

2024-05-28 00:22:36 466

原创 回溯算法 四题

这个方法使用了回溯算法,它是一种通过探索所有可能的分支来找到所有解的算法。在每一步,它都会尝试所有可能的选择,如果当前选择导致无法达到目标,它会回溯并尝试其他选择。这个方法使用了回溯算法,它是一种通过探索所有可能的分支来找到所有解的算法。在每一步,它都会尝试所有可能的选择,如果当前选择导致无法达到目标,它会回溯并尝试其他选择。这个方法使用了回溯算法,它是一种通过探索所有可能的分支来找到所有解的算法。,找出所有可能的组合,使得候选数字的和等于目标数字。如果至少一个数字的被选数量不同,则两种组合是不同的。

2024-05-27 01:00:38 770

原创 贪心算法 结尾

这是一个典型的树形动态规划问题,通过分解问题为子问题来解决。代码中定义了。

2024-05-26 00:55:46 270

原创 Kruskal 算法实现最小生成树

Kruskal算法的基本思想是按照边的权重顺序(从小到大)选择边,确保选择的边不会与已经选择的边形成环,直到选择了足够的边形成最小生成树。按排序后的顺序选择边,对于每条边: a. 如果这条边连接的两个顶点属于F中的不同的树,则将这条边加入到F中,并将两棵树合并为一棵树。为了保持树的平衡,我们总是将秩较小的树连接到秩较大的树上。在并查集中,每个集合用一棵树来表示,树中的每个节点都保存着一个指向其父节点的引用,根节点的父节点是它自己。当F中的树的数量达到1时,算法结束,此时F中的所有边构成了图的最小生成树。

2024-05-25 00:43:36 915

原创 贪心算法 两题

其中包含了一个静态成员函数cmp和一个成员函数merge。这个类的目的是解决区间合并问题,其中输入是一个二维向量intervals,表示一系列的区间,每个区间由起始点和结束点组成。目标是将这些区间合并成尽可能少的区间,并返回合并后的区间列表。首先,我们来看cmp函数:cmp函数是一个比较函数,用于在排序区间时确定它们的顺序。它接受两个类型的参数a和b,每个向量包含两个int值,分别表示区间的起始点和结束点。比较函数首先比较两个区间的起始点,如果相同,则比较结束点。如果a的结束点小于b。

2024-05-24 00:32:19 415

原创 迪杰斯特拉算法实现最短路径

1.先写出一个邻接表。

2024-05-23 16:57:55 813 1

原创 贪心算法 简单三题

452.用最少的数量的箭引爆气球(贪心算法)452.用最少数量的箭引爆气球有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组points,其中points[i] = [xstart, xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为xstart,xend,且满足 xstart≤ x ≤ xend,则

2024-05-23 00:32:44 1166

原创 贪心算法 四题

1005.k次取反后最大化的数组和给你一个整数数组 和一个整数 ,按以下方法修改该数组:重复这个过程恰好 次。可以多次选择同一个下标 。以这种方式修改数组后,返回数组 可能的最大和 。1.cmp静态函数静态函数只能在其被定义的文件内被访问,外部文件无法通过函数名直接调用它。cmp函数的作用:在sort排序函数中,让sort函数以绝对值大小将原数组nums进行降序排序 如果迭代到当前的nums[i]小于0,则将其*-1变为正数,k减一; 当k的数量过大时,上一步迭代无法将k消耗完

2024-05-22 00:29:10 944

原创 动态规划 编辑距离问题 三题

从 s a t u变为s u 需要经过或者或者三次:从左上方下来:从左边过来:从上面下来。

2024-05-21 00:29:16 1370

原创 动态规划 2024.5.19 四题

因为它存储了整个字符串的最长公共子序列的长度。而第二个代码片段返回的是一个单独的变量。

2024-05-20 00:21:31 779

原创 快速排序 递归思想

快速排序

2024-05-19 16:49:16 576 1

原创 动态规划 2024.5.18 五题

动态规划 1.买卖股票 2.最长(连续)递增子序列

2024-05-17 23:49:04 1206 1

原创 动态规划 2024.5.17 四题

给你一个整数n,返回和为n的完全平方数的最少数量。是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,149和16都是完全平方数,而3和11不是。

2024-05-17 00:10:41 981 1

原创 贪心算法 2024.5.16 5题

(贪心算法)

2024-05-16 00:42:19 1067 3

空空如也

空空如也

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

TA关注的人

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