KMP算法（Knuth-Morris-Pratt）是一种高效的字符串匹配算法，它通过避免回溯主串指针来实现O(n+m)的时间复杂度。要深入理解KMP算法，需要掌握其核心思想——​​部分匹配表（Pi数组）​​和​​匹配过程中的智能回退机制​​。 1. 核心思想：利用已匹配信息避免重复比较 传统暴力匹配算法在每次失败时需要回溯主串指针，导致大量重复比较。KMP算法通过预处理模式串，构建一个"部分匹配表"（Pi数组），利用这个表在匹配失败时只回退模式串指针，主串指针永不回溯。 2. 部分匹配表（Pi数组） Pi数组存储了…

What are hypervisors? A hypervisor is a software that enables multiple virtual machines (VMs)—each with its own operating system (OS)—to run on one physical server. The hypervisor pools and allocates physical computing resources as needed by the VM, enabl…

双指针顾名思义，就是同时使用两个指针，在序列、链表结构上指向的是位置，在树、图结构中指向的是节点，通过或同向移动，或相向移动来维护、统计信息。 713. 乘积小于 K 的子数组 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 示例 1： 输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2]、[6]、[10,5]…

一、背景 platformio现有的板子库里面没有ESP32-S3-N16R8（8MB PSRAM + 16MB FLASH）的开发板模型，直接强行套用，要么就是解锁不了8MB PSRAM，要么就下载后运行不起来。但是Arduino可以正常解锁。 二、简单解决办法 先选用esp32-s3-devkitc-1作为开发板模型，在它的基础上做额外的修改： 具体修改配置已经整理到platformio.ini，如下： 编译、下载和运行即可。

在现代计算机中，所有数据都以二进制形式存储，即 0 和 1 两种状态。计算机对二进制数据进行的运算（如加、减、乘、除）被称为位运算，即对二进制数的每一位进行操作的运算。 为了更好地理解位运算，举个简单的例子：假设我们有如下代码进行两个整数的加法运算： 计算机会将这两个整数转换为二进制形式，然后进行加法运算： 35: 0010 001147: 0010 1111----------------82: 0101 0010 因此，与直接使用 +、-、*、/ 运算符相比，合理运用位运算可以显著提高代码在…

一部分转载自巴哈姆特：https://home.gamer.com.tw/creationDetail.php?sn=4114818 stringstream是一個C++底下的類別，專門拿來讀取字串並且處理，很多時候拿來做字串的切割，或者是int跟string類別之間的轉換。 头文件（其实竞赛中多数是直接万能头文件的 xD） C++ ●把int型態的數字轉成string 此時的stringstream就像個橋樑，可以負責當中間轉換的部分。 stringstream提供了>>與<<運算子來讀取…

问题如题，本博客也有过这个问题 按f12发现这部分交由static.cloudflareinsight.com/beacon.min.js进行加载，现代的浏览器都有严格cors的策略了，咋可能加载的出来…… 解决方案，参考cloudflare论坛的这篇文章： 然后去dashboard里面去把对应域名的insight关掉就行 点击Manage site的蓝色超链接：

给打印机插到打印的电脑上，开始安装驱动，卡在这里： 在此之前我插到自己的电脑装过驱动试过，卡个2分钟也就装上了， 我也就没管出去吃饭了，结果吃完一小时再回来还是这个鬼窗口，我就觉得事情不对了。 按照谷歌搜索，按图索骥，查了一下设备管理器，没找到USB打印支持，但是看到个USB大容量存储设备，百度搜了一下看到了惠普的这篇文章： https://h30471.www3.hp.com/t5/da-yin-ji-shi-yong-xiang-guan-wen-ti/HP-M1216da-yin-ji-bei-zi…

Windows11改变了睡眠的几个状态，取消了hibernate机制，但没有针对hybrid sleep机制作出改变，所以导致睡眠久了卡在hibernate（以及一些各种古怪问题）上导致内核崩溃自动关机 所以关键就是要开启hibernate模式 先管理员模式打开cmd，把hibernate模式给打开 再去控制面板把休眠开关给打开： 最后要恢复休眠机制： cmd依次输入： 在弹出的窗口里修改进入休眠的时间：

vscode运行python脚本的时候会出现很多__pycache__文件夹，内含.pyc文件，上传git时这些文件没必要传上去，所以需要在gitignore中加入规则。 解决 在.gitignore中添加 **/__pycache__ 这样可以把文件夹中的__pycache__文件夹忽略，并且子文件夹中的__pycache__也一并忽略。 参考链接 git忽略规则