XOR
快速选择算法
问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......
字符串哈希算法
问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......
字典树
定义 字典树（Trie），是一个像字典一样的树，又称前缀树。 可以高效的查询某个字符串是否在一组给定的字符串中，或者说查询某个单词是否在字典中。 字典树的查询时间复杂度可以认为是 $O(l)$，其中 $l$ 为待查询单词的长度。 引入 字典树示意图： 可以发现，这棵字典树用边来代表字母，而根结点到树 ......
拓扑排序
定义 拓扑排序（Topological sorting）要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明： 我们可以拿大学选课的例子来描述这个过程，比如学习大学课程中有：单变量微积分，线性代数，离散数学概述，概率论与统计学概述，语言基础，算法导论，机器学习。当我 ......
并查集
引入 并查集是一种用于管理元素所属的集合的数据结构，其实现或者说表现为一片森林，其中，每棵树表示了一个集合，树中的节点表示对应的集合中的元素： 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属的集合（合并对应的树）； 查询（Find）：查询某个元素所属的集合（即查询对应的树的根节 ......
放棋子
# [放棋子](https://www.luogu.com.cn/problem/P3182) - #### 看到题目后显然先想到 $DP$ ,但是 $N\ge200$ ，那就肯定不行了。 - #### 题目理解：障碍与棋子一样，都是每行，列只有一个，因此，我们思考这样一个问题： $$\begin{ ......
idea中 org.apache.commons.pool2.impl不存在 异常处理
## 故障描述 程序所有准备工作都准备结束后，编译运行时出现以下异常 ```txt java: 程序包org.apache.commons.pool2.impl不存在 ``` ## 故障排查 ### 依赖未成功加载 1. `ctrl + shift + alt + s` 打开项目结构，进入库（lib ......
动态刷新Apollo配置
package com.ehomepay.epcc.config; import com.ctrip.framework.apollo.model.ConfigChange; import com.ctrip.framework.apollo.model.ConfigChangeEvent; imp ......
C# FileSystemWatcher用法详解
FileSystemWatcher控件主要功能： 监控指定文件或目录的文件的创建、删除、改动、重命名等活动。可以动态地定义需要监控的文件类型及文件属性改动的类型。 1.常用的几个基本属性： (1) Path ：设置要监视的目录的路径。 (2) IncludeSubdirectories ：设置是否级 ......
mysql服务启动、停止、重启
如何启动/停止/重启MySQL 一、启动方式 1、使用 service 启动：service mysqld start 2、使用 mysqld 脚本启动：/etc/inint.d/mysqld start 3、使用 safe_mysqld 启动：safe_mysqld& 二、停止 1、使用 serv ......
Remove Element
> 题目描述太复杂, 意思就是移除数组中给定的元素 Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The order of the elements ma ......
npm install --save tinymce/plugins/indent2em报错
[下载indent2em](http://tinymce.ax-z.cn/more-plugins/indent2em.zip) 将解压得到的文件夹，放到node_modules/tinymce/plugins中 在 node_modules/tinymce/plugins/indent2em文件夹 ......
渗透测试笔记
### 信息收集 信息搜集是渗透测试的第一步，以下是一些常用的渗透测试信息搜集方法： 1. 开放源码情报收集（OSINT）：通过搜索引擎、社交网络、在线论坛等公共渠道搜索目标网站或系统的信息。 2. 技术资料分析：分析目标网站或系统的技术资料，例如域名注册信息、服务器架构、网站备份等。 3. 网络映 ......
1、HCL华三模拟器-安装
下载安装地址：https://www.h3c.com/cn/Home/Agreement/default.htm?t=HCL_Setup_V5.8.0&s=9014129安装步骤：1、语言选择 2、欢迎界面 3、选择接受许可 4、选择安装位置 5、默认选择 6、安装Oracle VM Virtual ......
Zabbix“专家坐诊”第195期问答汇总
问题一 Q：麻烦请教一下zabbix服务器总是上报这几个告警，需要处理嘛？怎么处理？ A：同步历史数据进程负载过高的话会影响到server的性能，建议增加服务器硬件配置。 Q：是需要增加哪方面的配置，内存嘛还是CPU也要增加，还有以我现在的监控量大概需要什么配置？ A：这个得结合监控项的采集间隔、历 ......
Window安装IOS手机调试环境
一、安装ios_webkit_debug_proxy 1、管理员打开powershell 2、运行set-executionpolicy unrestricted -s cu 选择是 3、iex "& {$(irm get.scoop.sh)} -RunAsAdmin" 4、scoop bucket ......
Linux的mysql包下载（快速）
请到阿里云镜像站下载 地址：https://mirrors.aliyun.com/mysql/MySQL-5.7/?spm=a2c6h.25603864.0.0.7d92712bqJu6ejMySQL解压一定要存放到/opt/local路径下，这是官网推荐的，这主要原因是因为许多运行文件的默认为：/ ......
爬虫一定要用代理ip吗？
使用代理IP可以帮助爬虫隐藏真实IP地址，防止被网站封禁或限制访问。此外，使用代理IP还可以帮助爬虫绕过一些地区或国家的访问限制，获取更多的数据。因此，对于一些需要频繁爬取数据的爬虫，使用代理IP是一个不错的选择。但是，需要注意的是，使用代理IP也可能会带来一些问题，比如代理IP的稳定性、速度等问题 ......
solve the problem of downloading assets from github
Description After version 2021a, in order to reduce the file size, Webots set resource files such as textures and sounds up for network download by gi ......
virtualBox 报VT-x is disabled in the BIOS for both all CPU modes (VERR_VMX_MSR_ALL_VMX_DI的错误
背景：主机是ASUS主板 操作系统是deepin20.0系统，需要安装win10，下载virtual box和win10镜像iso，virtualbox设置完后，启动win10，virtualbox报错VT-x is disabled in the BIOS for both all CPU mod ......
Zsh 的简单配置与使用
安装starship MacOS下执行curl -sS https://starship.rs/install.sh | sh即可，Linux下（如Debian），执行curl -sS https://starship.rs/install.sh | sh即可，然后执行starship preset ......
配置 Sublime Text4为 C++ 编辑器
概述 涉及以下插件的安装和配置Package Control Terminus LSP LSP-clangd clang-format LSP-pyright LSP-json 配置sublime 安装Package Control以进行包管理。 Terminus 安装Terminus以实现subl ......
ssh 简单教程
ssh配置免密码登录服务器 生成密钥对 执行ssh-keygen -t ed25519 -C "zwyyy456@hotmail.com"以生成密钥对，存放在~/.ssh文件夹下，id_ed25519.pub为公钥，id_ed25519为私钥。 上传公钥到服务器 这里以我的N1为例，执行ssh-co ......
自行制作 nerd font
前言 Nerd Fonts 是一个使用大量字体图标来解决程序员在开发过程中缺少合适字体的问题的项目。它可以从流行的字体图标库中将大量外部字体引入待开发的项目中。 Nerd Fonts官方提供的Fura Mono字体将r修改成了Fira Mono的变种形式，个人不太喜欢，于是考虑自行打包。 同时，由于 ......
Neovim 的配置与使用
LazyVim 参考Lazyvim的官方安装教程即可安装，要求系统已经安装好了npm。 You can find a starter template for LazyVim here Macos or Linux Install the LazyVim Starter Make a backup ......
为 papermod 主题添加 Latex 支持
steps to follow 在themes/PaperMod/layouts/partials目录下创建math.html文件，文件内容如下 <link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/katex@0.16.2/dist/k ......
通过 frp 使用 ssh 连接内网服务器
配置frp 安装frp ~/Prog目录下执行wget https://github.com/fatedier/frp/releases/download/v0.48.0/frp_0.48.0_linux_amd64.tar.gz下载压缩包，然后执行tar -zxvf file.path来解压，将解 ......
安装 Debian bookworm
配置语言环境 我在安装debian的时候，有个地方选择了HK，因此使用locale命令查看当前的区域相关设置时，显示为: 其中:LANG为默认的区域设置，该变量的值会覆盖所有未设置的LC_*变量的值; 要修改为en_US，首先执行sudo dpkg-reconfigure locales，然后选中e ......
基于 hugo 和 papermod 主题搭建自己的博客
部署博客到vercel FreeNom申请域名 首先，梯子最好选择美国的，并且freenom选择地址时最好与ip所在州可以对应得上； 进入FreeNom，输入zwyb.tk，然后点击检查可用性，这里要记得输入后缀，能避免点击现在获取显示不可用的问题。 如下图所示: Cloudfare管理域名 clo ......