读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 ...
分类：
其他好文 时间：
2021-02-19 12:54:16
阅读次数：
0
一、正则表达式 re模块是python独有的匹配字符串的模块，该模块中提供的很多功能是基于正则表达式实现的，而正则表达式是对字符串进行模糊匹配，提取自己需要的字符串部分，它对所有的语言都通用。 1.常用元字符 字符 说明 . 匹配除换行符（\n)外的所有字符；如果DOTALL已指定标志，则它匹配包括 ...
分类：
编程语言 时间：
2021-02-16 11:52:19
阅读次数：
0
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。 对于字符串匹配，最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类：
编程语言 时间：
2021-02-15 12:27:03
阅读次数：
0
A 题面 对于一个仅含小写字母的字符串 \(a\) ，若 \(p\) 为 \(a\) 的前缀且 \(p\ne a\) ，那么我们称 \(p\) 为 \(a\) 的 \(proper\) 前缀。 规定字符串 \(Q\)（可以是空串）表示 \(a\) 的周期，当且仅当 \(Q\) 是 \(a\) 的 \ ...
分类：
其他好文 时间：
2021-02-15 12:07:24
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为$L$的坐标轴上，给出$n$个点，每个点$x_i$需要购物$t_i$的时间，一辆车在$0\sim L$折返跑，求从$0$出发购物完回到$0$的最短时间。 \(n\in[1,3\times ...
分类：
其他好文 时间：
2021-02-15 11:59:49
阅读次数：
0
什么是认证（Authentication） 通俗地讲就是验证当前用户的身份，证明“你是你自己”（比如：你每天上下班打卡，都需要通过指纹打卡，当你的指纹和系统里录入的指纹相匹配时，就打卡成功） 互联网中的认证： 用户名密码登录 邮箱发送登录链接 手机号接收验证码 只要你能收到邮箱/验证码，就默认你是账 ...
分类：
Web程序 时间：
2021-02-08 12:17:23
阅读次数：
0
概念： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 是不是有些抽象？ 整点直观的： 如果一 ...
分类：
其他好文 时间：
2021-02-08 11:41:56
阅读次数：
0
安装/升级MLNX驱动 1. 安装准备 驱动下载地址：https://www.mellanox.com/products/ethernet-drivers/linux/mlnx_en 选择和系统版本匹配的驱动，这?已最新的 5.2 版本为例，如需旧版本，点击 Archive Versions 按钮即 ...
分类：
其他好文 时间：
2021-02-03 10:57:05
阅读次数：
0
在Linux系统中，每个内存地址都是虚拟的。它们不直接指向RAM中的任何地址。每当您访问一个内存位置时，都会执行一种转换机制来匹配相应的物理内存。让我们从一个介绍虚拟内存概念的小故事开始。给定一个旅馆，每个房间都可以有一个电话，每个电话都有一个私人号码。当然，所有安装的电话都是酒店的。他们都不能从酒 ...
分类：
其他好文 时间：
2021-02-02 11:12:12
阅读次数：
0
