1.7k 字 2 分钟

# Trie 树的介绍 TrieTrieTrie 树（字典树），是一棵像字典一样的树 显然，字典树一个典型的应用就是查找字符串是否出现过，下面给出一个典型例题 # Trie 字符统计 # 题目大意 维护一个字符串集合，支持两种操作 I x ：向集合中插入一个 Q x ：询问一个字符串在集合中出现过多少次 # 数据范围 1≤N≤2×1041 \le N \le 2 \times 10^41≤N≤2×104，代表操作数 保证字符串中仅包含小写字母 # 题解 trie[i][j] 表示，以 iii 为父节点的，连 jjj 的字符的个数（字符串...
1.4k 字 1 分钟

# SQL 分类 DDLDDLDDL：数据定义语言 DMLDMLDML：数据操作语言 DCLDCLDCL：数据控制语言 DQLDQLDQL：数据查询语言 # DDL（定义） show databases; ：查看所有数据库 use 库; ：切换到指定数据库 CREATE DATABASE (IF NOT EXISTS) 库名; ：创建指定库名的数据库 DROP DATABASE (IF NOT EXISTS) 库名; ：删除指定库名的数据库 ALTER DATABASE 库名 CHARACTER SET utf8 ：更改文件编码 # 数据类型 # 数值类型 # 日期 /...
247 字 1 分钟

# A - 移动距离 # 题目大意 小明初始在二维平面的原点，他想前往坐标 (233,666)(233, 666)(233,666)。在移动过程中，他只能采用以下两种移动方式，并且这两种移动方式可以交替、不限次数地使用： 水平向右移动，即沿着 xxx 轴正方向移动一定的距离 沿着一个圆心在原点 (0,0)(0, 0)(0,0)、以他当前位置到原点的距离为半径的圆的圆周移动，移动方向不限（即顺时针或逆时针移动不限） 在这种条件下，他到达目的地最少移动多少单位距离？你只需要输出答案四舍五入到整数的结果 # 题解 沿图示走即为最优
976 字 1 分钟

# 题目大意 给定一个长度为 nnn 的整数序列 a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​ 以及一个长度为 mmm 的正数序列 b1,b2,...,bmb_1, b_2, ..., b_mb1​,b2​,...,bm​ 请你判断 aaa 序列是否为 bbb 序列的子序列 子序列指序列的一部分按原有次序排列而得到的序列（可以不连续） # 数据范围 1≤n≤m≤1051 \le n \le m \le 10^51≤n≤m≤105 # 题解 扫一遍，看能不能扫完 aaa...
611 字 1 分钟

# 题目大意 给定两个升序的有序数组 A,BA,BA,B，长度分别为 n,mn,mn,m，以及一个目标值 xxx 请你求出满足 Ai+Bj=xA_i+B_j=xAi​+Bj​=x 的所有数对 (i,j)(i,j)(i,j) # 数据范围 1≤n,m≤1e51 \le n, m \le 1e51≤n,m≤1e5 # 题解 两个数组都是升序的，显然，如果 aia_iai​ 可以和 bjb_jbj​ 组合成 xxx 的话，那么 AAA 数组 iii 后面的所有，都至少只能和 BBB 数组 jjj 前面的结合成 xxx 所以一个从 i = 1 开始，一个从 j = m...
406 字 1 分钟

# 题目大意 给你一个长度为 nnn 的整数序列，最长的不包含重复的数的连续区间的长度是？ # 数据范围 1≤n≤1051 \le n \le 10^51≤n≤105 # 题解 C++123456789101112131415161718192021void solve() { int n; cin >> n; vector<int> a(n + 1); map<int, int> st; for (int i = 1; i <= n; i++) cin...
475 字 1 分钟

# 分类 正则 bs4bs4bs4 xpathxpathxpath # 原理概述 解析的局部内容都会在标签或者标签对应的属性中进行存储 进行指定标签的定位 标签或者标签对应属性中存储的数据值进行提取 # 图片解析 Python12345678910import requestsheader = {'User-Agent' : 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko)...