摘要：
写在最前面的话： 在大一下学期的时候其实就已经萌生了读完csapp并做完里面所有lab的想法，但当时痴迷于acm所以最后以失败告终。 现在大二上的我对自己的目标更加清晰，希望这次自己可以坚持下去 1. 信息就是位+上下文 拿一个最简单的hello程序举例 # include<stdio.h> int 阅读全文
摘要：
1. 分布律 定义 分布律只针对离散型随机变量，连续型没有 设离散型随机变量可能取值为\(x_k(k=1,2,...)\),事件\(\{X=x_k\}\)的概率为离散型随机变量\(X\)的分布律，记作\(P\{X=x_k\} = p_k,k=1,2...\) 性质 \(p_k>=0\) 。\(p_k 阅读全文
摘要：
几何分布 定义 在独立重复试验中，实验次数预先不能确定，设每次实验成功的概率为p,将实验进行到成功一次为止，以\(X\)表示所需的实验次数，则\(X\)的分布律为 \[P\{X=k\}=(1-p)^{k-1}p,k=1,2,3... \]称随机变量\(X\)服从参数为\(p\)的几何分布 例 设某篮 阅读全文
摘要：
一. 基本组成 1. 计算机包含四个主要的结构： 处理器：控制计算机的操作，并执行数据处理的功能。当只有一个处理器时，被称为中央处理单元（cpu） 内存：存储数据和程序。这种存储通常易失，关机时内存数据会丢失。磁盘存储器中的数据即使计算机系统关闭也会被保留。内存称为主存，硬盘为辅存 I/O模块：在计 阅读全文
摘要：
字符串哈希板子 http://oj.daimayuan.top/course/7/problem/485 单哈希 # include<bits/stdc++.h> using namespace std; const int N = 2e5+10; const int p = 9999971,bas 阅读全文
摘要：
引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 阅读全文
摘要：
泊松定理内容 设实验\(E\)是由实验\(E_0\)形成的n重伯努利概型，\(A\)和\(\overline{A}\)是\(E_0\)的事件，\(P(A) = p_n\) , \(P(\overline{A})=1-p_n=q_n(0<p_n<1)\)则当\(n\rightarrow+\infty且 阅读全文
摘要：
1. 引入 树状数组可以用logn的时间进行单点修改和区间求和 在传统数组中进行单点修改时间o1，区间求和on 前缀和数组中进行单点修改时间on，区间求和o1 树状数组则是两者取了个平均 2. 定义 给定初始数组a1,a2,a3...an 设树状数组c1,c2,c3...cn \[c_i = a_{ 阅读全文
摘要：
**注： 这篇文章主要是以b站视频《学习人工智能必备的数学课》为主体，参考了几十篇博客并夹杂着个人很少的一点感悟的笔记。所以有很多地方可能大家在某些博客上看到过，轻喷qwq** ******* ###1.人工智能中需要用到的数学知识总览 1. 微积分(主要用到微分，作用是求函数的极值) * 导数和偏 阅读全文
摘要：
区间dp解决的问题是一个问题能分成好多个小区间，那么可以从小到大枚举区间长度 由小到大推出问题终解 ###区间 DP 有以下特点(摘自oiwiki)： > >合并：即将两个或多个部分进行整合，当然也可以反过来； > >特征：能将问题分解为能两两合并的形式； > >求解：对整个问题设最优值，枚举合并点 阅读全文