概率 笔记

# 数组 ## 一维数组的创建和初始化 ```c //创建 类型 数组名 [元素个数]; int arr[10]; char arr2[5]; //初始化 int arr[10]={1,2,3}; //不完全初始化 char arr[5]={'a','b'}; char arr3[5]="ab";/ ......

# 函数和递归 ## 库函数 ### strcpy() ​ 使用之前要先包含 ​ 拷贝时会将\0一起拷贝（注意：/0是字符串结束的标志,但计算长度时不计入） ### memset() 内存设置 ​ 使用之前要先包含 ```c #include #include int main() { char a ......

1. 深夜模式：账户 $\rightarrow$ office主题 2. 神奇操作：.ppt 后缀改成 .rar 居然可以解压 /jy 3. 默认设置：账户 $\rightarrow$ 保存 $\rightarrow$ 字体嵌入；账户 $\rightarrow$ 高级设置 $\rightarrow$ ......

C++友元函数和友元类（C++ friend关键字） 借助友元（friend），可以使得其他类中的成员函数以及全局范围内的函数访问当前类的 private 成员。 注意，友元函数不同于类的成员函数，在友元函数中不能直接访问类的成员，必须要借助对象。 除非有必要，一般不建议把整个类声明为友元类，而只将 ......

# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......

 # 1. 并不是每个算法都适用于所有的使用场景 # 2. 关注点 ## 2.1. 数据是在哪里压缩、存储和解压的 ......

以下是概率论与数理统计的预习提纲的 Markdown 格式示例： ## 概率论与数理统计预习提纲 ### 1. 概率基础 - 随机试验与样本空间 - 事件与事件间的关系 - 概率的定义与性质 - 古典概型与几何概型 ### 2. 条件概率与独立性 - 条件概率的定义与性质 - 独立事件与事件序列 - ......

之所以学习JS是想更清楚的了解这门语言,记得上学那会就感觉j真难学,工作了几年了一直从事后端,但偶尔也会用前端开发,这时候就会手忙脚乱, 好多东西都是默默糊糊,还有就是,我想知道这门语言真的很难学吗?抱着好奇的心态开始了一个月的学习历程,下面整理一下一个月的学习笔记.跟着<<JavaScript前端 ......

### 线性基的定义 在一个高维空间中一组极大的线性无关的向量组成为一组线性基，更严谨的定义参考线性代数相关内容。 但是在 OI 中我们常用的是异或线性基，它维护了给定若干个数能够通过异或计算出的所有的数，具体来说可以实现以下几个功能： - 求 min/max 异或和 - 求 k 大异或和 - 求异 ......

# 1.安装Django 终端运行 ``` pip install django ```  查看django是否安装成功 ``` pyt ......

# 一. # OSU! ## 题目背景 原 《产品排序》 参见P2577 ## 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，$n$ 次操作对应为 $1$ ......

##学习概要: Linux内核使用的编程语言、目标文件格式、编译环境、内联汇编、语句表达式、寄存器变量、内联函数 c和汇编函数之间的相互调用机制Makefile文件的使用方法。 ##as86汇编语言语法 汇编器专门来把程序编译成含机器码的**二进制程序**或**目标文件**。汇编器会把输入的一个汇编 ......

AC 自动机是 **以 Trie 的结构为基础**，结合 **KMP 的思想** 建立的自动机，用于解决多模式匹配等任务。 ## Trie 的构建 这里需要仔细解释一下 Trie 的结点的含义，Trie 中的结点表示的是某个模式串的前缀。我们在后文也将其称作状态。一个结点表示一个状态，Trie 的边 ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

## 前言 如果不小心发表出去了那么大概率是我手滑点错了，没有更新完那就是我也在学，有问题请@我。 另外有同学告诉我概率期望其实是动态规划？ 基础知识： 互斥事件：事件 $A$ 和 $B$ 的交集为空， $A$ 与 $B$ 就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如 $ ......

### T1 [题目](https://www.luogu.com.cn/problem/P1948) • 在 $N$ 个点 $P$ 条边的加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 • $0 ≤ K < N ≤ 1000$, $1 ......

如何获得Mybatis? maven仓库： <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --><dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</ ......

# IO 当系统调用io与标准io都能完成相同功能时，优先使用标准io 因为不同操作系统提供的系统调用不同，但标准io是之上的封装，不会随着系统的不同改变 另外标准io可以合并系统调用，加速 如标准io如fopen，在linux下依赖open，在windows下依赖openfile 标准IO与系统I ......

# Java学习day02 ## 一、注释 ### 1.1说明 **注释**：就是对代码的解释和说明。其目的是让人们能够更加轻松地了解代码。为代码添加注释，是十分必须要的，它不影响程序的编译和运行。 ### 1.2分类 - Java中的注释分为三种：`单行注释`、`多行注释`和`文档注释` - 单行 ......

视图： 视图：是一种虚拟的表。视图中的数据在数据库中并不实际存在，行和列的数据来自自定义视图中查询使用的表，并且是在使用视图时动态生成的。 创建视图：create or replace view viewname as select 语句 [with[cascaded|local|check opt ......

[TOC] # 安装 ## 添加 Grafana APT 存储库 Grafana官方提供了一个APT存储库，方便我们在Ubuntu上安装和更新Grafana。为了使用该存储库，需要将其添加到系统中。 * 下载并导入GPG密钥，执行以下命令： ``` wget -q -O - https://pack ......

## 介绍 **重链剖分**~~（Tree Line Pow Divide）~~（Heavy Path Decomposition）是一种将树划分的方法，由 Robert E. Tarjan 于 1983 年发明，可以将根结点到其他某一结点的路径划分为 $O(\log n)$ 条链，并且可以用其他数 ......

# 莫队学习笔记 ## 普通莫队 #### [[P4462] 异或序列](https://www.luogu.com.cn/problem/P4462) ```cpp #include using namespace std; const int N=2e5+7; struct node{ int ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

### 服务部署 接下来在 kubernetes 集群中部署一个 nginx 基础程序，测试集群是否正常工作。 ``` # 部署 nginx [root@master ~]# kubectl create deployment nginx --image=nginx:1.14-alpine # 暴露 ......

> 由于 kubernetes 的官方镜像部署在国外，所以可以使用国内镜像 ### 准备集群镜像 ``` # 在安装 k8s 集群之前，必须要提前准备好集群需要的镜像，所需镜像可以通过下面命令查看 [root@master ~]# kubeadm config images list # 下载镜像 ......

我们在安装完集群后，通过`kubectl get nodes`命令获取节点，可以看到所有节点都处于`Not Ready`的状态，这是没有安装网络插件导致的。 ### 安装网络插件 kubernetes 支持多种网络插件，比如 flannel、calico、canal 等等，任选一种使用即可，本次选择 ......

### 安装 docker ``` # 1 切换镜像源 [root@master ~]# wget https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo -0 /etc/yum.repos.d/docker-ce.repo ......

这里先简要整理一下 [RT in One Weekend 系列](https://raytracing.github.io/books/RayTracingInOneWeekend.html) 前两本书的原理，为了后面 report 做帮助。 # 第一本书：基础部分 ### Ray class 光线 ......

## Linux 环境初始化 —— CentOS7.9 > 确保 Linux 版本在 7.5 以上，方便安装 k8s 集群，且所有机器上需要配置环境 ### 1. 查看操作系统版本 ``` [root@master ~]# cat /etc/redhat-release CentOS Linux r ......