爱生气的书店老板
描述 有一个书店老板,他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ,其中 customers[i] 是在第 i 分钟开始时进入商店的顾客数量,所有这些顾客在第 i 分钟结束后离开。 在某些分钟内,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板...
滑动子数组的美丽值
描述 给你一个长度为 n 的整数数组 nums ,请你求出每个长度为 k 的子数组的 美丽值 。 一个子数组的 美丽值 定义为:如果子数组中第 x 小整数 是 负数 ,那么美丽值为第 x 小的数,否则美丽值为 0 。 请你返回一个包含 n - k + 1 个整数的数组,依次 表示数组中从第一个下标开始,每个长度为 k 的子数组的 美丽值 。 子数组指的是数组中一段连续 非空 的元素序列...
子数组最大平均数 I
描述 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。 任何误差小于 10-5 的答案都将被视为正确答案。 解题思路 计算初始窗口和 首先计算数组中前 k 个元素的和,这是第一个长度为 k 的子数组的和。 滑动窗口遍历 然后使用滑动窗...
让Google搜索到搭建在Github Pages上的博客
使用 Github Pages 来搭建博客是一种很不错的选择,但是如果仅仅搭建完毕是无法通过搜索引擎查询到的, 因为搜索引擎不会去检索你的Github仓库,遇到这个问题怎么办呢?本文教你在Github Pages上搭建的博客如何能被Google搜索到。 查看是否被收录 首先查看你的博客地址是否已经被Google收录,在Google的搜索栏中搜索: site:http://xxxx.githu...
检查一个字符串是否包含所有长度为 K 的二进制子串
描述 给你一个二进制字符串 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 ...
孝感龙王尖
卡尔曼滤波
彻底搞懂select_poll_epoll,这篇就够了
之前已经把网络 I/O 相关要点都盘了,还剩 select/poll/epoll 这几个区别没说,这篇就来搞搞它们,并且是从完全理解原理的角度来区分它们。 本来是要上源码的,但是感觉没啥必要,身为应用开发我觉得理解原理就行了,源码反正看了就忘了,理解才是最重要!所以我就尽量避免代码且用大白话来盘一盘这三个玩意。 话不多说,发车。 小思考 首先,我们知道 select/poll/epo...