算法 笔记18
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点,并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值,然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs,第一次 dfs预处理,第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
字典树学习笔记
# 字典树 ## 字典树(Trie)简介 > 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效 ......
并查集学习笔记
## 并查集的定义 >并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集,顾名思义,支持以下两种操作操作: - 并(Union):把两个不相交的集合合并为一个集合。 - 查(Find):查询两个元素是否在 ......
拓扑排序学习笔记
## 思想 拓扑,一看就是从图的开始开始开拓,并按被开拓到的顺序排序 拓扑排序的思想如下: > 将入度为 $0$ 的点删除,并记录它被删除的顺序,直到没有点则结束程序 ## 图解 ![image](https://img2023.cnblogs.com/blog/3079030/202308/307 ......
最小生成树学习笔记
## Prim算法 prim算法基本思想:基于点的解决方式 1. 先随便选择一个点s作为起点,把其他所有点设为未添加节点,再设一dis数组,代表每个 节点到最小生成树最近点的距离,易得一开始只有dis[s]=0,其他均为∞。 1. 每轮找到dis值最小且未添加过的节点加入生成树中,且使用这个节点的邻 ......
xtrabackup支持的压缩算法的变化
最近在debain 11中尝试使用xtrabackup version 8.0.32-26备份MySQL的时候,发现debain 11中很难找到qpress的安装包。顺便看了一下xtrabackup支持的压缩算法。 查看xtrabackup version 8.0.32-26的帮助信息: --com ......
【校招VIP】前端校招考点之页面转换算法
考点介绍: 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 一、考点题目 1、下述()页面淘汰算法会产 ......
[算法学习笔记] 树的常用处理方法
### 树的遍历 例题:[树的重心](https://www.luogu.com.cn/problem/U164672) 对树进行 dfs,处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块,可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......
笔记2 --设计模式(封装)
## 二、设计模式(封装) ### 1、POM 模式 + 关键字驱动 POM: Page object Model, 页面对象模式 **好处:** 解决线性脚本的问题 解决代码不能重复利用的问题 解决代码后期的维护问题 **分三层:** 基础层:base,主要放selenium原生的方法 页面对象层 ......
笔记1-- UI 元素定位
## 一、元素定位 ### 1、如果元素定位不到,可能的原因如下: 1. 元素没有加载完成 2. 元素在Frame中 3. 元素不可用,不可读或不可见 4. 元素有动态属性,在动态DIV中 ### 2、元素定位的方法:8种 **id, name, class_name, xpath, css, ta ......
[解题报告][算法总结] 2023/8/24 树形dp报告
[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp,一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系,设计状态。和普通 dp 不同的是,一般先递归处理儿子,再回溯处理父亲。 树形 dp 的 ......
读SQL学习指南(第3版)笔记05_过滤
![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230822120346228-1599813347.png) # 1. 不需要考虑排除任何列 ## 1.1. 清除数据表中所有的内容 ## 1.2. 暂存新数据仓库的数据 # ......
ubuntu18安装python-pcl
1. sudo vi /etc/apt/sources.list 添加ubuntu16软件源列表: deb http://archive.ubuntu.com/ubuntu/ xenial main restricted universe multiverse deb http://archive. ......
《深入理解Java虚拟机》读书笔记:方法调用
方法调用并不等同于方法执行,方法调用阶段唯一的任务就是确定被调用方法的版本(即调用哪一个方法),暂时还不涉及方法内部的具体运行过程。在程序运行时,进行方法调用是最普遍、最频繁的操作,但前面已经讲过,Class文件的编译过程中不包含传统编译中的连接步骤,一切方法调用在Class文件里面存储的都只是符号 ......
赵老师 计数原理 课程笔记
# 计数原理 ## 分类加法计数原理与分步乘法计数原理 ### 分类加法计数原理 #### 引例 - 题干 用一个大写的英文字母**或**一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码? - 解决 因为英文字母共有 $26$ 个,阿拉伯数字共有 $10$ 个,所以总共可以编出 $2 ......
69th 2023/8/18 模拟赛总结52
#### 本次 再次爆零,甚至原因都差不多 又是因为想切题,又是T2,又是熟悉的2个半小时,硬刚一道题,下场惨烈 这一次开始思索原因, 1. 自己在开打T2之前,选择相信了直觉,没有先将思路过一遍脑子再开始打 2. 这次的看题+思考时间有足足50分钟,到了8点40才开题,然后再加上T2调了一会,发现 ......
Programming abstractions in C阅读笔记:p127-p129
《Programming Abstractions In C》学习第51天,p127-p129,总结如下: # 一、技术总结 ## 1. string library 掌握常用函数如strlen,strcpy用法。 ## 2.buffer overflow(缓冲区溢出) (1)什么是buffer? ......
莫队学习笔记
学习莫队是非常有必要的 众所周知,莫队是一种优越的~~暴力~~算法,当我们在 $NOIP$ 等考试中数据结构不会打且问题是离线时,我们就可以:莫队,启动! 好,切入正题,我们现在来看看莫队是什么: [例题传送门](https://www.luogu.com.cn/problem/CF617E) 简要 ......
算法
STL中算法 是 function template。 算法看不见容器,对其一无所知,所以它所需要的一切信息都必须从itertor取得,而iterators(由容器提供)必须能够回答算法的所有提问,才能搭配该算法的所有操作。 迭代器的分类: struct input_iterator_tag {}; ......
「学习笔记」浅入模拟退火
什么是退火? ```text 来自百度百科 退火是一种金属热处理工艺,指的是将金属缓慢加热到一定温度,保持足够时间,然后以适宜速度冷却。目的是降低硬度,改善切削加工性;降低残余应力,稳定尺寸,减少变形与裂纹倾向;细化晶粒,调整组织,消除组织缺陷。准确的说,退火是一种对材料的热处理工艺,包括金属材料、 ......
YTEZ校内数学集训笔记
### 计数原理 #### 例题1: 用一个大写的英文字母***或*** 一个阿拉伯数字给教室里的一个座位编号,总共能编出多少种不同的号码? 或:$a \wedge b$ - 有 $a$ 无 $b$ - 有 $b$ 无 $a$ - 有 $a$ 有 $b$ 且:$a \vee b$ - 有 $a$ 有 ......
ubuntu18.04安装g2o
先对g2o的依赖库进行安装: sudo apt-get update sudo apt-get install libeigen3-dev sudo apt-get install libsuitesparse-dev sudo apt-get install qtdeclarative5-dev ......
「学习笔记」meet in the middle(折半搜索)
meet in the middle,适用于输入数据较小,但也没小到可以直接用暴力搜索通过的情况。 主要的思想就是讲整个搜索过程分成两半进行,最后在将这两半的结果进行合并,对于搜索复杂度为 $O(a^b)$ 的情况,meet in the middle 可以将它优化为 $O(a^{\frac{b}{ ......
Unity.UI实习笔记
1. 点击Button弹出Panel功能 SetActive:在场景中激活或停用对象。需要注意的是,停用父对象,那么场景中活跃的子对象也会停止,但子对象仍在其层次结构中保持活跃状态。例如停用父对象PhysicsDoor,子对象Door变灰,但在层次结构中仍旧保持活跃状态。 引用自博客:https:/ ......
FinalShell 离线激活(秘钥算法)
# FinalShell 离线激活(秘钥算法) ## 激活步骤 * FinalShell最新版已经更新的秘钥算法,旧版下载地址: ``` https://share.weiyun.com/8HjQevGR ``` 1.打开激活页面 2.用户名和密码随便填,点击离线激活 3.执行下面的代码,并输入软件 ......
MySQL基础笔记
# MySQL DDL:操作数据库和表 DML:对数据进行增删改 DQL:对数据进行查询 DCL:对数据库进行权限管理 ## 数据库增删改查 * create database if not exists db1;# 如果数据库不存在才创建 * drop database if exists db1 ......
【学习笔记】Manacher(马拉车)求回文子串
点击查看目录 [TOC] ## 参考资料与图片来源 [参考博客](https://www.cnblogs.com/grandyang/p/4475985.html) 我觉得这个博客讲的不好,他只讲看规律得到的结论,原因却不说,怪。 [参考博客2](https://www.cnblogs.com/lo ......
python-优化算法应用于20种工程优化设计问题
20种(全网最全)限制性工程设计问题(全网唯一python版):获取链接:https://mbd.pub/o/bread/ZJ2WlZls % 1.Three bar truss design 三杆桁架设计 % 2.Welded beam structure problem 焊接梁结构问题 % 3. ......
docker基础学习笔记
# Docker安装 ## Docker基本组成 - docker架构图 ![image-20230819150412412](https://cnblogs-img.oss-cn-hangzhou.aliyuncs.com/img/image-20230819150412412.png) ## 安 ......