关系的闭包关系R对于性质P的闭包指的是在关系R中添加最少的有序对得到性质P 自反闭包 在有向图中，对所有顶点添加环 在矩阵中，在对角线上添加1 对称闭包 在有向图中添加反向边 在矩阵对称位置添加1 传递闭包 传递闭包用$t(R)$表示 构建传递闭包比...

CS61a把project写完，python，scheme，sql学会 CS61b一样把project写完，学java CS61c暑假尽量学，开学之后把计组的时间放在这上面 暑期丰富自己的项目经历和编程能力， 雅思备考单词刘洪波阅读真经重点词汇，导入...

起因看一眼考试时间，最早的考试只有三周不到的时间了，有点慌了，列一个时间表，规划一下最近的事情，避免期末周想亖 正式进入战备状态，此次特殊军事行动为期四周，直至6月28日的数据结构考试结束！第一周为战略准备阶段，清理掉所有影响考试周复习的事务（5.2...

树的基础概念定义 树是一个没有简单回路的连通的无向图 Theorem1：一个无向图是树当且仅当任意两个顶点之间都有唯一的简单路径 根树（Rooted Trees） 根树有一个特定的节点称为根，从根开始，可以定义从跟到树中其他顶点的路径。这种路径的方向...

Kotlin语言和Jetpack ComposeKotlin基本语法 变量和常量 val不能多次赋值，var可以多次赋值 1234val name = "world"//常量，不可变var greeting = "Hel...

tarjan算法用来求解一个有向图的强连通分量 算法要求我们 有$dfn$数组记录每一个节点在深度优先搜索中的访问次序 $visited$数组作为全局变量，记录某一个节点是否被访问过 $Stack$作为栈，储存在一次深度优先搜索中访问到的节点,$t...

pytorch的安装在已经安装的python环境的前提下，只需要在命令行输入 1pip install torch torchvision torchaudio 即可。 预备知识基本函数 torch.empty(int size,int size) ...

图的术语（terminology）简单图（simple graph） 每条边连接两个不同的顶点，并且两个顶点之间最多只存在一条边，对有向图来说，两个顶点之间一个方向上最多存在一条边 多图（multigraphs） 两个顶点间存在多条变的图 圈（loo...

理想气体状态方程 pV=\frac{M}{\mu}RT=\nu RT$M$是气体质量，单位是千克 $\mu$是气体的摩尔分子质量，单位是千克每摩尔， $\nu$是物质的量，单位是摩尔 $R$是气体常量，$R = \frac{p_0V_m}{T_0}=...

热力学基础热力学第一定律准静态过程 该过程所经历的一切中间状态都无限接近于平衡态。 准静态过程气体做的功 气体经历了一个准静态过程，体积由$V_1$变化为$V_2$，气体在整个过程中所做的功为 W=\int_{V_1}^{V_2}pdV热力学第一定...