课程 笔记sqlbi dax
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
字典树学习笔记
# 字典树 ## 字典树(Trie)简介 > 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效 ......
并查集学习笔记
## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在 ......
拓扑排序学习笔记
## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 ## 图解  对树进行 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 ......
读SQL学习指南（第3版）笔记05_过滤
 # 1. 不需要考虑排除任何列 ## 1.1. 清除数据表中所有的内容 ## 1.2. 暂存新数据仓库的数据 # ......
《深入理解Java虚拟机》读书笔记：方法调用
方法调用并不等同于方法执行，方法调用阶段唯一的任务就是确定被调用方法的版本（即调用哪一个方法），暂时还不涉及方法内部的具体运行过程。在程序运行时，进行方法调用是最普遍、最频繁的操作，但前面已经讲过，Class文件的编译过程中不包含传统编译中的连接步骤，一切方法调用在Class文件里面存储的都只是符号 ......
赵老师 计数原理 课程笔记
# 计数原理 ## 分类加法计数原理与分步乘法计数原理 ### 分类加法计数原理 #### 引例 - 题干 用一个大写的英文字母**或**一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ - 解决 因为英文字母共有 $26$ 个，阿拉伯数字共有 $10$ 个，所以总共可以编出 $2 ......
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) 简要 ......
「学习笔记」浅入模拟退火
什么是退火？ ```text 来自百度百科 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、 ......
YTEZ校内数学集训笔记
### 计数原理 #### 例题1： 用一个大写的英文字母***或*** 一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ 或：$a \wedge b$ - 有 $a$ 无 $b$ - 有 $b$ 无 $a$ - 有 $a$ 有 $b$ 且：$a \vee b$ - 有 $a$ 有 ......
「学习笔记」meet in the middle（折半搜索）
meet in the middle，适用于输入数据较小，但也没小到可以直接用暴力搜索通过的情况。 主要的思想就是讲整个搜索过程分成两半进行，最后在将这两半的结果进行合并，对于搜索复杂度为 $O(a^b)$ 的情况，meet in the middle 可以将它优化为 $O(a^{\frac{b}{ ......
千聊视频课程下载到本地永久观看的教程
前言：很多同学都想把网课保存导出到本地，然后离线观看，或者转存到ipad或者电脑上大屏观看学习，但事实是很多网课只能在手机app上面观看，这里就教大家如何用学无止下载器，下载千聊上面的视频课程。 （提示：操作需要用到windows系统，Mac系统暂不支持） 一： 网页登录千聊小课页面（登录入口： h ......
Unity.UI实习笔记
1. 点击Button弹出Panel功能 SetActive：在场景中激活或停用对象。需要注意的是，停用父对象，那么场景中活跃的子对象也会停止，但子对象仍在其层次结构中保持活跃状态。例如停用父对象PhysicsDoor，子对象Door变灰，但在层次结构中仍旧保持活跃状态。 引用自博客：https:/ ......
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 ......
docker基础学习笔记
# Docker安装 ## Docker基本组成 - docker架构图  ## 安 ......
哈夫曼树学习笔记
## 定义： - 1.二叉哈夫曼树：对于一个数列，构建一棵树上带权路径之和最小的二叉树（当然可以$k$叉） - 2.树上带权路径：每个叶子节点到根节点的路径上所有节点的点权$w$和到跟的路径长度$dis$的乘积之和 简单来说，哈夫曼树满足$\sum w_i\times dis_i$最小 ## 基本构 ......
PyTorch基础学习笔记
### 一、初识 pytorch读取数据设计两个类：Dataset 和Dataloader > DataSet：提供一种方式，获取其中需要的数据及其对应的真实label值，并完成编号。主要实现功能： - 如何获取每一个数据和label - 告诉我们共有多少的数据 Dataloader：打包，为后面的 ......
cdm备份原理笔记
1. 简介 cdm以块为单位存储数据 2. cdm原理 服务端创建一个块文件 >网络挂载到客户端服务器 >客户端文件备份到挂载路径 >完成备份后，客户端卸载块设备 恢复时：挂载块设备到客户端指定路径 更进一步：服务端创建一个块文件 >网络映射到客户端服务器-->客户端创建在映射设备上创建lvm >客 ......
Cesium学习笔记——调用Geoserver发布的wms服务
参考链接：https://space.bilibili.com/597185371/channel/collectiondetail?sid=1650498 利用Geoserver发布地图服务，服务类型WMS。 采用Cesium调用wms服务，源码如下： 1 <!DOCTYPE html> 2 <h ......
Selenium 学习笔记
# Selenium 学习笔记 Selenium 框架是时下在 Web 领域中被使用得最为广泛的自动化测试工具集之一，它能帮助程序员们面向指定的 Web 前端应用快速地开发出自动化测试用例，且能实现跨各种平台、各种编程语言地在多种浏览器上开展测试工作。除此之外，由于该框架的学习曲线比较平缓，开发测试 ......
算法工程师学习运筹学 笔记四 运输问题
运输问题 运输问题是一种特殊的线性规划问题，可以解决如类似把商品从一些产地运往另一些销售地使总运输成本最低的问题。由于其场景特殊性，找到比单纯型法更搞笑简便的算法，这便是研究运输问题的目的所在。下面是运输问题的思维导图 一、运输问题的数学模型 对于单一商品的调度运输问题，一般来说有以下定义： 商品有 ......
《程序员的自我修养》第四章学习笔记
2015.12.26的笔记，放在了草稿箱。2023.8.24发布一下吧。 第四章 静态链接 先上两个文件 // a.c extern int shared; int main() { int a = 100; swap(&a, &shared); } // b.c int shared = 1; v ......
WPF 入门笔记 - 08 - 动画
图形系部分主要有`Shape`和`Goemetry`两大类，可以直接对`Shape`进行排版、设定风格和数据绑定，后者则需要通过视觉元素才能在屏幕上显示出来。动画则一般分为简单动画、关键帧动画以及沿路径运动的动画，日常使用过程种应该是关键帧动画用的多一点，当然除了文章中例举的关键帧类型，还有其他很多... ......