- 博客(102)
- 收藏
- 关注
RSS订阅原创 多线程实战
想要达成的效果1、保存订单2、扣减库存要求两个操作在同一个方法里面，保存订单使用分布式事务，扣减库存使用使用本地事务，扣减库存失败不会影响保存订单方法，使用多线程完成。
2025-02-22 16:47:53
129
原创 mysql查询一对多重复数据拼接字符串
在MySQL中，如果你想要查询一对多的关系并将多个字段值拼接为一个字符串，你可以使用GROUP_CONCAT()函数。以下是一个简单的例子：假设有两个表：orders（订单表）和order_items（订单项表），它们通过order_id字段关联。你想要查询每个订单的ID以及包含的所有商品名称。这个查询将为每个订单生成一个包含商品名称的字符串，商品名称之间用逗号和空格分隔。GROUP BY子句确保每个订单ID只出现一次。
2024-12-06 04:27:25
399
原创 OJ-5G网络建设
结论：优先按照边的权重小的连接，上述4个节点至少需要3条边连接，1 2,1 3,2 3中只需其中任意两条边即能将1、2、3节点连接。
2024-11-03 12:58:57
410
原创 OJ-路口最短时间问题
第1步：左，index：0，第2右边方向是index：1。第1步：上，index：1，第2右边方向是index：2。第1步：右，index：2，第2右边方向是index：3。第1步：下，index：3，第2右边方向是index：0。关键：判断路口为右转的条件。用direct变量记录方向。
2024-10-21 13:49:06
138
原创 OJ-决战（动态规划DP实现）
初始化一个二维数组，dp[i][j]表示前i个炮弹，总质量不超过j时的最大装填数量。每次dp更新累计值时，计数+1，求得最大数量。
2024-10-20 16:41:03
282
1
原创 OJ-两个字符串间的最短路径问题
定义一个二维数组 dp，其中 dp[i][j] 表示从字符串A的前i个字符到字符串B的前j个字符的最短距离。1. 最长路线为两段直线之和，即str1+str2长度。3. 要求出所有可能得路线距离，取得最小值。2. 变数在于：相同的坐标直连会减小距离。
2024-10-20 10:26:22
376
原创 后缀表达式&&中缀表达式转后缀表达式
从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素 和 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果。逆波兰表达式(后缀表达式)支持小括号和多位数整数计算，后缀表达式适合计算机进行运算，但是人却不太容易写出来，尤其是表达式很长的情况下，因此在开发中，我们需要将中缀表达式转成后缀表达式。
2024-10-01 13:47:10
747
原创 OJ-0813
的从数栈和符号栈中pop出相应的数和符号，的从数栈和符号栈中pop出相应的数和符号，清空剩余的运算符，最终结果保存在操作数栈中。示例：1-22*3+4/2+5。*，清空运算符栈中的乘法运算符。栈顶符号-优先级小于*，入栈。示例：1-22*3+4+5。
2024-09-28 19:23:08
640
原创 OJ-0918**
2.转换为逆波兰表达式：利用栈来将中缀表达式转换为逆波兰表达式。遇到数字直接输出，遇到运算符则比较其优先级与栈顶运算符的优先级，按照一定规则进行出栈和入栈操作。4. 处理分数：在计算过程中，需要考虑分数的表示和简化。每次运算后，检查结果是否为整数，如果是整数则直接输出，如果是分数则对分数进行化简。遍历逆波兰表达式的每个元素，遇到数字则入栈，遇到运算符则从栈中弹出足够的操作数进行运算，再将结果入栈。3.计算逆波兰表达式：利用栈来计算逆波兰表达式。1.处理空格：首先，去除输入表达式中的空格。
2024-09-18 13:35:12
424
原创 OJ-0829
按照优先级从小到大，以及相同优先级，ID小的先执行的规则，执行顺序为T3,T4,T1,T2。每个优先级一样,按照ID从小到大执行,执行顺序为T1,T2,T3。
2024-08-30 01:51:03
371
原创 OJ-0823**
计算索引：遍历中序，满足root == inOrder[pIndex] && 前序左子树内容匹配中序左子树 或者 前序右子树内容匹配中序右子树，方式：排序子树数组之后进行内容比较，满足条件得到索引pIndex。前序根节点左边界：preLeft --> 中序根节点索引：pInex = map.get(preOrder[preLeft])前序根节点左边界：preLeft --> 中序根节点值：root = preOrder[preLeft]前序遍历结果：[根节点，[左子树], [右子树]]
2024-08-23 13:29:15
236
原创 OJ-0816
关键思想是使用动态规划a计算每个游玩日期子区间的最低消费,考虑不同的票选项。最终结果存储在dp[0] [n-1]中,表示整个计划期间的最低消费。
2024-08-16 13:42:26
314
原创 OJ-0802
这个思路的关键在于通过交换操作，逐步调整队伍中学生的位置，使得每个小组的学生都连续排列。1.建立索引字典:将学生目前排队情况转换成索引字典,其中键为学生编号,值为该学生在队伍中的索引位置。要点：在排队的基础上移动学生位置，实现要求的分组，分组的顺序不做要求，求移动学生次数的最小值。目标位置是该学生在小组中的相对位置乘以3再加上该小组在整个队伍中的位置。通过交换当前位置和目标位置的学生,使得小组内的学生在队伍中是连续排列。5,更新索引字典:调整后更新索引字典,确保索引字典中的信息是最新的。
2024-08-02 13:39:59
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人