- 博客(618)
- 资源 (16)
- 收藏
- 关注
RSS订阅
原创 要努力加油呀
不出意外的话，大二的这个寒假，以及大二的下半年，最多还有大三的上半年是接触比赛的最后时间了，虽然大一就开始接触 了相关算法的比赛，但因为疫情的原因，加上大一的时候我原属于数软，校区和计科不在一个地方，好多的训练和比赛都没有参加上，虽然大一暑假成功留校了，跟着计科的大一、大二学长学姐一起训练，但是说实话，效果并不好，虽然最后成功进入校ACM集训队，但是一整个大二上半年，基本都是学长和一些变态级别的大一在打比赛，训练什么的也没有，如果想要继续参加比赛的话，那么就只有大二的下半年了，大三就要开始考虑考研还是就业了
2022-01-09 09:51:44
902
4
原创 Java 集合（ArrayList、LinkedList、HashMap、HashSet、LinkedHashMap、LinkedHashSet）【补充复习】
Java 中的集合主要分为 Collection 和 Map 两大体系Collection 接口：Set：元素无序、不可重复的集合。List：元素有序、可以重复的集合。Map 接口：具有映射关系 key-value 的集合。
2024-04-16 08:44:03
1305
原创 LeetCode 每日一题 ---- 【2923. 找到冠军 I】
从头遍历一遍二维数组，如果发现 gird[x][y] == 1，说明 x 队赢过 y 队，下面我们就只需要子再判断一下是否有队伍赢过 y 队，如果没有赢过则更新答案为 y 队，如果有队伍赢过，我们就不更新答案，继续进行遍历。)，遍历一遍二维数组 + 单行遍历。
2024-04-12 16:03:36
287
原创 LeetCode 每日一题 ---- 【1766. 互质树】
注意到，所有节点的节点值都不超过 50，我们可以枚举 [1,50] 中与 nums[x] 互质的数。由于要计算的是「最近」祖先，对于节点值相同的祖先，只需枚举深度最大的。设当前节点值为 val=nums[x]，我们枚举 [1,50] 中与 val 互质的数字 j，计算出 valDepth[j] 的最大值，及其对应的节点编号，即为答案 ans[x]。最暴力的做法是，枚举 x 的所有祖先节点。但如果这棵树是一条链，枚举 x 的所有祖先节点需要 O(n) 的时间，每个点都这样枚举的话，总共需要 O(n。
2024-04-11 10:17:28
369
原创 修复 error Delete `␍` prettier/prettier 错误
该错误“通常发生在有回车字符时（表示为␍) 在 Prettier 工具正在格式化的代码中。Prettier 是一个代码格式化程序，它自动格式化代码以保持一致的样式。今天在使用 openapi 自动生成前端接口代码的时候，爆了一个类似 eslint 规范的错误，后面发现好像是因为回车字符的不一致导致规范错误。备注：我用这个方法没有成功，可能是因为 opeanapi 自动生成的文件存在一些与其他文件不同的地方，所以不会被修复功能修复到。最简单也是最麻烦的办法，直接修改文件的回车格式。
2024-03-15 10:40:11
582
原创 代码随想录【数组】 ---- 二分查找
第一次二分查找 nums[mid] >= target 的左边界，第二次二分查找 nums[mid] num 的情况，说明后面的数也不可能满足情况了，就结束遍历即可。但是看答案，与上个题目的牛顿迭代法答案类似，或许直接背一个模板也可以吧。≤x 的最大 k 值，因此我们可以对 k 进行二分查找，从而得到答案。
2024-03-02 19:25:32
505
原创 面试经典 150 题 ---- 多数元素
长度为 n 的数组，最多会有 n 个不同的元素，但是题目保证数组中一定会有一个众数，所以至少会占用 n / 2 + 1 个数组，所以最多会有 n - ( n / 2 + 1 ) 个不同的数字，因此空间复杂度最多为 O( n - ( n / 2 + 1 ) )可以看到无论 n 为奇数还是偶数，又或者 众数是大数还是小数，对于 n / 2 的地方是一定会重合的，所以无论众数是多是返回下标为 n / 2 的值都是正确的。将数组中的元素按照单调递增或者单调递减的方式排序，那么下标为 n / 2 的元素一定是众数。
2024-02-29 16:53:11
508
原创 面试经典 150 题 ---- 买卖股票的最佳时机 II
贪心策略，我们可以考虑局部最优以达到整体最优，仅需要判断相邻两天之间的利润是否大于 0，若大于 0 则可以将答案加入到最终答案中，若小于 0 就遍历到下一天。仅需遍历一次数组即可。
2024-02-29 16:51:43
233
原创 面试经典 150 题 ---- 买卖股票的最佳时机
维护一个临时变量来存储是否是最低价格，如果当天的价格小于最低价格，那么我们选择在这一天买入而不会是卖出，如果当天的价格大于最低价格，那么我们可以选择卖出，然后记录一下当天卖出的利润和其它天卖出的利润的大小关系，记录下最大利润即可。，两层 for 循环肯定会超时，想要解决这个问题时间复杂度要么是 O(n)，要么是 O(nlogn)题目给的数据范围是 10。
2024-02-28 15:58:34
391
原创 面试经典 150 题 ---- 轮转数组
我可以将整个数组进行一次翻转，这样尾部的 k % n 个数组就会移动到头部，然后再分别翻转 [0, k % n - 1] 部分的数组和 [k % n, n - 1] 部分的数组就可以得到答案。我们将数组向右移动 k 个位置，那么数组尾部的 k % n 个元素就会移动到数组的头部，同样数组中其它元素就会向后移动 k % n 个位置。我们可以使用额外的数组来将每个元素放至正确的位置。用 n 表示数组的长度，我们遍历原数组，将原数组下标为。的位置，最后将新数组拷贝至原数组即可。的元素放至新数组下标为。
2024-02-28 15:36:19
440
原创 代理模式（静态代理、JDK 动态代理、CGLIB 动态代理）
房屋中介代理：客户手里没有房源信息，找一个中介商品代购：这些代购者可以去哪到比较低成本的商品，拥有自己的渠道代理模式（Proxy Pattern）：是 23 中设计模式中的一种，属于结构型的模式。指一个对象本身不做实际的操作，而是通过其他对象来得到自己想要得到的结果。**意义：**目标对象只需要关心自己的实现细节，通过代理对象来实现功能的增强，可以扩展目标对象的功能。体现了非常重要的编程思想：不能随便修改源码，通过修改代理的方式来实现功能的扩展。
2024-01-30 11:52:53
1396
原创 面试经典 150 题 ---- 删除排序数组中的重复项 II
指针表示为已经处理出的数组长度，表示为上上个应该被保留的元素。表示已经检查过的数组长度，
2024-01-29 19:22:50
269
原创 面试经典 150 题 ---- 删除排序数组中的重复项
指针表示下一个不同元素将要填入的下标位置，两个指针初始都指向 1。有是一个原地修改的题目，大概率依旧是双指针。表示遍历数组到达的下标位置，
2024-01-28 22:10:41
507
原创 面试经典 150 题 ---- 移除元素
方法一中，我们的两个指针都是从 0 开始的，实际上，我们可以一个指针从头开始，一个指针从尾开始，这样就最多仅需要遍历一次数组就可以了。题目要求在原数组的基础进行元素的删除，所以输出的数组长度一定小于原数组的长度，因此可以使用双指针，n 为数组的长度，最多只需要遍历该数组两遍。n 为数组的长度，最多只需要遍历该数组一遍。指针指向将要赋值的元素的位置。的值就是要输出的数组的长度。仅需要常数的空间保存若干变量。仅需要常数的空间保存若干变量。指针指向将要处理的元素，
2024-01-28 21:31:39
349
原创 面试经典 150 题 ---- 合并两个有序数组
将两个数组看作队列，每次从数组的头部取出一个比较小的值放到结果中。数组长度为 m + n，快排的时间复杂度为 O((m + n)log(m + n))数组长度为 m + n，快排的时间复杂度为 O((m + n)log(m + n))的前半部分就肯定会出现一个空位，从而保证全部元素都可以放进去且不会发生覆盖。指针单调移动，最多移动 m + n 次，因此时间复杂度为 O(m + n)指针单调移动，最多移动 m + n 次，因此时间复杂度为 O(m + n)的元素肯定不会被覆盖，如果是将。
2024-01-26 18:36:28
455
原创 Spring Boot 2.6 以上整合 Swagger + Knife4j 报错
这个问题主要出现在 Spring Boot 2.6 及以后，只要是 Spring Boot 2.6 引入的新 PathPatternParser 导致的。
2024-01-10 15:42:07
548
原创 GitHub 上传超过 100M 文件方法
我也尝试了网上的很多种方法，但一定要注意命令的执行顺序，不然依旧会提交失败。或者不需要分开添加，直接全部添加也行。
2024-01-09 11:41:34
581
原创 org.yaml.snakeyaml.error.YAMLException: java.nio.charset.MalformedInputException: Input length = 2
为什么会出现这个问题呢，是因为 application.yml 文件的编码格式发生了变化。显然，将文件的编码格式改回去就可以避免这个错误，但会导致控制台中文的乱码。虽然成功解决了控制台中文乱码的问题，但是后续再运行项目就报了这个错误。那有什么办法可以在既保持控制台不出现中文乱码又可以保证项目的成功运行。文件删掉，然后重新创建一个，记得编码格式要与项目的编码格式相同。
2023-11-21 11:17:42
181
原创 Windows 下安装 LogStash 报错：could not find java； set JAVA_HOME or ensure java is in PATH
所以，大概率是 logstash 的问题，看了一些网上的教程，大部分都是虚拟机上安装 logstash 出现了这个问题，下面就给出最简单，最直接且最简单的解决方案。首先可以肯定不是我们 jdk 环境变量的问题，不然我们连 java 程序都启动不了，更何况要是 jdk 有问题，肯定早就暴露出来了。配置 logstash 收集应用日志时出现报错，说是找不到 JAVA_HOME 环境变量。将双引号去掉就可以了。
2023-11-20 16:20:42
512
1
原创 Mixed Content: The page at ‘xxx‘ was loaded over HTTPS, but requested an insecure XMLHttpRequest end
由于项目中后端提供的数据接口的地址是采用的 http 协议的，但是他们将项目部署到线上的时候，是放在 php服务器里面的，开启了 https 访问协议。比如：图片显示不了，样式加载不了，JS加载不了。https地址中，如果加载了http资源，浏览器将认为这是不安全的资源，https地址中，如果加载了http资源，浏览器将认为这是不安全的资源，将会默认阻止，这就会给你带来资源不全的问题了，将会默认阻止，这就会给你带来资源不全的问题了，比如：图片显示不了，样式加载不了，JS加载不了。
2023-08-24 08:22:28
2051
原创 Vue 项目布署后，刷新页面（或跳转页面）出现 404 解决办法
hash 模式下，仅 hash 符号之前的内容会被包含在请求中，如 website.com/#/login 只有 website.com 会被包含在请求中 ，因此对于服务端来说，即使没有配置location，也不会返回404错误。由于我们的应用是一个单页的客户端应用，如果没有适当的服务器配置，用户在浏览器中直接访问 https://example.com/user/id，就会得到一个 404 错误。一个杯子，早上装的牛奶，中午装的是开水，晚上装的是茶，我们可以发现，变的始终是内容，而容器还是那个容器。
2023-08-23 12:58:31
3946
原创 Nginx 【实战篇】 ---- Nginx 实战（购买服务器、域名、申请证书）
域名和服务器的购买，新人会有较大的优惠，或者等到活动的时候购买会有比较高的优惠力度。安装完记得把信息记录一下，防止以后找不到相关的配置信息。添加一个主域名解析和泛解析。重置密码后会重启服务器。将命令复制到服务器安装。
2023-07-31 09:53:57
210
原创 Nginx 【基础篇】 ---- 基本使用（二）
4）alias虚拟目录配置中，location匹配的path目录如果后面不带”/“，那么访问的url地址中这个path目录后面加不加”/“不影响访问，访问时它会自动加上”/“；为了提高网站的访问速度，可以将这些静态资源存放在专门的静态资源服务器上，并通过独立的域名来访问。通过将关键字嵌入URL中，并去除多余的参数和动态字符，可以提高搜索引擎的索引能力，增加网站的曝光度。防止DDoS攻击：通过将静态资源分离到独立的服务器上，可以减少动态请求对服务器的影响，提高系统的抗DDoS攻击能力。
2023-07-24 14:02:48
115
原创 Nginx 【基础篇】 ---- 基本使用（一）
Nginx (engine x) 是一个高性能的HTTP和反向代理web服务器，同时也提供了 IMAP/POP3/SMTP服务。Nginx是由伊戈尔·赛索耶夫为俄罗斯访问量第二的 Rambler.ru站点（俄文：Рамблер）开发的，第一个公开版本0.1.0发布于2004 年10月4日。其将源代码以类BSD许可证的形式发布，因它的稳定性、丰富的功能集、简单的配置文件和低系统资源的消耗而闻名。2011年6月1日，nginx 1.0.4发布。
2023-07-21 16:58:09
257
原创 RabbitMQ ---- RabbitMQ 其他知识点
如果要通过声明的方式改变已有队列的模式的话，那么只能先删除队列，然后再重新声明一个新的。惰性队列会尽可能的将消息存入磁盘中，而在消费者消费到相应的消息时才会被加载到内存中，它的一个重要的设计目标是能够支持更长的队列，即支持更多的消息存储。消费者在消费 MQ 中的消息时，MQ 已把消息发送给消费者，消费者在给 MQ 返回 ack 时网络中断，故 MQ 未收到确认信息，该条消息会重新发给其他的消费者，或者在网络重连后再次发送给该消费者，但实际上该消费者已成功消费了该条消息，造成消费者消费了重复的消息。
2023-07-18 12:19:04
147
原创 RabbitMQ ---- 发布高级确认
在生产环境中由于一些不明原因，导致 rabbitmq 重启，在 RabbitMQ 重启期间生产者消息投递失败，导致消息丢失，需要手动处理和恢复。于是，我们开始思考，如何才能进行 RabbitMQ 的消息可靠投递呢？特别是在这样比较极端的情况，RabbitMQ 集群不可用的时候，无法投递的消息该如何处理呢？
2023-07-17 10:15:20
117
原创 RabbitMQ ---- 延迟队列
延时队列在需要延时处理的场景下非常有用，使用 RabbitMQ 来实现延时队列可以很好的利用 RabbitMQ 的特性，如：消息的可靠发送、消息的可靠投递、死信队列来保障消息至少被消费一次以及未被正确处理的消息不回被丢弃。另外，通过 RabbitMQ 集群的特性，可以很好的解决单点故障问题，不会因为单个节点挂掉导致延时队列不可用或者消息丢失。
2023-07-16 11:14:03
224
原创 RabbitMQ ---- 死信队列
死信，顾名思义就是无法被消费的消息，字面意思可以这样解释，一般来说，producer 将消息投递到 broker 或者直接到 queue 里了，consumer 从 queue 取出消息进行消费，但某些时候由于特定的。应用场景:为了保证订单业务的消息数据不丢失，需要使用到 RabbitMQ 的死信队列机制，当消息消费发生异常时，将消息投入死信队列中.还有比如说: 用户在商城下单成功并点击去支付后在指定时间未支付时自动失效。，这样的消息如果没有后续的处理，就变成了死信，有死信自然就有了死信队列。
2023-07-15 10:42:31
323
原创 RabbitMQ ---- 交换机
Fanout 这种类型非常简单。它接收到所有消息广播到它知道的所有队列中。系统中默认有些 exchange 类型上一节中的我们的日志系统将所有消息广播给所有消费者，对此我们想做一些改变，例如我们希望将日志消息写入磁盘的程序仅接收严重错误(errros)，而不存储哪些警告(warning)或信息(info)日志消息避免浪费磁盘空间。
2023-07-14 18:31:22
383
原创 RabbitMQ ---- 发布确认
(从 1 开始)，一旦消息被投递到所有匹配的队列之后，broker就会发送一个确认给生产者(包含消息的唯一 ID)，这就使得生产者知道消息已经正确到达目的队列了，如果消息和队列是可持久化的，那么确认消息会在将消息写入磁盘之后发出，broker 回传给生产者的确认消息中 delivery-tag 域包含了确认消息的序列号，此外 broker 也可以设置 basic.ack 的 multiple 域，表示到这个序列号之前的所有消息都已经得到了处理。当然这种方案仍是同步的，也一样阻塞消息的发布。
2023-07-13 23:08:03
135
原创 RabbitMQ ---- Work Queues
一旦数量达到配置的数量，RabbitMQ 将停止在通道上传递更多消息，除非至少有一个未处理的消息被确认，例如，假设在通道上有未确认的消息 5、6、7，8，并且通道的预取计数设置为 4，此时 RabbitMQ 将不会在该通道上再传递任何消息，除非至少有一个未应答的消息被 ack。比方说 tag=6 这个消息刚刚被确认 ACK，RabbitMQ 将会感知这个情况到并再发送一条消息。消息应答和 QoS 预取值对用户吞吐量有重大影响。通常，增加预取将提高向消费者传递消息的速度。
2023-07-12 11:21:40
604
原创 RabbitMQ ---- 消息队列
MQ(message queue)，从字面意思上看，本质是个队列，FIFO 先入先出，只不过队列中存放的内容是message 而已，还是一种跨进程的通信机制，用于上下游传递消息。在互联网架构中，MQ 是一种非常常见的上下游“逻辑解耦+物理解耦”的消息通信服务。使用了 MQ 之后，消息发送上游只需要依赖 MQ，不用依赖其他服务。接收和分发消息的应用，RabbitMQ Server 就是 Message Broker。
2023-07-09 16:01:16
2280
原创 Redis【实战篇】---- UV统计
UV统计在服务端做会比较麻烦，因为要判断该用户是否已经统计过了，需要将统计过的用户信息保存。但是如果每个访问的用户都保存到Redis中，数据量会非常恐怖，那怎么处理呢？Hyperloglog(HLL)是从Loglog算法派生的概率算法，用于确定非常大的集合的基数，而不需要存储其所有值。通常来说UV会比PV大很多，所以衡量同一个网站的访问量，我们需要综合考虑很多因素，所以我们只是单纯的把这两个值作为一个参考值。Redis中的HLL是基于string结构实现的，单个HLL的内存。
2023-07-08 17:22:19
523
1
原创 Redis【实战篇】---- 用户签到
id % bitmap.size = 算出当前这个id对应应该落在bitmap的哪个索引上，然后将这个值从0变成1，然后当用户来查询数据时，此时已经没有了list，让用户用他查询的id去用相同的哈希算法， 算出来当前这个id应当落在bitmap的哪一位，然后判断这一位是0，还是1，如果是0则表明这一位上的数据一定不存在， 采用这种方式来处理，需要重点考虑一个事情，就是误差率，所谓的误差率就是指当发生哈希冲突的时候，产生的误差。统计有多少个1即可。这样我们就用极小的空间，来实现了大量数据的表示。
2023-07-07 16:41:19
2465
原创 Redis【实战篇】---- 附近商户
我们要做的事情是：将数据库表中的数据导入到redis中去，redis中的GEO，GEO在redis中就一个menber和一个经纬度，我们把x和y轴传入到redis做的经纬度位置去，但我们不能把所有的数据都放入到menber中去，毕竟作为redis是一个内存级数据库，如果存海量数据，redis还是力不从心，所以我们在这个地方存储他的id即可。SpringDataRedis的2.3.9版本并不支持Redis 6.2提供的GEOSEARCH命令，因此我们需要提示其版本，修改自己的POM。
2023-07-06 11:28:32
133
原创 Redis【实战篇】---- 达人探店
造成这个问题的原因是，我们现在的逻辑，发起请求只是给数据库+1，所以才会出现这个问题。因为我们的数据是不能重复的，当用户操作过之后，无论他怎么操作，都是。tb_blog：探店笔记表，包含笔记中的标题、文字、图片等。
2023-07-05 20:05:30
195
原创 Redis【实战篇】---- Redis消息队列
使用队列的好处在于 **解耦：**所谓解耦，举一个生活中的例子就是：快递员(生产者)把快递放到快递柜里边(Message Queue)去，我们(消费者)从快递柜里边去拿东西，这就是一个异步，如果耦合，那么这个快递员相当于直接把快递交给你，这事固然好，但是万一你不在家，那么快递员就会一直等你，这就浪费了快递员的时间，所以这种思想在我们日常开发中，是非常有必要的。不过要注意的是，当队列中没有消息时RPOP或LPOP操作会返回null，并不像JVM的阻塞队列那样会阻塞并等待消息。
2023-07-04 17:14:46
1333
Eclipse 实现 Java 编辑器二（实现功能）- 代码
2022-11-02
Eclipse 实现 Java 编辑器一（制作GUI界面）- 代码
2022-11-02
Java版图形界面计算器 - 完整代码
2022-11-02
SpringMVC ---- HelloWorld ---- 代码
2022-09-18
Spring5 框架 ---- Spring5的新功能 ---- 代码
2022-09-17
Hadoop 3.x（MapReduce）----【Hadoop 序列化】---- 代码
2022-09-17
Spring5 框架 ---- 事务操作 ---- 代码
2022-09-15
Hadoop 3.x（MapReduce）----【MapReduce 概述】---- 代码
2022-09-12
Spring5 框架 ---- AOP ---- 代码
2022-09-12
Hadoop 3.x（HDFS）----【HDFS 的 API 操作】---- 代码
2022-09-10
Spring5 框架 ---- IOC容器 ---- 代码
2022-09-10
Java 8 新特性 ---- 代码
2022-08-29
Java 第三阶段增强分析需求，代码实现能力【正则表达式】---- 代码
2022-08-28
Java 第三阶段增强分析需求，代码实现能力【满汉楼】---- 代码
2022-08-26
Java 第三阶段增强分析需求，代码实现能力【连接池】---- 代码
2022-08-25
Java 第三阶段增强分析需求，代码实现能力【JDBC】---- 代码
2022-08-25
Java 第三阶段增强分析需求，代码实现能力【反射】---- 代码
2022-08-24
Java 第三阶段增强分析需求，代码实现能力【多用户即时通信系统】（服务端）---- 代码
2022-08-23
Java 第三阶段增强分析需求，代码实现能力【多用户即时通信系统】（客户端）---- 代码
2022-08-23
Java 第三阶段增强分析需求，代码实现能力【网络编程】---- 代码
2022-08-21
Java 第二阶段提升编程能力【坦克大战3.0】---- 代码
2022-08-20
Java 第二阶段提升编程能力【IO流】---- 代码
2022-08-19
Java 第二阶段提升编程能力【坦克大战2.0】---- 代码
2022-08-18
Java 第二阶段提升编程能力【线程（基础）】---- 代码
2022-08-17
Java 第二阶段提升编程能力【坦克大战1.0】---- 代码
2022-08-16
Java 第二阶段提升编程能力【泛型】---- 代码
2022-08-16
Java 第二阶段提升编程能力【集合】---- 代码
2022-08-15
Java 第二阶段提升编程能力【常用类】---- 代码
2022-08-09
Java 第二阶段建立编程思想 【异常】---- 代码
2022-07-30
Java 第二阶段建立编程思想 【枚举和注解】---- 代码
2022-07-29
Java 第二阶段建立编程思想 【面向对象编程（高级部分）】---- 代码
2022-07-28
Java 第一阶段建立编程思想 【房屋出租系统】 ---- 代码
2022-07-25
Java 第一阶段建立编程思想 【零钱通（OOP）】---- 代码
2022-07-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人