自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 selenium 使用文档说明

selenium需要通过来控制浏览器,不同浏览器需要不同的驱动(ChromeDriver、GeckoDriver、msedgedriver)。直接下载链接(Windows 64 位)可以在设置里面查看浏览器当前版本,由于版本更新比较频繁可以关闭自动更新,防止驱动版本失效。(驱动版本号要和浏览器版本号对应符合)搜索 services.msc 找到 Google更新组件全部禁用。

2026-04-03 15:17:12 263

原创 字符串相关算法

字典树的本质是把很多字符串拆成单个字符的形式,以树的方式存储起来。字典树可以插入字符串、检索字符串(包括完整字符串和任意前缀)。6、求集合内两个字符串的LCP(Longest Common Prefix,最长公共前缀)(即求最长公共前缀)字典树也叫Trie树、前缀树,它是一种针对字符串进行维护的数据结构,能够高效地存储和检索字符串集合。3、查询字符串集合中是否有某个字符串(即查询)。5、将字符串集合按字典序排序(即字典序排序)。2、向字符串集合中插入字符串(即建树)。时间复杂度:O(m)

2026-01-20 21:52:58 351

原创 图论相关算法

拓扑排序是对有向无环图(DAG)的节点进行线性排序的算法。若图中存在从节点 a 到节点 b 的有向路径,则在排序结果中 a 必须位于 b 之前。拓扑序列构造方法:选取入度为0的点,然后删除这个点和它的出边,重复此过程,直至输出所有点。拓扑排序可以用于处理具有依赖关系的任务,也可以判断有向图中是否有环。2.然后从图中将此节点删除并且删除以该节点为尾的弧。3.如果所有节点都已经输出,则结束,否则返回步骤1。1.先找到一个没有前驱的节点(入度为0)输出,判断有向图中是否有环。

2026-01-20 19:25:27 328

原创 STL总结

unordered_map内部实现了一个哈希表(也叫散列表,通过把关键码值映射到Hash表中一个位置来访问记录,查找的时间复杂度可达到O(1),其在海量数据处理中有着广泛应用)。因此,其元素的排列顺序都是无序的。因为内部实现了哈希表,因此其查找速度非常的快。stack栈函数,实现先进后出的数据结构。vector是STL中的一种常用的容器,长度可变(size),类似数组,可以代替长度未知的数组。deque是双端队列,允许在两端进行插入和删除操作的线性数据结构。适合用于频繁插入和删除元素的场景。

2026-01-15 19:36:01 1024

原创 线段树和扫描线

线段数是常用于维护区间信息的数据结构,可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询(区间最大值、最小值、求和)等操作。

2026-01-15 13:15:19 196

原创 质数相关算法

p是质数,且gcd(a,p)=1,那么a^(p-1) ≡1(mod p),当判断的数字特别大的时候适合用这个方法。如果遇到long long开不下的情况,可以使用 _int128,范围是。,大概在39位数左右。

2025-10-14 21:25:54 299

原创 Github中开启2FA双重身份验证

将里面的备份的recovery code随便选一个输入到新的电脑上即可。如果换了一台电脑可能会出现,认证失败的情况,用上面的验证码也没用。,在验证界面将得到的数字码填进行就可以了。这个时候需要去原来的电脑上查看。这个App,但是需要收费。

2025-06-25 19:32:54 769

原创 导入/导出配置好的conda环境

打包的环境是针对特定操作系统的,Windows 和 Linux 的文件系统、动态链接库(DLL/so 文件)等存在显著差异,导致打包后的环境无法直接在另一个操作系统上使用。3、切换到新电脑上,在Anaconda文件里的envs中创建好新环境目录 mkdocs。4、上面的命令只会导出使用conda安装的,而pip安装的还需要下面的命令。2、将环境打包,默认放在C盘用户目录,可以通过在环境名前加路径修改位置。解压环境,解压时将mkdocs.tar.gz也放在新环境的文件夹里。5、导入pip安装的包。

2025-06-25 15:27:22 1103

原创 JDK配置

在命令行窗口,输入指令java -version回车, 如下图所示,说明环境变量配置成功。右击此电脑,依次点击属性、高级系统设置、环境变量,进入环境变量界面。添加系统变量“JAVA_HOME”,变量值为JDK的安装路径。在Path变量中添加环境变量%JAVA_HOME%\bin。因为JDK中已经包含JRE,故不需要安装独立的JRE。双击下载好的JDK安装包,进入如下界面,点击下一步。然后点击下一步,就完成JDK的安装。这里我们选择JDK-8u381。

2025-06-25 13:13:42 281

原创 分布式数据库系统原理期末考点

则查询的限定条件为通过等幂规则化简可以发现条件恒为假所以最终查询结果为空。

2025-06-22 19:28:43 240

原创 分布式数据库系统原理期末考点

TQ = 只访问TA的应用程序集合BQ = 只访问BA的应用程序集合OQ = 访问TA和BA的应用程序集合CTQ = 只访问TA的应用程序访问属性的总次数CBQ = 只访问BA的应用程序访问属性的总次数COQ = 访问TA和BA的应用程序访问属性的总次数。

2025-06-22 17:19:44 903

原创 2021“MINIEYE杯”中国大学生算法设计超级联赛(8)Counting Stars

题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7059题目大意:给出n个整数,q次查询,进行下面三种操作1.区间求和2.区间减&(-)3.区间加,思路:操作二是去掉二进制最低位,操作三是二进制最高位左移一位。我们可以用拆分的思想,把一个数拆成两份,第一部分是二进制下最大的一位用sum1表示,用lazy_add表示懒标记,第二部分是除开第一部分的剩下的部分用sum2表示,用lazy_dec表示懒标记。操作二对于每一个节点判断,如...

2021-08-18 20:14:58 173

原创 杭电多校 zoto(莫队)

题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=6959题目描述:您将获得一个数组fx。对于每个i(1<=i<=n),我们使用XOY坐标平面中的点(i,fx[i])来描述它。要求您回答m个查询,每个查询中将有一个矩形,您需要计算查询的矩形中有多少不同的y坐标(上面提到的点)。输入格式:第一行包含一个整数T(1<=T<=5),表示测试用例的数量。对于每个测试用例,第一行中有两个整数n,m(1<=n<

2021-07-31 18:53:18 221

原创 区间最大平均值

题目链接:https://www.luogu.com.cn/problem/P1404题目描述:给一个长度为 n的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度≥m。输入格式:第一行两个整数n和m。接下来n行,每行一个整数ai,表示序列第i个数字。输出格式:一个整数,表示最大平均数的1000倍,如果末尾有小数,直接舍去,不要用四舍五入求整。输入样例:10 664210385941...

2021-07-28 18:37:11 2656 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除