笔记spark

## 晶振: 在各种电路中，产生震荡频率的元器件（频率越高，单片机运行的速度越快）。 2个外部：通过晶振 高速：HSE -- 4~16MHz （咱们使用8MHz） -- 整个单片机提供时钟 低速：LSE -- 32.768KHz -- RTC提供（实时时钟） 2个内部：通过RC振荡电路 高速：HSI ......

## 定义 对于一个无向图 $G=(V,E)$，如果存在点集 $A,B$，满足 $a\neq\varnothing$，$b\neq\varnothing$，$A\cap B=\varnothing$，$A\cup B=V$，且 $\forall u,v\in A$ 或 $u,v\in B$，都有 $ ......

次小生成树：第二小的生成树。 次小生成树：删掉一条边，再加上一条边，使得差值尽量小，并且要是一个树。 次小生成树：如果一条边在最小生成树上，我们就叫他树边，如果不在最小生成树上就叫他非树边。 次小生成树：删掉一条树边，加上一条非树边。 次小生成树：倍增 LCA 询问环上最大的值（章鱼图）。 从一张 ......

### 写在前面 蒟蒻才疏学浅，整篇博客难免有描述不准确或者错误的地方，欢迎各位~~拷打~~指出。 教练给校信息队的一些人分配了验题任务，并给 CT 分了矩阵快速幂专题，然而 CT 惊恐地发现他并不会他要验的题（菜），于是只好现学。学的时候 CT 突然想尝试一下写篇学习笔记，于是就有了这篇博客。 # ......

**倍增** 点击查看代码 ``` //最大值不支持减法操作 //倍增代码，求区间的最大值 #include using namespace std; int n,a[1000000],f[100000][20];//f的j次方开到20就可以达到1000000 int x[100010];//x[i ......

# 前言： > 凡事都得靠自己 --bobo - 催隔壁 [K8He](https://www.cnblogs.com/Keven-He/) n 天了让他写Tarjan的学习笔记，但貌似还没有动静，所以决定自己写一个。 # 正文 - 本文配套题单：[14.图论-tarjan（强连通分量、割点、割边） ......

## 起步依赖 Spring Boot 默认导入父工程依赖`spring-boot-starter-parent`，它里面已经申明好了众多的可能会用到的依赖。比如常用的`spring-boot-starter-web`，我们需要用什么，就在自己的`pom.xml`文件中定义就好了。 ```xml o ......

sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......

[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确，**最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链** 这样，我们就可以将题意转化为： **在一张图中，求入度为0的点到出度为0的点路径数 ......

前言 Hik防爆摄像头录像，因为防爆摄像头会有对应的APP软件，与普通的网络摄像头和球机不一样，默认认为它不可以通过web网页配置，所以弄了个来实测确认。 经测试实际上也是可以通过web网页配置（与网络摄像头基本是一致的，在码流方面可能会有些不一样），然后提取rtsp流的，界面与球机无异，只是没有球 ......

# Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 ## 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 $P$ 和 $M$，把字符串看作 $P$ 进制数（每一位的值为 char 类型自动转换值即可）， ......

[Problem](https://www.luogu.com.cn/problem/P3183) ### Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 ### Solution 简要题意后发现可以拓扑排序？这里主要介绍记忆化搜索。 记忆化搜索是指记住当前节 ......

# 第二章 信息的表示和处理 三种重要的数字表示 - *无符号*（unsigned），基于传统的二进制表示法，表示大于等于零的数字 - *补码*（two's complement)，表示有符号整数的最常见的方法 - *浮点数*（floating point），表示实数的科学计数法的以2为基数的版本 ......

### 1.1 计算机概述 #### 1.1.1 概念、组成、功能和分类 计算机网络：是一个将分散的、具有独立功能的==计算机系统==，通过==通信设备==将==线路==链接起来，由功能完善的==软件==实现==资源共享==的==信息传递==的系统。 计算机网络是==互连的==、==自治==的计算机 ......

Linux 软件包管理： rmp 命令： rmp -q 软件名 #查询是都安装此软件 rpm -pl 软件名 #查询软件安装位置 rpm -ivh 软件名-版本信息 #安装软件包，安装时需要提供完整的rpm软件包名 rpm -e 软件名 #卸载软件包 rpm包中较为安全的是官方带有红帽签名的软件包， ......

# U12讲笔记 ## 树链点权最值问题 暴力：对于随机数据，单次查询平均复杂度 $O(\log n)$ 目标：对于最差情况，单次查询复杂度 $O(\log n)$ 倍增($\rm binary \; lifting$):预处理 ST 表（稀疏表）, $\rm p[u][i]$ 代表 $u$ 的第 ......

# U13笔记 ## 例1:KK3177 ### 题面 #### 题目描述 > 有一棵 $n$ 个节点的树，每条边都有一个正整数权值，$q$ 个问题，询问从 $v$ 号节点出发，只通过权值不少于 $k$ 的边，最多能到达多少个除自己之外的节点。 #### 输入格式 recommendation.in ......

1. 前言LangChain是一个用来构建LLM应用的开源框架，主要是为基于大语言模型的应用提供一系列的构建工具包。这个短课程的主要内容有：模型、提示和解析器：调用LLM，提供提示并解析响应。LLM的记忆：用于存储对话和管理有限上下文空间的记忆。链式操作：创建操作序列。文档问答：将LLM应用于您的专 ......

## 一、Sourcetree 1.使用SourceTree之前必须要先安装Git和sourceTree（gitee免费版最多可5个成员）。 2.加入代码仓，需申请邀请链接。 3.加入代码仓，成为的的项目开发成员之后，首先将该远程仓clone（克隆）到自己本地，作为自己的本地仓，“5-27-dq”这 ......

## 1.python特点 ​ Python具有代码简单、学习难度低、语法清楚、功能库丰富等优势，同样功能的代码，Python代码数量只有C或Java的1/5，甚至1/10。例：打印Hello World，C语言需要6行，Java需要5行，Python只需要1行。 ## 2.python相关概念 第 ......

[Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列？ ### Solution 最简单的做法是直接暴力dfs，由于题目没有告知从哪出发，故将每一个点都作为出发点dfs，取max即可。 由于数 ......

树状数组学习笔记与总结 [toc] # 树状数组 ## OI Wiki [OI Wiki - 树状数组](https://oi-wiki.org/ds/fenwick/) ## 信息学奥赛一本通 ![img](https://img2023.cnblogs.com/blog/3060040/2023 ......

与java类似，继承的出现是为了提高代码的重复利用率，避免多次输入同样的代码。而超类就是java中的父类。 # 1.继承 要指定超类，可在定义类时，在class语句中的类名后加上超类名 * 基类就是超类，派生类就是子类 格式 ``` class Dog: # pass class Bobo(Dog) ......

# 什么是JS-Forward? 不了解的同学，可以先看看JS-Forward的Github仓库介绍，https://github.com/G-Security-Team/JS-Forward JS-Forward是一款可以配合类似Burp Suite等抓包软件的脚本，脚本的功能是可以将js里面的参 ......

# 代码配色 ## 通过插件 插件配色比较方便，但是我们如果是本地+远程的配置代码的话，很多插件是不兼容vscode-server的 ### 常用的插件 [Vetur - Visual Studio Marketplace](https://marketplace.visualstudio.com/ ......

# 组合数学 笔寄 ## 加法原理 完成一个事情有 $n$ 类**做法**，第 $i$ 类做法又分为 $a_i$ 种。所以这件事情有 $S=\sum_{i=1}^{n}a_i$ 的不同的完成方法。 ## 乘法原理 草字头有 $3$ 种写法，回字有 $4$ 种写法，所以茴香豆的茴有 $S=3\time ......

# Build Systems 选择Maven or Gradle，而不要Ant（not particularly well supported） In practice, you do not need to provide a **version** for any of these depen ......

> 特邀讲师：墨染空 洛谷用户@[Remake](https://www.luogu.com.cn/user/161687) # DP ## 1 决策单调性 ### 1.2 由已知量转移：分治算法 > - [ ] [洛谷 P3515： [POI2011] Lightning Conductor](h ......

 # 1. 两个日期之间相差的月份和年份 ## 1.1. DB2 ## 1.2. MySQL ## 1.3. sq ......

dc在综合的时候，可以将属性和约束加到电路上： 一、设计的组成 设计、单元、连线的概念容易理解，端口port和引脚pin的概念需要区分一下。端口port一般只指设计的输入输出，引脚pin可以指设计中所有cell的引脚 具体的可以参考下图： 二、TCL介绍 本节介绍了一些tcl语法，可以用来搜索、查看 ......