原题目链接：P1481魔族密码-洛谷|计算机科学教育新生态(luogu.com.cn)原题目截图：思路分析：这道题的话其实有很多种方法，可以用动态规划做，不过我一看到这道题，脑子里不禁蹦出一个数据结构：“字典树”！字典树+深度优先搜索。那么在这之前，我们先来了解一下什么是字典树吧！什

#include<bits/stdc++.h>#defineintll#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen

LRU作为页面置换算法和Redis内存淘汰策略，是很重要的一种算法，在面试中经常要求手写，下面使用list+unordered_map实现了LRU。classLRUCache{public: intsz; //list存储所有的key和value list<pair<int,int>>lst; //存储每一个key在list中的结点位置（便于list删除结点） unor

1.容灾：主库发生故障，执行从库主从切换：主库恢复：（切换过程中有短暂的不可用）2.读写分离3.分库分表：当采用分库分表时，系统处理用户查询的过程如下：4.资源管理：具体的MySQL实例：5.资源调度：不同用户的资源分配：6.资源隔离7.数据安全： 

突出性能：1.低成本，高性能  2.开源数据库UMP在设计时要实现一下原则：多租户： 

问题描述1218.最长定差子序列(Medium)给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序

问题描述面试题17.05.字母与数字(Medium)给定一个放有字母和数字的数组，找到最长的子数组，且包含的字母和数字的个数相同。返回该子数组，若存在多个最长子数组，返回左端点下标值最小的子数组。若不存在这样的数组，返回一个空数组。示例1:输入:["A","1","B","C","D","2","3",

问题描述765.情侣牵手(Hard)n对情侣坐在连续排列的2n个座位上，想要牵到对方的手。人和座位由一个整数数组row表示，其中row[i]是坐在第i个座位上的人的ID。情侣们按顺序编号，第一对是(0,1)，第二对是(2,3)，以此类推，最后一对是(2n-2,2n-1)。返回最少交换座位的次

问题描述781.森林中的兔子(Medium)森林中有未知数量的兔子。提问其中若干只兔子"还有多少只兔子与你（指被提问的兔子）颜色相同?"，将答案收集到一个整数数组answers中，其中answers[i]是第i只兔子的回答。给你数组answers，返回森林中兔子的最少数量。示例1：输入：answers

问题描述1487.保证文件名唯一(Medium)给你一个长度为n的字符串数组names。你将会在文件系统中创建n个文件夹：在第i分钟，新建名为names[i]的文件夹。由于两个

问题描述403.青蛙过河(Hard)一只青蛙想要过河。假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。青蛙可以跳上石子，但是不可以

问题描述1218.最长定差子序列(Medium)给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于differ