JungleiRim-CSDN博客

原创力扣：215. 数组中的第K个最大元素（Java，快速排序）

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。排序只需要两行代码可以搞定。

2024-04-27 17:12:00 71

原创 Vue入门篇：生命周期，钩子函数，工程化开发Vue（脚手架安装），组件化开发（全局注册，局部注册）

①核心包传统开发模式:基于 html / css / js 文件，直接引入核心包，开发Vue。Vue生命周期:一个Vue实例从创建到销毁的整个过程。（例如: webpack )的环境中开发Vue。①template:结构(有且只能一个根元素):整个应用最上层的组件，包裹所有普通小组件。Vue CLI是Vue官方提供的一个。①创建.vue文件(三个组成部分)①创建.vue文件(三个组成部分)组件分类:普通组件、根组件。②在使用的组件内导入并注册。Vue生命周期过程中，会。:只能在注册的组件内使用。

2024-04-26 23:39:00 630

原创力扣：387. 字符串中的第一个唯一字符（Java）

给定一个字符串 s ，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

2024-04-26 19:45:40 98

原创 Vue入门篇：指令修饰符，v-bind（操作class，操作style），v-model应用常见表单元素，计算属性，watch侦听器

例如，一个watch侦听器可以监视用户的输入表单字段，当用户输入变化时，它可以执行验证输入的逻辑并更新界面中的错误消息。总结：v-bind:class指令可以实现对样式的动态控制，可以根据布尔值、数组或计算属性来决定是否添加某个class。在上述例子中，元素会始终有一个base的class，并且根据isActive和error的值来添加active和error class。总的来说，watch侦听器是一种非常有用的工具，可以帮助我们更好地响应数据的变化，并执行相应的操作。依赖的数据变化，自动重新计算。

2024-04-25 21:42:32 849

原创力扣：82. 删除排序链表中的重复元素 II（Java）

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。

2024-04-25 10:04:12 201 1

原创 Java消息中间件篇：RabbitMQ（保证消息不丢失，重复消费问题，延迟队列，消息堆积，高可用机制），Kafka（保证消息不丢失，重复消费问题，消费的顺序性，高可用机制，数据清理机制，高性能设计）

在消费者出现异常时利用本地重试，设置重试次数，当次数达到了以后，如果消息依然失败，将消息投递到异常交换机，交由人工处理.抛出异常则返回nack。我们可以采用仲裁队列，与镜像队列一样，都是主从模式，支持主从数据同步，主从同步基于Raft协议，强一致。，副本存储在不同的broker中所有的分区副本的内容是都是相同的，如果leader发生故障时，一个topic的数据可能存储在不同的分区中，每个分区都有一个按照顺序的存储的偏移量，属性，指定了一个交换机，那么队列中的死信就会投递到这个交换机中，而这个交换机称为。

2024-04-23 18:04:46 931

原创 Java面试篇：SpringCloud常见组件，服务注册发现，负载均衡实现，服务雪崩，服务降级，服务熔断，服务监控，服务限流，CAP和BASE理论，分布式事物，接口幂等性设计，分布式任务调度

可以自己创建类实现IRule接口，然后再通过配置类或者配置文件配置即可，通过定义IRule实现可以修改负载均衡规则.服务雪崩:—个服务失败，导致整条链路的服务都失败的情形。

2024-04-22 17:11:26 1021

原创 Vue入门篇：概念，快速入门，插值表达式，核心特性，基本Vue指令

当我们将一个普通的JavaScript对象传入Vue实例的data选项时，Vue会递归遍历这个对象的所有属性，并使用Object.defineProperty()将它们转换为getter和setter，从而实现对每个属性的劫持。：Vue会在getter中收集当前属性的依赖，当该属性的值发生变化时，Vue会触发所有依赖该属性的地方进行更新。：一旦一个属性被劫持，当该属性的值发生变化时，Vue会自动触发一系列的更新操作，比如重新渲染视图或者执行其他响应逻辑，从而实现了数据驱动视图的更新。

2024-04-20 22:21:47 752

原创力扣：104. 二叉树的最大深度（Java,DFS,BFS）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。给定一个二叉树 root ，返回其最大深度。

2024-04-20 20:37:57 403

原创力扣：15. 三数之和（Java）

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。

2024-04-19 10:32:34 426

原创 Java面试篇：Spring框架（单例bean线程安全问题，AOP的使用场景，事物操作，循环引用问题，SpringMVC执行流程，常见注解），Mybatis框架（执行流程，延迟加载，一二级缓存）

AOP称为面向切面编程，用于将那些与业务无关，但却对多个对象产生影响的公共行为和逻辑，抽取并封装为一个可重用的模块，这个模块被命名为“切面”(Aspect)，减少系统中的重复代码，降低了模块间的耦合度，同时提高了系统的可维护性。循环依赖:循环依赖其实就是循环引用,也就是两个或两个以上的bean互相持有对方,最终形成闭环。比如A依赖于B,B依赖于A循环依赖在spring中是允许存在，spring框架依据三级缓存已经解决了大部分的循环依赖1.在Spring Boot项目中的引导类上有一个注解2.其中。

2024-04-18 22:39:02 1253

原创 11.盛最多水的容器（Java，双指针）

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。

2024-04-16 14:02:31 248

原创贪心：P2240 【深基12.例1】部分背包问题

的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？阿里巴巴走进了装满宝藏的藏宝洞。堆金币的总重量和总价值分别是。一个实数表示答案，输出两位小数。阿里巴巴有一个承重量为。

2024-04-12 20:56:06 973

原创蓝桥杯：棋盘（Java）

小蓝拥有n × n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m.次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反（也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。接下来m行每行包含四个整数x1，y1，x2，y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和y1至y2列中的棋子颜色取反。输出n行，每行n个0或1表示该位置棋子的颜色。如果是白色则输出0，否则输出1。输入的第一行包含两个整数n,m，用一个空格分隔，表示棋盘大小与操作数。

2024-04-12 20:45:36 436

原创蓝桥杯：平均（Java）

有一个长度为n的数组(n是10的倍数)，每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi，他想更改若干个数的值使得这10种数出现的次数相等(都等于。只更改第1,2,4,5,7,8个数，需要花费代价1＋2＋4＋5＋7＋8 = 27。接下来n行，第i行包含两个整数ai, bi，用一个空格分隔。输出一行包含一个正整数表示答案。输入的第一行包含一个正整数n。），请问代价和最少为多少。

2024-04-12 17:04:49 327

原创 167. 两数之和 II - 输入有序数组(Java)

给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1

2024-04-10 19:52:45 481

原创 Java面试篇：MySQL定位慢查询，SQL语句性能分析，索引（B+树，聚合索引，回表查询，覆盖索引，创建原则，失效情况），SQL优化，事物（ACID,并发问题，隔离级别，MVCC）,分库分表问题

索引(index)是帮助MysQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足特定查找算法的数据结构（B+树)，这些数据结构以某种方式引用(指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。索引 (index）是帮助MySQL高效获取数据的数据结构(有序)提高数据检索的效率，降低数据库的IO成本（不需要全表扫描)通过索引列对数据进行排序，降低数据排序的成本，降低了CPU的消耗。

2024-04-07 22:01:20 1249

原创 6. Z 字形变换(Java)

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

2024-04-07 20:09:41 205

原创 42. 接雨水（Java）

解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

2024-04-06 21:59:35 515

原创 135. 分发糖果（Java）

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。相邻两个孩子评分更高的孩子会获得更多的糖果。每个孩子至少分配到 1 个糖果。

2024-04-05 21:21:34 117

原创 151. 反转字符串中的单词（Java）

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。给你一个字符串 s ，请你反转字符串中单词的顺序。

2024-04-02 00:22:29 233

原创 12.整数转罗马数字(Java)

通常情况下，罗马数字中小的数字在大的数字的右边。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。例如，罗马数字 2 写做 II ，即为两个并列的 1。C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

2024-03-29 09:40:59 139

原创 Java面试篇：Redis分布式锁（执行流程，主从一致性，是否可重入），Redis集群方案（主从复制，哨兵模式，分片集群），Redis单线程性能分析（IO多路复用模型，Redis网络模型）

需要注意的是，Redis的分布式锁并不是严格意义上的互斥锁，因为Redis的单个命令是原子性的，但是在多个命令之间无法保证原子性。，这样会导致客户端还在老的主节点那里写入数据，新节点无法同步数据，当网络恢复后，sentinel会将老的主节点降为从节点，这时再从新master同步数据，就会导致数据丢失。在获取锁时，使用Redis的set命令设置锁的键值对，并通过设置过期时间参数来指定锁的有效时长。单节点Redis的并发能力是有上限的，要进一步提高Redis的并发能力，就需要搭建主从集群，

2024-03-27 17:52:18 639

原创 PTA习题：7-1 最大子列和问题（C）

给定K个整数组成的序列{ N1, N2 ,…NK }，“连续子列”被定义为{ Ni, Ni+1,…Nj }，其中1

2024-03-26 20:50:21 167

原创 238.除自身以外数组的乘积（Java）

给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。

2024-03-26 16:19:32 224

原创 Java面试篇：Redis使用场景问题(缓存穿透，缓存击穿，缓存雪崩，双写一致性，Redis持久化，数据过期策略，数据淘汰策略)

Redis Sentinel 是 Redis 自带的高可用性解决方案，可以监控主节点和从节点的状态，并在主节点故障时自动选举新的主节点。③然而，如果频繁请求一个不存在于缓存中的数据，每次请求都会直接访问底层存储系统，无法从缓存中获取数据，导致缓存系统无法发挥作用。：通过配置 Redis 主从复制，可以将主节点的数据同步到多个从节点，实现数据的备份和故障恢复。当MySQL中的数据发生变化时，将变化的数据作为消息发布到消息队列中，然后Redis作为消费者从消息队列中获取消息并将数据同步到Redis中。

2024-03-25 23:31:51 1172 2

原创毕业设计：获客平台开发日志记录编写（3/17到4/18,更新中）

2.将目前拿到的实验数据（视频信息38条，用户评论信息1000条）进行数据清洗。当前周期目标：构建基本的python环境：运行爬虫程序。安装chrome驱动到python安装目录下。1.编写后端程序，进行分模块管理。

2024-03-24 15:40:22 405

原创 134.加油站（Java）

给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。我们从 2 号加油站出发，可以获得 4 升汽油。你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。你不能从 0 号或 1 号加油站出发，因为没有足够的汽油可以让你行驶到下一个加油站。开往 1 号加油站，此时油箱有 3 - 3 + 3 = 3 升汽油。

2024-03-22 14:51:25 315

原创 274. H 指数（Java）

根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数是指他（她）至少发表了 h 篇论文，并且至少有 h 篇论文被引用次数大于等于 h。给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。由于研究者有 3 篇论文每篇至少被引用了 3 次，其余两篇论文每篇被引用不多于 3 次，所以她的 h 指数是 3。解释：给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。

2024-03-19 11:26:22 252

原创 119. 杨辉三角 II（Java）

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

2024-03-18 14:28:02 196

原创 118. 杨辉三角（Java）

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

2024-03-17 11:09:41 269 1

原创蓝桥杯：蜗牛（Java）

它们平行于y轴，底部纵坐标为0，横坐标分别为a1, a2, …蜗牛想要从原点走到第n个竹竿的底部也就是坐标(xn,0)。它只能在α轴上或者竹竿上爬行，在α轴上爬行速度为1单位每秒;由于受到引力影响，蜗牛在竹竿上向上和向下爬行的速度分别为0.7单位每秒和1.3单位每秒。为了快速到达目的地，它施展了魔法，在第i和i＋1根竹竿之间建立了传送门(0

2024-03-15 16:36:06 679 2

原创 94.二叉树的中序遍历(Java)

给定一个二叉树的根节点 root ，返回它的中序遍历。

2024-03-14 14:24:46 301

原创 83.删除排序链表中的重复元素（Java）

给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。

2024-03-12 15:23:51 241

原创 Redis基础篇：Redis命令(数据结构介绍，通用命令，String类型，Key的层级格式，Hash类型，List类型，Set类型，SortedSet类型)

通过命令行或者是访问官方文档：通过可以查看一个命令的具体用法:查看符合模板的所有key，:删除一个指定的key:判断key是否存在:给一个key设置有效期，有效期到期时该key会被自动删除:查看一个KEY的剩余有效期不管是哪种格式，底层都是字节数组形式存储，只不过是编码方式不同。字符串类型的最大空间不能超过512m.常用命令：查看图像界面（RDM）：Hash结构可以将对象中的每个字段独立存储，可以针对单个字段做CRUD:有::获取一个hash类型key的field的值:批量添加多个ha

2024-03-11 13:54:09 1211

原创 70.爬楼梯（Java）

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。

2024-03-11 09:11:41 188

原创 Redis基础篇：初识Redis（认识NoSQL，单机安装Redis，配置Redis自启动，Redis客户端的基本使用）

数据库是一种非关系型数据库，它不使用传统的关系型数据库管理系统（RDBMS）的结构和查询语言（例如SQL）。NoSQL数据库旨在解决传统关系型数据库的一些限制和挑战，包括对大规模数据的性能和扩展性的支持。NoSQL数据库在大数据、云计算和Web应用等领域广泛应用，例如社交媒体、物联网、日志分析和实时分析等。一些著名的NoSQL数据库包括。方式启动，则必须修改Redis配置文件，就在我们之前解压的redis安装包下（，远程词典服务器，是一个基于内存的键值型NoSQL数据库。不指定commond时，会进入。

2024-03-10 20:33:12 1248

空空如也

空空如也