- 博客(62)
- 收藏
- 关注
RSS订阅
原创 从中序与后序遍历序列构造二叉树
问题描述:给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。输出示例:示例1:输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2:输入：inorder = [-1], postorder = [-1]输出：[-1]思想：利用分治的思想来解决该题结合
2022-02-28 13:47:44
169
原创 常见的限流算法
固定窗口算法是最简单的限流算法之一，其核心思想是将时间划分为固定大小的窗口，并在每个窗口内限制请求的数量。具体来说，系统维护一个大小为 N 的计数器，每当有请求到来时，计数器加一。当一个窗口结束时，如果计数器的值超过了预设的阈值，则拒绝后续的请求。固定窗口算法的实现简单，但容易受到突发流量的影响，因为请求可能会在同一窗口内集中到达。假设单位时间1s（窗口大小），限流阈值是4。
2024-04-25 20:34:13
365
原创 docker部署SpringCloud微服务项目
2、服务器安装Docker、Docker Compose。最后查看docker容器面板，所有服务都启动成功。这样微服务项目在本地就部署成功。1、服务器安装maven。
2024-04-19 00:55:51
737
1
原创 SpringBoot整合支付宝沙箱支付
因支付需要回调地址，回调地址必须是公网，如果有公网的话，那直接在下面配置文件填写自己的公网，没有的话，就需要我们借助第三方工具来进行回调。
2024-04-09 23:25:38
460
1
原创 解决前端精度丢失问题：后端Long类型到前端的处理策略
前端精度丢失问题是一个常见的挑战，但通过上述三种方法，我们可以有效地解决这个问题。在实际开发中，我们可以根据项目的具体情况和需求选择合适的方法。对于需要精确表示大数字的场景，将Long类型转换为String类型是一个简单而有效的解决方案。
2024-04-07 23:13:57
1173
原创 解决The bean ‘XXX.FeignClientSpecification‘ could not be registered
解决完，紧接着就出现这个问题The bean ‘XXX.FeignClientSpecification’ could not be registered.A bean with that name has already been defined and overriding is disabled.
2024-04-01 00:10:21
453
原创 解决多模块项目报错，找不到程序包
在之前的项目开发中，由于各个模块之间的交互较少，没有出现引用其他模块中类的问题，因此这个问题一直没有被发现。现在，我们有两个模块，分别是yz-service-pay和yz-service-promotion。其中，yz-service-pay模块需要使用yz-service-promotion模块中的Promotion类。@Override// 省略在先后运行mvn clean、mvn compile、mvn install命令时，mvn install阶段报错，提示“程序包找不到”。
2024-03-31 17:40:26
346
原创 openfeign服务调用返回结果报错，Type definition error: [simple type, class XXX]
OpenFeign服务调用返回结果报错，特别是涉及“Type definition error”的问题，通常与目标类的序列化有关。确保目标类具有公开的无参构造器，并检查相关注解和配置，通常可以解决这类问题。
2024-03-27 10:02:04
448
原创 java.lang.IllegalStateException：方法有太多主体参数
Method has too many Body parameters” 异常可能会影响 Java 项目的正常运行。通过移除不必要的参数、重新设计接口或优化依赖注入配置，我们可以解决这个问题，确保应用程序的稳定性和可靠性。开发者应该根据具体情况选择合适的解决方案，并遵循良好的代码设计原则，以提高项目的可维护性和可扩展性。希望本文提供的解决方案能够帮助您解决类似的异常。
2024-03-24 01:20:02
584
原创 记nacos动态刷新报错(已解决)
环境是SpringBoot3.0.2SpringCloudAlibaba->2022.0.0.0org.springframework.boot.context.properties.ConfigurationPropertiesBindException: Error creating bean with name 'httpClientProperties': Could not bind properties to 'HttpClientProperties' : prefix=spring
2024-03-21 17:02:27
430
原创 最长递增子序列
/ dp[i]表示以第i个元素为结尾的最长上升子序列的长度。i < n;i++){j < i;j++){// dp[j] + 1 表示在以 nums[j] 结尾的上升子序列的末尾添加当前元素// nums[i] 后，得到的新的上升子序列长度为 dp[j] + 1。因为当前元// 素 nums[i] 可能可以添加到以 nums[j] 结尾的上升子序列中，所以需// 要比较加入当前元素后子序列的长度是否更长，如果更长则更新当前// dp[i] 的值。return res;
2023-11-20 22:18:04
237
原创 在排序数组中查找元素的第一个和最后一个位置
/ 说明在右半部分}else{// 可能找到了，但不确定是否是第一个，继续缩小范围return -1;// 可能找到了，但不确定是否是最后一个，继续缩小范围}else{// 大于target，就缩小范围，在左半部分return -1;
2023-10-26 14:41:43
107
原创 二叉搜索树的最近公共祖先
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。利用二叉搜索树的性质：左 < 根 < 右。
2023-09-15 08:00:00
61
原创 二叉搜索树的插入
给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。根据二叉搜索树的性质，左 < 根 < 右，直接递归即可，当前插入值小于根节点，插入根节点的左子树，大于根节点，插入根节点的右子树。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回 任意有效的结果。
2023-09-14 10:36:20
161
原创 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。首先找到需要删除的节点；如果找到了，删除它。
2023-09-14 00:38:07
59
原创 解决idea启动项目端口号被占用问题
使用netsh interface ipv4 show excludedportrange protocol=tcp。可能是Windows Hype-V虚拟化平台占用了端口。查看端口被占用情况，选择一个不在范围之内的即可。
2023-07-01 09:42:28
157
原创 SpringBoot定时任务
SpringBoot定时任务依赖于Spring中的spring-context包，所以只要容器包含spring-context包，就可以使用定时任务，如spring-boot-starter-web。直接导入依赖即可。
2023-06-09 15:45:33
219
原创 电脑同时安装多个jdk版本，实现jdk版本动态切换
假设你有jdk8、jdk11、jdk17，查看jdk版本时，让它默认显示jdk11,进行如下操作。
2023-05-24 15:10:18
920
原创 探索二分查找算法：在有序数组中快速定位目标元素
由于每次查找都能将查找范围减半，所以二分查找的时间复杂度为O(log n)，其中n是有序数组的大小。与线性查找相比，二分查找的时间复杂度更低，特别适用于大规模有序数组的查找。但需要注意的是，二分查找要求数组有序，如果数组无序，则需要先进行排序，这可能会增加额外的时间复杂度。二分查找算法，也称为折半查找算法，是一种高效的查找算法，用于在有序数组中查找特定元素的位置。它的基本原理是将查找范围逐渐缩小，通过每次将待查找区间分为两部分，然后根据目标值与中间元素的比较结果来确定继续查找的方向。
2023-05-23 10:20:44
365
空空如也
负载均衡策略(随机策略)
2022-10-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人