coperlm's Blog

BST 二叉查找树 -> AVL 平衡二叉树 -> RBT 红黑树 二叉查找树 左子树上所有结点的值均小于或等于它的根结点的值 右子树上所有结点的值均大于或等于它的根结点的值 左、右子树也分别为二叉排序树 理想情况下是这样子 存在的问题：如果BST树的节点正好从大到小的插入，此时树的结构也类似于链表结构，这时候的查询或写入耗时与链表相同，最坏时间复杂为线性 这时候就有了平衡二叉树AVL（发明者名字简写） AVL也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡 平衡二叉树 AVL树是最先发明的自平衡二叉查找树 在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树 增加和删除可能需要通过一次或多次树旋转来重新平衡这个树 平衡二叉树的特性 对于任何一颗子树的root根结点而言，它的左子树任何节点的key一定比root小，而右子树任何节点的key...

计算机网络刷题记录 考虑电路交换的三个阶段 建立连接：$s$（题干给出） 数据传输：$\frac{x}{b}$（报文长度除以数据率就是所有报文都传输过去所需要的时间） 连接释放：$kd$（连接释放的报文直接发送，从发送端到接收端所需要的时间为链路段数乘以每段的传播时延） 分组交换 报文如果直接传输，需要的代价是 $\frac{x}{b}$ 但是第一个报文未接收完成，后面的节点都是不在工作的，所以这里的代价为空闲的链路数乘以分组除以数据率 $(k-1)\frac{p}b$ 加上个倾斜，也就是加上 $kd$ 要使分组交换比电路交换快，则： s+\frac{x}b+kd>\frac{x}b+(k-1)\frac{p}b+kd即 $s>(k-1)\frac{p}b$ 考虑原始的状态 $\frac{x}b+(k-1)\frac{p}b+kd$ 没有传播时延，再考虑分组控制信息固定长度，则 $\frac{x}p\cdot\frac{p+h}b+(k-1)\frac{p+h}b$ 整理得 $\frac{k-1}b...

我滴进度已经完蛋了 光学衍射通用公式$\delta=a\frac{x}f$ $光程差=缝宽*\tan\theta$ 暗纹 $\delta=\pm k\lambda$，明纹 $\delta=\pm (k+0.5)\lambda$ 中央明纹宽度$l=2f\frac\lambda a$ 光栅$\delta=(a+b)|\sin\theta-\sin\varphi|=k\lambda$ 缺级 $k=\frac{a+b}{a}k’$ 光栅常数 $a+b$ 距离中心距离 $x=f\cdot\tan\theta,(a+b)|\sin\theta-\sin\varphi|=k\lambda$ 双缝干涉$\delta=d\frac{x}D$ $光程差=缝距*\tan\theta$ 云母覆盖$\delta_{覆盖后}-\delta_{覆盖前}=(1-n)l$ 单缝干涉反射 单调 $\delta=2e\sqrt{n_2^2-n_1^2\sin^2\theta}$ 反射 不单调 $\delta=2e\sqrt{n_2^2-n_1^2\sin^2\theta}+\frac\lambda 2$ 折射...

记录概率论的学习内容 目录 一、随机事件和概率 1.古典概型2.几何概型3.重要公式4.独立性判定二、一维随机变量及其分布 1.判分布随机变量：$X:\Omega\rightarrow\mathbb{R}$ 分布函数：$X\sim F(x),F(x)=P(X\leq x),F(x)\in[0,1]$ 对于连续型$F(x)=\int_{-\infty}^{x}f(t)dt,x\in\mathbb{R}$ \left\{ \begin{align} &F(-\infty)=0,\\ &F(+\infty)=1,\\ &\sum_ip_i=1,\\ &\int_{-\infty}^{+\infty}f(x)dx=1 \end{align} \right. A B选项解法二：也可以使用部分积分公式$\int udv=uv-\int vdu$ 部分积分公式推导过程 其中：$u=v=F(x)$ 带入部分积分公式：$\int F(x) dF(x)=[F(x)F(x)]|_{-\infty}^{+\infty}−\int F(x)dF(x)$ 故 $\int...

241219阅读《Chameleon-Hashes with Ephemeral Trapdoors And Applications to Invisible Sanitizable Signatures》遇到了NIZKPoK，故学习一下 NIZKPoKNon-Interactive Zero-Knowledge Proof 非交互零知识证明 论文中的体现 \begin{align} &Generate\ \pi\leftarrow NIZKPoK\{(x):h=g^x\}\\ &if\ \pi\ is\ not\ valid, return\perp \end{align}解释证明着想要证明自己知道某个值$x$，而不透露$x$本身 Fiat-Shamir变换（简化的非交互证明） 初始化：$g$和$h$是公开的参数，$x$是秘密（证明者知道它） 生成证明：随机选择一个随机值$r$，计算承诺值$t=h*g^r$ 计算挑战：生成一个挑战$c$（通常通过哈希函数生成） 计算响应：计算...

记录如何备考雅思 笔者四级都没过就开始想IELTS了（菜菜 而且考一次2k多（穷穷 但是还是要准备一下下的 关于背单词一开始是用的百词斩来背单词 不过后面就破产了（ 然后斥巨资买了这本书背（感觉背单词，用纸质书更舒服一点） 只不过进度感人（悲 单词背完之后，理论上是刷剑雅（一般是盗版或者电子版，正版买不起一点） 12345#剑雅使用教程1️⃣剑桥雅思4-6：较早版本的题目，初学者可用于前期了解题型2️⃣剑桥雅思7-9：开始全面的模拟练习，包括听、说、读、写四个部分3️⃣剑桥雅思10-12：版本难度与现在的雅思考试接近，模考冲刺反复刷，检查和修正自己的错误4️⃣剑桥雅思13-19：最新版本的题目，应该是最接近当前雅思考试的，可以用来考前练习，检验自己的备考效果

...

算是个年终总结，也总结了半秩 总述高一大概是2020年，卡线进了沧州一中 当时成绩平平无奇，在普通班大概是排二十多名的位置 然后高一还是比较平静的吧，刚开学不久学校有信竞集训队招新，然后去考了个试，然后进了集训队，认识了很多大佬 开学后三个月，去打了CSP-S2020，T1打了三个小时，最后一个小时都在吃东西~ 赛后测试代码，T1（儒略日，大模拟）拿了10分，原本能晋级的，结果忘记给每道题都建立一个文件夹了，然后遗憾退场（悲 noip2021再战 至于whk，那时候马上就要是”得E门生“了 不过排名基本没变，大概班里二十多名，学校七八百名（物理组合） 直到高二，一直如此 高二CSP/NOIP2021前夕，几乎全天待在机房练题，whk基本没时间学 那段时间的大致安排是，上午正常上课，然后下午和晚自习就在机房里备赛；然后我那段时间基本上是上午课间的时候抓紧时间写作业，有时可以把作业（已经想不到当时是怎么卷的了）；noip打完之后回归whk，基本上白天写完作业绰绰有余，晚上可以自己写练习册了 最后结果，csp省二...

比赛链接 题目按总过题数量降序排列 A.123456789#include<iostream>using namespace std;signed main(){ int a , b;cin >> a >> b; int c = a - b;if( c < 0 ) c = -c; cout << c << endl; return 0;} H.12345678910#include<iostream>using namespace std;signed main(){ int a , b , c;cin >> a >> b >> c; if( a == b && b == c ) cout << 1 << endl; else if( a == b || b == c || a == c ) cout << 2 << endl; ...

本篇文章用于记录飞镖组开发日志，便于后人学习 因为也不是什么很珍贵的东西，所以没有上锁，希望其他队伍看到后能指点一二 电控代码开源 此前的进度2024.11.24版本：0.4 硬件选型 12345678主控：STM32f103c6t6陀螺仪：mpu6500通信：蓝牙串口模块舵机：3.7g舵机*2电池：格氏2s 450mAh 75C涵道：群汐30MM涵道 QF1611-14000KV电调：好盈天行者电调 20A V2 支持反转视觉：暂无 对于陀螺仪部分 使用mpu6500读取三个方向的速度和加速度 自写函数进行dmp解算获得pitch yaw...