描述 给你一个长度为 n 的整数数组 nums ，请你求出每个长度为 k 的子数组的 美丽值 。 一个子数组的 美丽值 定义为：如果子数组中第 x 小整数 是 负数 ，那么美丽值为第 x 小的数，否则美丽值为 0 。 请你返回一个包含 n - k + 1 个整数的数组，依次 表示数组中从第一个下标开始，每个长度为 k 的子数组的 美丽值 。 子数组指的是数组中一段连续 非空 的元素序列...

描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。 任何误差小于 10-5 的答案都将被视为正确答案。 解题思路 计算初始窗口和 首先计算数组中前 k 个元素的和，这是第一个长度为 k 的子数组的和。 滑动窗口遍历 然后使用滑动窗...

使用 Github Pages 来搭建博客是一种很不错的选择，但是如果仅仅搭建完毕是无法通过搜索引擎查询到的， 因为搜索引擎不会去检索你的Github仓库，遇到这个问题怎么办呢？本文教你在Github Pages上搭建的博客如何能被Google搜索到。 查看是否被收录 首先查看你的博客地址是否已经被Google收录，在Google的搜索栏中搜索： site:http://xxxx.githu...

描述 给你一个二进制字符串 s 和一个整数 k 。如果所有长度为 k 的二进制字符串都是 s 的子串，请返回 true ，否则请返回 false 。 解题思路 思路一 初始化存储结构：创建一个用于存储子串的集合（如HashSet或set）。 提取子串：按顺序从字符串中提取长度为 k 的所有子串。 存入集合：将每个提取到的子串存入集合中。 判断结果：检查集合中元素个数是否不...

package com.dw.algorithm.binarytree; import com.dw.common.TreeNode; import java.util.ArrayDeque; import java.util.Deque; /** * 序列化二叉树 * * @author yanggj * @version 1.0.0 * @date 2023/2/16 16:11 ...

之前已经把网络 I/O 相关要点都盘了，还剩 select/poll/epoll 这几个区别没说，这篇就来搞搞它们，并且是从完全理解原理的角度来区分它们。 本来是要上源码的，但是感觉没啥必要，身为应用开发我觉得理解原理就行了，源码反正看了就忘了，理解才是最重要！所以我就尽量避免代码且用大白话来盘一盘这三个玩意。 话不多说，发车。 小思考 首先，我们知道 select/poll/epo...

从文件read/write一个字节的过程和所发生的磁盘IO IO时（不管是磁盘IO还是网络IO）的过程整体上看有两个操作（write过程与read过程相反）： 将数据从外设读入内核态内存，如从网卡读入到内存Ring Buffer。此过程为DMA read，不需要CPU参与，完成后通过中断通知CPU。我们通常说IO操作耗时，就是这步耗时。 从内核态内存复制到用户态内存（通常就是应...

Redis与DB的一致性解决方案 谈谈一致性 一致性就是数据保持一致，在分布式系统中，可以理解为多个节点中数据的值是一致的。 强一致性：这种一致性级别是最符合用户直觉的，它要求系统写入什么，读出来的也会是什么，用户体验好，但实现起来往往对系统的性能影响大 弱一致性：这种一致性级别约束了系统在写入成功后，不承诺立即可以读到写入的值，也不承诺多久之后数据能够达到一致，但会尽可...