单源最短路问题总结
单源最短路 若一张图的边数远小于其点数的平方,则这是一张稀疏图 若一张图的边数接近其点数的平方,则这是一张稠密图 单源最短路的图有几个解法,具体需要根据建图之后的复杂度做具体的判断 加边操作 实际就是数组模拟的头插拉链法 int h[N],e[N],ne[N],w[N],idx; void add(int a,int b,int c) { // w[i],当前b到a的距...
单源最短路 若一张图的边数远小于其点数的平方,则这是一张稀疏图 若一张图的边数接近其点数的平方,则这是一张稠密图 单源最短路的图有几个解法,具体需要根据建图之后的复杂度做具体的判断 加边操作 实际就是数组模拟的头插拉链法 int h[N],e[N],ne[N],w[N],idx; void add(int a,int b,int c) { // w[i],当前b到a的距...
3Blue1Brown的视频—线性代数的本质。数学需要的不是天赋,而是一定的自由想象。 What is a vector 向量是空间中的箭头(可以分解成沿坐标轴的部分) 向量的加减法(首尾相连) 线性组合 矩阵与线性变换 矩阵乘法与线性复合变换 行列式 逆矩阵 点积与对偶性 叉积 特征向量与特征值 抽象向量空间 克莱姆法则和几何解释
总结一下和网络实现无关的部分,主要针对CV部分。 对数据增强: 单图数据增强(torchvision里的transform常见的处理) 混合数据增强(Mixup、Mosaic) 针对模型的训练技巧: Warmup Linear scaling learning rate Label-smoothing Random image cropping and ...
VGG 整体结构如下所示 ---------------------------------------------------------------- Layer (type) Output Shape Param # =====================================================...
直接上例子,Leetcode768,我在SCL下用golang和python和cpp写的时候发现go和python的值捕获好像不太一样。下面的写法无法修改具体的值,但是go就可以直接修改,不需要特殊的声明。 class Solution: def kthSmallestPrimeFraction(self, arr: List[int], k: int) -> List[in...
very begining of ELTV The loop of Deep learning is divided into 4,just summarize the tricks and make a cheatsheet Extract data 针对pytorch的话,一般要实现一个dataset类,里面重写两个函数就可以了,一个是__len__,另外一个是__getitem_...
最近发现tf的安装用anaconda简单了很多,和之前torch一样,不必提前装上cudatoolkit。本地的conda已经换源了。 首先创建虚拟环境 conda create -n tf python=3.8 然后需要装上cudatoolkit和cudnn,需要对应上实际的tensorflow的版本,此时我要安装的是tf-2.3.0,这两个选择对应上版本就可以了 conda i...
{ // read https://code.visualstudio.com/docs/editor/userdefinedsnippets for details "Print to console": { "prefix": "cpp", "body": [ "#include <iostream>", "#include <algorithm...
基础科目 6.S081 + 6.828:operating system 6.829computer network 6.830:database system 6.824:distributed system nju pa 应用分析 6.042:Mathematics for Computer Science 6.004:Computation St...
总结一下各类出现过的trick,针对end to end,主要分4部分, 数据输入部分的处理 backbone的创新(模块的设计,激活函数的优化) Neck Prediction 1 Data Augmentation Cutout MixUp CutMix Mosaic 2 Regulization Method dropBlock ...