概率 笔记
中国剩余定理学习笔记
给定 $n$ 组非负整数 $a_i, b_i$，其中 $b_i$ 两两互质，求解关于 $x$ 的方程组的最小非负整数解。 $\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \ x\equiv b_2\ ({\rm mod}\ a_2) \ ... \ x \ ......
最小表示法 学习笔记
描述：给出一个字符串s，将s循环移位若干次之后使得字符串的字典序最小。 朴素的思路：对于每一个位置为结果字符串的开头去暴力做。显然最坏复杂度O(|S|^2) 于是考虑优化这个过程。 假设对于不同的两个下表i和j，如果有s[i,i+1,..,i+k-1]=s[j,j+1,..,j+k-1]和s[i+k ......
笔记本自带键盘如何关闭
左下角搜索栏中搜索cmd，以管理员身份运行 在弹出的窗口中将下面这段代码输入进去，并回车。 sc config i8042prt start= disabled 重启，笔记本自带键盘关闭 如果想恢复，只要外置键盘以同样方法输入下面这个代码，重启即可。 sc config i8042prt start ......
【笔记】编译原理 - 中
5 语法制导翻译 考虑语义分析——为 CFG 中的文法符号设置语义属性；在语法分析树上，语义属性值用与文法符号所在产生式（语法规则）相关联的语义规则来计算 语义规则同语法规则（产生式）相联系，涉及概念： 语法制导定义 (Syntax-Directed Definitions, SDD) 语法制导翻译 ......
论文阅读笔记《Training Socially Engaging Robots Modeling Backchannel Behaviors with Batch Reinforcement Learning》
Training Socially Engaging Robots Modeling Backchannel Behaviors with Batch Reinforcement Learning 训练社交机器人：使用批量强化学习对反馈信号行为进行建模 发表于TAC 2022。 Hussain N, ......
扩展中国剩余定理学习笔记
给定 $n$ 组非负整数 $a_i, b_i$ ，求解关于 $x$ 的方程组的最小非负整数解。 $\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \ x\equiv b_2\ ({\rm mod}\ a_2) \ ... \ x \equiv b_n\ ({ ......
树链剖分（轻/重链剖分学习笔记）
个人树链剖分是一个暴力数据结构，也就是它的本质就是暴力，只不过优化了一下而已。
树链剖分一般用于维护树上两点之间或子树中的权值。算是树上问题中较为基础的一个算法。 ......
大步小步算法学习笔记
一、BSGS 算法 系统来说，它适用于求离散对数，也就是高次同余方程的解。 给定一个整数 $p$，以及一个整数 $b$，一个整数 $n$，现在要求你计算一个最小的非负整数 $l$，满足 $b^l \equiv n \pmod p$，$2\le b,n < p<2^{31},\gcd(p,b)=1$。 ......
CF1824B2 LuoTianyi and the Floating Islands (Hard Version) - 概率期望 - 树的重心 -
题目链接：https://codeforces.com/contest/1824/problem/B2 题解： 考虑一棵 $n$ 个点的树，假如已经选定了 $k$ 个特殊点，如何判断某一个点是否为好点？ 显然将这个点提到根没有影响，那么好点的充要条件是对于所有子树的 $S_u$ 值都 $\leq k ......
MySQL笔记之文件和日志
一、存储文件 1、存放位置 MySQL数据库会在data目录下，以数据库为名，为每一个数据库建立文件夹，用来存储数据库中的表文件数据。 不同的数据库引擎，每个表的扩展名也不一样 ，例如： MyISAM用“.MYD”作为扩展名，Innodb用“.ibd”等。 2、FRM表结构信息文件 无论是哪种存储引 ......
Spring AOP官方文档学习笔记（四）之Spring AOP的其他知识点
1.选择哪种AOP (1) 使用Spring AOP比使用完整版的AspectJ更方便简单，因为不需要在开发和构建过程中引入AspectJ编译器以及织入器,如果我们只希望通知能够在Spring Bean上执行,那么选用Spring AOP就可以了,如果我们希望通知能够在不由Spring所管理的对象上 ......
读书笔记-人月神话
读人月神话感触较深的是第一章的焦油坑，焦油坑是作者用来形容大型系统开发的一个概念。史前时代，恐龙、猛犸象、剑齿虎这些大型食肉动物碰到焦油坑也是没有办法挣脱的，而且越用力就越容易被沉入坑底。这种场景就像极了大型系统开发的工作。基本上一个大型的编程系统产品的开发成本会是单个的简单程序的9倍。这里的编程系 ......
JSP_5.8_课堂笔记
5.9笔记 一、JDBC技术 Java DataBase Connect Java数据库连接技术，专门负责Java程序连接各种数据库，操作数据的。 1、MySQL基本概念 MySQL是用来管理数据的，MySQL是使用数据库和数据表这两个概念来管理数据。 数据库相当于是一个文件夹，MySQL中可以有很 ......
【笔记】docker安装
step1、检查系统版本是否符合要求 Docker要求 CentOS 系统的内核版本高于3.10Docker要求 CentOS 系统的内核版本高于3.10 查看你当前的内核版本 uname -r 查看操作系统版本 cat /etc/redhat-release step2、卸载旧版本(如果安装过旧版 ......
Fine-Grained学习笔记(4):条件下界与归约,图论问题的复杂度归约理论
和P与NP问题一样,Fine-Grained领域中的许多问题也能相互归约,这意味着当这些问题中的任意一个问题的复杂度下界得到了证明或证伪,那么一系列问题的复杂度下界就都能够得到解决. APSP猜想: 不存在$O(|V|^{3-\delta})$时间的(对于任意实数边权图都有效的)(确定性的)APSP ......
同余方程学习笔记
一、裴蜀定理 裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数 $a,b$ 和它们的最大公约数 $d$，关于未知数 $x$ 和 $y$ 的线性不定方程（称为裴蜀等式）：若 $a,b$ 是整数,且 $\gcd(a,b)=d$，那么对于任意的整数 $x,y,ax+by$ 都一定是 $ ......
笔记本通过HDMI接口扩展显示器，微信/Outlook等界面模糊变清晰的解决办法
1、笔记本扩展显示器，微信界面显示字体模糊如何解决？ 解决方案： 第一步：鼠标右键打开微信快捷方式，选择‘属性’，找到‘兼容性’，选择‘ 更改高DPI设置’ 第二步：高DPI缩放替代：勾选✔ ‘替代高DPI缩放行为’ 第三步：点击“确定”。 第四步：重新启动微信，微信界面的字体显示清晰了 2、问题描 ......
Linux驱动开发笔记（二）：ubuntu系统从源码编译安装gcc7.3.0编译器
前言 编译ubuntu驱动之前，发现使用的gcc是7.3.0，而使用apt管理和下载的都无法直接或间接安装gcc7.3.0，于是只能从源码安装gcc7.3.0编译器。 GCC 概述 GCC是以GPL许可证所发行的自由软件，也是GNU计划的关键部分。GCC的初衷是为GNU操作系统专门编写一款编译器，现 ......
vue中 vuex踩坑笔记-刷新后动态路由不渲染
在vue中，vuex经常用于存储公共状态，特别是在登录的时候获取token再保存，这个时候 如果是做的动态路由，由于vuex的特性在你刷新后会清除你的所有操作的存储。这时候，存储的token和动态路由都会被清掉。 如何解决这个问题： 1.结合session或者cookie（通常用这个），token保 ......
U-net结构学习笔记
UNet++作者在知乎上进行了解读,里面还有视频的讲解,深入人心.里面有一句话令我印象深刻,我总结下: 很多论文给出了他们建议的网络结构，其中包括非常多的细节，比如用什么卷积，用几层，怎么降采样，学习率多少，优化器用什么，这些都是比较直观的参数，其实这些在论文中给出参数并不见得是最好的，所以关注这些 ......
OpenGL学习笔记-3：编译shader报错： cannot convert from 'const highp float' to 'FragUserData 4-component vector of highp float'
报错信息： ERROR::SHADER_COMPILATION_ERROR of type: FRAGMENTERROR: 0:10: 'assign' : cannot convert from 'const highp float' to 'FragUserData 4-component ve ......
Django笔记三十八之发送邮件
本文首发于公众号：Hunter后端 原文链接：Django笔记三十八之发送邮件 这一篇笔记介绍如何在 Django 中发送邮件。 在 Python 中，提供了 smtplib 的邮件模块，而 Django 在这个基础上对其进行了封装，我们可以通过 django.core.mail 来调用。 以下是本 ......
02人月神话阅读笔记
作为软件开发行业的经典之作，《人月神话》（The Mythical Man-Month）已经影响了整个计算机领域的发展。作为一本关于软件项目管理的著作，《人月神话》通过作者Fred Brooks几十年的管理实践和对于软件开发项目中某些惯常错误的深刻洞察，提出了一系列精辟的观点和理论，让读者可以更好地 ......
7.1.2全概率公式
基础知识 全概率公式 一般地，设$A_1$ ，$A_2$ ，… ，$A_n$是一组两两互斥的事件，$A_1\cup A_2\cup …\cup A_n=Ω$，且$P(A_i )>0$，$i=1$ ，$2$，… ，$n$，则对任意的事件$B\subseteq Ω$，有 $$P(B)=\sum_{i=1 ......
7.1.1 条件概率
基础知识 定义 一般地，设$A$ ，$B$为两个事件，且$P(A)>0$，称$P(B \mid A)=\dfrac{P(A B)}{P(A)}$为在事件$A$发生的条件下，事件$B$发生的条件概率. 解释 (1) 求“事件$A$已发生，事件$B$发生的概率”，可理解：如图，事件$A$已发生，则$A$ ......
网络安全笔记（Twenty Days）单臂路由or三层交换
Twenty Days 单臂路由or三层交换 一、单臂路由（router-on-a-stick） 1、目的 实现不同vlan之间的通信 2、概述 在路由器的一个接口上通过配置 子接口 （或"逻辑接口"，并不存在真正物理接口）的方式，实现原来相互隔离的不同VLAN（ 虚拟局域网 ）之间的互联互通 在路 ......
APP爬虫初阶课程笔记（上）
此笔记内容全部来源于r0ysue大佬的《APP爬虫入门课程》，干货满满，内容硬核详实，我的笔记只是自己学后的心得体会，实际课程内容远多于此，建议大家感兴趣的都去找r0ysue买一个vip会员，你值得拥有~ 101 环境 虚拟机配置 用虚拟机的原因 不会破坏主机 拍快照，试错成本低 重新解压虚拟机，获 ......
读书笔记丨理解和学习事务，让你更好地融入云原生时代
摘要：分布式事务与云原生技术有很强的关联，可以帮助云原生应用程序实现高效的分布式事务处理。 本文分享自华为云社区《理解和学习事务，让你更好地融入云原生时代》，作者： breakDawn。 随着云原生的概念越来越火，服务的架构应该如何发展和演进，成为很多程序员关心的话题。大名鼎鼎的《深入理解java虚 ......
Java学习笔记（十一）
1、请描述abstract class 和interface的区别? （1）实现方式 抽象类是一个类，可以像普通类一样拥有属性和方法，但是它的部分方法没有具体实现，需要由子类来实现。抽象类使用关键字abstract来定义。在Java中，一个类只能继承一个抽象类。 接口没有属性，只有方法和常量，所有的 ......
Hudi学习笔记5 - Hudi配置分析（1）
Hudi 官方配置文档：https://hudi.apache.org/docs/configurations，从源码分析可以看到配置项 hoodie.payload.ordering.field 已经废弃，取而代之的是 hoodie.datasource.write.precombine.fiel ......