算法 子集 问题leetcode
差两个像素让我很难受，这问题绝不允许留到明年！
vaebe 同学持续5个月，累计提交34个PR，不仅完美地修复了这个组件尺寸不统一的问题，还完善了相关组件的单元测试，非常专业！ ......
地下城地图图块生成算法
一. 概述 生成地下城，包含房间和迷宫通路。类似： 示例效果一 示例效果二 二. 思路 1.生成迷宫通路 从房间的边缘坐标XY为奇数的格子生成迷宫，确保房间和迷宫通路之间有间隔墙壁（除了蓝色格子视为墙壁）。 迷宫通路生长每次探测两个格子，确保迷宫通路间有间隔墙壁。 2.生成过程 三. 代码示例 位置 ......
二叉树的最小深度问题
二叉树的最小深度问题 作者：Grey 原文地址： 博客园：二叉树的最小深度问题 CSDN：二叉树的最小深度问题 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 题目链接见：LeetCode 111. Mini ......
数组分成两个最接近集合问题
数组分成两个最接近集合问题 作者：Grey 原文地址： 博客园：数组分成两个最接近集合问题 CSDN：数组分成两个最接近集合问题 问题描述 给定一个正数数组 arr， 请把 arr 中所有的数分成两个集合，尽量让两个集合的累加和接近； 返回：最接近的情况下，较小集合的累加和。 主要思路 首先把数组之 ......
一次TiDB GC阻塞引发的性能问题分析
背景 前不久从项目一线同学得到某集群的告警信息，某个时间段 TiDB duration 突然异常升高，持续时间6小时左右，需要定位到具体原因。 分析过程 第一招，初步判断 由于项目条件苛刻，历经苦难才拿到监控，在此之前只能靠现场同学的口述排查，oncall人太难了。。 既然是duration升高，那 ......
git相关问题解析，你想要的都有🔥
我是甜点cc，git版本管理工具，只要是软件开发人员都会使用到，了解git的使用会带来事半功倍的效果，git相关问题最全解析? ......
一文带你入木三分地理解字符串KMP算法(next指针解法)
1. KMP算法简介 温馨提示:在通篇阅读完并理解后再看简介效果更佳 以下简介由百度百科提供https://baike.baidu.com/item/KMP%E7%AE%97%E6%B3%95/10951804： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V. ......
JuiceFS CSI Driver 常见问题排查指南
Kubernetes 作为资源调度和应用编排的开源系统，正在成为云计算和现代 IT 基础架构的通用平台。JuiceFS CSI Driver 实现了容器编排系统的存储接口，使得用户可以在 Kubernetes 中以原生的方式使用 JuiceFS。 由于 Kubernetes 自身的复杂性，用户反馈在 ......
解决RockyLinux和Centos Stream 9中firefox无法播放HTML视频问题
如题在测试两种centos后续系统时，发现firefox无法播放HTML视频问题。经过一番折腾找到了解决的办法，具体解决如下： 首先下载VLC $sudo yum install vlc 而后重启浏览器就可以使用firefox播放HTML视频了。 在下载vlc时会因为仓库问题出错， 对于Rocky， ......
VmWare安装Centos后配置Net网络SSH链接问题看这一遍就够了
由于个人的阿里云Linux云服务器快要到期，之前购买了3年才280元的样子， 目前涨价到1700~2600元，实在不划算，想省些钱给娃买玩具更香，决定重新在个人电脑上使用虚拟机， 方便测试使用Linux和Docker等。 1：首先安装VmWare(网络上教材比较多，这里不说明了) 2:启动时在安装对 ......
你真的了解 RSA 加密算法吗？
作者：小傅哥 博客：https://bugstack.cn 源码：https://github.com/fuzhengwei/java-algorithms 沉淀、分享、成长，让自己和他人都能有所收获！😄 记得那是我毕业🎓后的第一个秋天，申请了域名，搭建了论坛。可惜好景不长，没多久进入论坛后就出 ......
斐波那契散列算法和hashMap实践
斐波那契散列和hashMap实践 适合的场景：抽奖(游戏、轮盘、活动促销等等) 如果有不对的地方，欢迎指正！ HashMap实现数据散列： 配置项目，引入pom.xml: <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson ......
[信息抽取]基于ERNIE3.0的多对多信息抽取算法：属性关系抽取
本项目讲解了基于ERNIE信息抽取技术，对属性和关系的抽取涉及多对多抽取，主要是使用可ERNIEKIT组件，整体效果非常不错，当然追求小样本学习的可以参考之前UIE项目或者去官网看看paddlenlp最新的更新，对训练和部署进行了提速。 ......
Bigkey问题的解决思路与方式探索
在Redis运维过程中，由于bigkey的存在，会影响业务程序的响应速度，严重的还会造成可用性损失，DBA也一直和业务开发方强调bigkey的规避方法以及危害 ......
【Java并发入门】02 Java内存模型：看Java如何解决可见性和有序性问题
如何解决其中的可见性和有序性导致的问题，这也就引出来了今天的主角——Java 内存模型。 一、什么是 Java 内存模型？ 导致可见性的原因是缓存，导致有序性的原因是编译优化，那解决可见性、有序性最直接的办法就是禁用缓存和编译优化，但这样虽然解决了问题，但也导致带来的性能优化都没了。 因此，解决方案 ......
贪心算法篇——区间问题
贪心算法篇——区间问题 本次我们介绍贪心算法篇的区间问题，我们会从下面几个角度来介绍： 区间选点 区间分组 区间覆盖 区间选点 我们首先来介绍第一道题目： /*题目名称*/ 区间选点 /*题目介绍*/ 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点 ......
mysql基础问题三问（底层逻辑;正在执行;日志观察）
背景：经常面试会遇到且实际工作中也会应用到的三个场景： 目录： 一.mysql查询时的底层原理是什么？ 二.如何查看正在执行的mysql语句？ 三.如何观察mysql运行过程中的日志信息？ - - - - - - - - - -分割线- - - - - - - - - - -一.mysql查询时的底 ......
【开源】全网首个支持国密算法的微信支付 C#/.NET SDK（附 SM2/SM3/SM4 跨语言联调的踩坑要点）
前言 前文回顾：《【开源】这可能是封装微信 API 最全的 C#/.NET SDK 了》 自 2021 年 8 月公开发布后，本项目已开源一年有余。在此期间，受到了很多开发者的关注和使用，也接收了很多热心开源的开发者给予的帮助，无论是上报了缺陷或建议，还是发起了 PR，亦或是在社群内回答他人的提问， ......
【JVM故障问题排查心得】「内存诊断系列」JVM内存与Kubernetes中pod的内存、容器的内存不一致所引发的OOMKilled问题总结（上）
在我们日常的工作当中，通常应用都会采用Kubernetes进行容器化部署，但是总是会出现一些问题，例如，JVM堆小于Docker容器中设置的内存大小和Kubernetes的内存大小，但是还是会被OOMKilled。在此我们介绍一下K8s的OOMKilled的Exit Code编码。 ......
【JVM故障问题排查心得】「内存诊断系列」JVM内存与Kubernetes中pod的内存、容器的内存不一致所引发的OOMKilled问题总结（下）
之前文章根据《【JVM故障问题排查心得】「内存诊断系列」JVM内存与Kubernetes中pod的内存、容器的内存不一致所引发的OOMKilled问题总结（上）》我们知道了如何进行设置和控制对应的堆内存和容器内存的之间的关系，所以防止JVM的堆内存超过了容器内存，导致容器出现OOMKilled的情况... ......
MapStruct与lombok加载顺序问题与annotationProcessorPaths的关系？
MapStruct是什么？ MapStruct is a code generator that greatly simplifies the implementation of mappings between Java bean types based on a convention over ......
Zookeeper的服务器的log4j升级为log4j2的升级方案（忽略配置化兼容问题）
目前希望可以升级将Zookeeper中log4j的版本升级到log4j2版本，并且要避开相关的log4j2的安全隐患问题，此时需要考虑的就是针对于如何将无缝衔接log4j2的版本jar包的安装呢？我们接下来观察一下看看问题所在。目前我采用的环境是windows环境，不过也同样对其他操作系统有效，毕竟... ......
单链表的排序问题
单链表的排序问题 作者：Grey 原文地址： 博客园：单链表的排序问题 CSDN：单链表的排序问题 题目链接 LeetCode 148. Sort List 思路一：转换数组结合快速排序 将链表转换成数组，使用快速排序算法，然后把数组排序后的结果还原成链表。 时间复杂度 O(n*logn)，空间复杂 ......
寻找链表相交结点问题
寻找链表相交结点问题 作者：Grey 原文地址： 博客园：寻找链表相交结点问题 CSDN：寻找链表相交结点问题 题目描述 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回 null。 要求：如果两个链表长度 ......
与堆和堆排序相关的问题
与堆和堆排序相关的问题 作者：Grey 原文地址： 博客园：与堆和堆排序相关的问题 CSDN：与堆和堆排序相关的问题 堆结构说明 堆结构就是用数组实现的完全二叉树结构，什么是完全二叉树？可以参考如下两篇博客： 使用二叉树的递归套路来解决的问题 快速求完全二叉树的节点个数 完全二叉树中如果每棵子树的最 ......
ES系列二之常见问题解决
上篇ES系列一之java端API操作结束后本以为就相安无事了，但生产的问题是层出不穷的；下面我就再记录下近几周遇到的问题以及解决方案； 一 更新ES信息报错 报错信息如下： Use ElasticsearchException.getFailedDocuments() for detailed me ......
在链表上实现 Partition 以及荷兰国旗问题
在链表上实现 Partition 以及荷兰国旗问题 作者：Grey 原文地址： 博客园：在链表上实现 Partition 以及荷兰国旗问题 CSDN：在链表上实现 Partition 以及荷兰国旗问题 题目描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 ......
[最短路径问题]Dijkstra算法(含还原具体路径)
#前言 在本篇文章中，我将介绍 Dijkstra 算法解决 单源最短路径问题 ，同时还包含了具体路径的还原。以下是我自己的全部学习过程与思考，参考书籍为 《数据结构》(C++语言版) 邓俊辉 编著 。 (本文作者： Amαdeus，未经允许不得转载哦。) #最短路径问题 ##最短路径概述 在当今这个 ......
【图像处理笔记】SIFT算法原理与源码分析
【图像处理笔记】总目录 0 引言 特征提取就是从图像中提取显著并且具有可区分性和可匹配性的点结构。常见的点结构一般为图像内容中的角点、交叉点、闭合区域中心点等具有一定物理结构的点，而提取点结构的一般思想为构建能够区分其他图像结构的响应函数或者从特征线或轮廓中进行稀疏采样。Harris角点检测器便是运 ......
线性时间选择(含平均O(n)和最坏O(n)算法)
#前言 本篇文章我将介绍 期望为线性时间 的选择算法和 最坏情况为线性时间 的选择算法，即分别为 平均情况下时间复杂度为O(n) 和 最坏情况下时间复杂度为O(n) 的线性时间选择。以下包含了我自己的全部思考和学习过程，参考书籍为 算法导论(第三版)。😊 (本文作者： Amαdeus，未经允许不得 ......