- 博客(54)
- 收藏
- 关注
RSS订阅原创 数组之滑动窗口
所谓滑动窗口，。在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。那么滑动窗口如何用一个for循环来完成这个操作呢。首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。如果只用一个for循环来表示 滑动窗口的起始位置，那么如何遍历剩下的终止位置？此时难免再次陷入 暴力解法的怪圈。所以 只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。
2023-10-07 18:36:14
349
原创 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
2023-10-04 17:33:00
382
原创 uniapp对接支付宝出现的问题
检查发现后端传回来根本没什么问题，检查很久发现需要下载证书放在服务器上。支付逻辑没问题却出现商家订单参数异常，请重新发起付款。
2023-09-06 22:04:45
1644
原创 java实现5种不同的验证码图片，包括中文、算式等，并返回前端
以上为随机生成五种不同效果的验证码图片，可以根据自己的需求灵活改写。编写controller。
2023-08-02 15:57:15
713
原创 使用java实时获取手环、手表的健康数据
最近在自研开发一款有关读取健康数据的APP但是数据来源非常稀少，申请了市面上所有的国内厂商的手环api都被拒了（因为是个人开发）找了很久发现fitbit有开源的api于是淘了个fitbit的手表开始开发在上述连接可以按步骤使用api不知道是不是因为我英语不好的原因，总是感觉开发文档写的很拉，想找找大佬的实例代码跑一下，发现要么找不到，要么直接没法用。没办法只能手搓。。。以下是项目结构pomutils是我自己的工具类，其实只用到了base64加密随便搜一个替换就行。
2023-07-31 14:59:09
2698
1
原创 一遍看懂面试算法——二叉树
此时我们用迭代法写出了二叉树的前后中序遍历，大家可以看出前序和中序是完全两种代码风格，并不像递归写法那样代码稍做调整，就可以实现前后中序。这是因为前序遍历中访问节点（遍历节点）和处理节点（将元素放进result数组中）可以同步处理，但是中序就无法做到同步！
2023-07-27 09:48:38
496
原创 347. 前 K 个高频元素
首先统计元素出现的频率，这一类的问题可以使用map来进行统计。给定一个非空的整数数组，返回其中出现频率前 k 高的元素。然后是对频率进行排序，这里我们可以使用一种 容器适配器就是。
2023-07-26 17:48:35
400
原创 239. 滑动窗口最大值
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。你能在线性时间复杂度内解决此题吗？返回滑动窗口中的最大值。
2023-07-26 14:41:09
338
原创 1047. 删除字符串中的所有相邻重复项
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。拿字符串直接作为栈，省去了栈还要转为字符串的操作。会选择两个相邻且相同的字母，并删除它们。给出由小写字母组成的字符串。使用 Deque 作为堆栈。
2023-07-26 10:47:21
242
原创 20. 有效的括号
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false。第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。第一种情况，字符串里左方向的括号多余了 ，所以不匹配。第二种情况，括号没有多余，但是 括号的类型没有匹配上。第三种情况，字符串里右方向的括号多余了，所以不匹配。先来分析一下 这里有三种不匹配的情况，
2023-07-26 10:30:03
295
原创 18. 四数之和
给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且的四元组bcd你可以按返回答案。
2023-07-24 11:25:24
375
原创 力扣15. 三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。，因为在去重的操作中有很多细节需要注意，在面试中很难直接写出没有bug的代码。
2023-07-24 10:36:10
97
原创 力扣1. 两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]你可以想出一个时间复杂度小于O(n2)的算法吗？
2023-07-20 09:50:08
221
原创 面试题 02.07. 链表相交
给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交题目数据整个链式结构中不存在环。，函数返回结果后，链表必须。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
2023-07-19 15:27:12
413
原创 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。接下来就是交换相邻两个元素了，这道题目正常模拟就可以了。
2023-07-19 11:22:56
300
原创 力扣206. 反转链表
给你单链表的头节点head，请你反转链表，并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
2023-07-18 16:08:31
487
原创 力扣707设计链表
你可以选择使用单链表或者双链表，设计并实现自己的链表。val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从开始。实现index-1valvalvalindexindexindexindex// 链表变为 1->2->3// 返回 2// 现在，链表变为 1->3// 返回 3getaddAtHeadaddAtTailaddAtIndex2000。
2023-07-18 15:37:31
304
原创 长度最小的子数组
题目链接给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其和≥ target的长度最小的，并返回其长度如果不存在符合条件的子数组，返回0。2子数组[4,3]是该条件下的长度最小的子数组。
2023-07-18 10:49:37
293
原创 黑马头条day01总结
随着智能手机的普及，人们更加习惯于通过手机来看新闻。由于生活节奏的加快，很多人只能利用碎片时间来获取信息，因此，对于移动资讯客户端的需求也越来越高。黑马头条项目正是在这样背景下开发出来。黑马头条项目采用当下火热的微服务+大数据技术架构实现。本项目主要着手于获取最新最热新闻资讯，通过大数据分析用户喜好精确推送咨询新闻。
2023-07-17 09:34:08
527
原创 Docker 安装 XXL-JOB
spring传统的定时任务@Scheduled，但是这样存在这一些问题 ：做集群任务的重复执行问题cron表达式定义在代码之中，修改不方便定时任务失败了，无法重试也没有统计如果任务量过大，不能有效的分片执行解决这些问题的方案为：xxl-job 分布式任务调度框架当前软件的架构已经开始向分布式架构转变，将单体结构拆分为若干服务，服务之间通过网络交互来完成业务处理。在分布式架构下，一个服务往往会部署多个实例来运行我们的业务，如果在这种分布式系统环境下运行任务调度，我们称之为分布式任务调度。
2023-07-12 10:32:09
1208
原创 kafka入门到起飞
消息中间件对比特性ACTIVEMQRABBITMQROCKETMQKAFKA开发语言javaerlangjavascala单机吞吐量万级万级10万级100万级时效性msusmsms级以内可用性高（主从）高（主从）非常高（分布式）非常高（分布式）功能特性成熟的产品、较全的文档、各种协议支持好并发能力强、性能好、延迟低MQ功能比较完善，扩展性佳只支持主要的MQ功能，主要应用于大数据领域消息中间件对比-选择建议消息中间件建议Kafka。
2023-07-11 09:49:42
117
原创 端口没有对应的进程，idea仍然提示端口被占用？
在开发微服务项目中突然出现这个问题通过cmd找了很久仍然没有找到是什么进程占用该端口，网上搜索发现。这些范围都不能用，只能该端口了。
2023-07-10 09:58:22
272
原创 优化idea解决微服务内存占用问题
在学习微服务项目中随便开几个项目内存直接跑满，作者16g内存条只能承受5个微服务，因此整理了如何优化idea内存问题。打开Edit Configurations。在VM options配置内存。
2023-07-06 16:15:05
1569
原创 黑马点评的全局过滤器
用户进入网关开始登陆，网关过滤器进行判断，如果是登录，则路由到后台管理微服务进行登录。网关过滤器解析TOKEN ，判断是否有权限，如果有，则放行，如果没有则返回未认证错误。在学习黑马点评的时候被他的全局过滤器吸引，觉得里面有很多值得学习的地方，所以记录一下。用户登录成功，后台管理微服务签发JWT TOKEN信息返回给用户。用户再次进入网关开始访问，网关过滤器接收用户携带的TOKEN。全局过滤器编写完毕，需要在请求头添加token才能正常访问！在登录逻辑中为返回结果类设置token即可。
2023-07-06 09:11:41
73
原创 前后端分离的前端vue部分如何部署
打包后项目中会出现一个dist文件夹，将其中所有内容把html内容全部替换启动NGINX即可。首先你需要一台安装了NGINX的服务器，在配置文件中将端口改为80。打开vue工程，输入npm run build打包前端项目即可。找到nginx的HTML文件夹。至此，前端vue部署成功！
2023-07-05 21:30:34
160
原创 第一次从零到有开发项目
Kun吧Kun吧是一个类csdn的学习技术社区，在这里可以交流学习技术，分享学习日常，查看技术资讯等，同时我们在csdn原有基础上添加了社交，限时秒杀领取积分，通过赞赏获取积分，签到领取积分，积分兑换头衔等功能。头衔和积分是Kun吧主打的体系，通过等级增长可以获取头衔，也可以通过积分兑换头衔；网站盈利方式：当赞赏积分不足时，可以通过支付宝充值获取额外积分在网站空白位置留有广告位，商家可以后续入驻功能介绍：用户端1.实现短信、邮箱登录2.实现查询缓存4.限时秒杀获取积分(一人一单)
2023-07-05 12:33:12
329
1
原创 Exceptionjavax.json.JsonException: Provider org.glassfish.json.JsonProviderImpl not found
在将使用websocket的项目部署在服务器后出现以下异常。
2023-07-04 13:42:46
538
原创 cancelToken’ of undefined错误
在请求拦截器中添加 return config（注意：响应拦截器中也要添加返回值）在使用axios的拦截器时，没有添加返回值 return config。axios配置中增加可以解决这个问题。在被前端拦截器会报这个错。
2023-06-27 17:27:15
193
原创 给springboot配置七牛云存储+图片审核
首先，毫无疑问你需要注册一个七牛云账号并申请储存空间。注意：这里R是我的自定义返回类，需要的可以找我拿。发现已经经过自动审核并上传到云了，成功！直接开启增量审核，随便配置一下即可自动审核。最后在控制台找你的存储空间的设置。上传图片发现成功并返回文件名。可以看我前面发的文章。
2023-06-27 09:39:54
534
原创 redis面试题：缓存穿透、雪崩、击穿的原因以及解决方案
类似于上面的例子，虽然数据库中没有id=-3872的用户的数据，但是在redis中对他进行缓存（key=-3872，value=null），这样当请求到达redis的时候就会直接返回一个null的值给客户端，避免了大量无法访问的数据直接打在DB上。当redis中的大量key集体过期，可以理解为redis中的大部分数据都被清空了（失效了），那么这时候如果有大量并发的请求来到，那么redis就无法进行有效的响应（命中率急剧下降），请求就都打到DB上了，到时DB直接崩溃。
2023-06-26 09:50:28
140
原创 全局配置统一时间格式
在做项目时，数据库查到的时间都是格林尼治时间，从而导致前端收到的时间非常冗杂，所以修改时间格式尤为重要！在实体类上注解@JsonFormat可以解决，都是一个一个的弄非常麻烦。随便测试查询带返回时间的接口可以看到所有时间都变为了统一的格式。WebMvcConfigurer实现类中加入以下方法即可。在spring后加上以上配置。
2023-06-21 14:30:24
505
原创 docker desktop WSL报错
以为是版本的问题在cmd执行wsl update报错Error code: Wsl/Service/0x800706f7。提示重启电脑，实际不用重启。可以通过以下方法解决。
2023-06-18 13:39:24
2630
原创 若依后台管理系统服务监控解析
当全部配置好后访问路径即可看到JSON的服务信息，有了信息我们就可以完善自己的后台管理系统了，可以清晰的查看服务器状态非常好用！在学习若依后台系统的时候发现服务监控功能做的特别好，所以分析一下留在以后写项目用。可以看到该类依赖其他小类，我就不一个一个抄了，可以直接从若依官网下载源码。还有部分工具类在common里面分别是text。R是我的统一返回类，换成自己的即可。首先写controller类。将server包整个拿过来。该功能使用了以下两个依赖。ip里面的iputils。还有如下选中的工具类。
2023-06-09 20:03:16
2649
原创 springboot+thymeleaf使用return “xxx“跳转页面失败
RestController=Restbody+Controller会自动转成JSON。因此注解改为@Controller即可！
2023-06-05 14:22:31
350
原创 解决The dependencies of some of the beans in the application context form a cycle:报错
类A需要通过构造函数注入的类B的实例（或者B中声明的Bean），而类B需要通过构造函数注入的类A的实例（或者A中声明的Bean），导致循环依赖注入。加入@Lazy注解延迟互相依赖的其中一个bean的加载，从而解决Spring在初始化bean的时候不知道先初始化哪个的问题。或者其中一个不要引用对方，避免循环依赖。
2023-06-03 16:36:20
406
原创 springboot项目接入支付宝支付
登录后可以看到应用的基本信息，这里我们以后要用到，点开公钥模式的查看可以看到我们需要的私钥以及公钥。在写项目中为了功能完善我们经常会用到支付宝，现在用支付宝沙箱模拟。支付成功后会自动跳转至预设的页面，并且数据操作成功。为了方便，这里直接在controller里实现接口。接下来我们构建一个controller。
2023-06-03 10:10:31
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人