- 博客(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
原创 128最长连续序列
底层使用哈希表来存储元素,这使得它具有非常快的查找、添加和删除操作,平均时间复杂度为 O(1)。//循环结束后 y-x是最后一个在哈希集合中的数。是基于哈希表实现的,所以迭代顺序是不确定的,并且可能会在不同的 JVM 运行中变化。这意味着元素插入的顺序与它们被迭代或输出的顺序可能不同。//如果集合中的数小于当前数 继续走。方法接受一个参数,这个参数是你想要检查是否存在于集合中的对象。//定义y为x的下一个数。中不允许有重复的元素。接口,用于存储不包含重复元素的集合。接口的一个方法,用于检查指定的集合。
2025-02-15 18:01:25
343
原创 任务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
原创 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
原创 贪心算法 简单三题
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
原创 动态规划 2024.5.17 四题
给你一个整数n,返回和为n的完全平方数的最少数量。是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,149和16都是完全平方数,而3和11不是。
2024-05-17 00:10:41
981
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人