DAYceng

摘要： 稳定性 定义：值相同的元素在排序完成之后能否保证原有的次序不变（同样值的个体之间，如果不因为排序而改变相对次序，这个排序就是有稳定性的，否则就没有） 举例： [2,1,3,1]-->[1,1,2,3] ① ② ① ② 在排完序后，第一个1和第二个1的次序还是一样的 在基础数组中，排序的稳定性用处不大 阅读全文

摘要： 堆与堆结构（优先级队列结构） 知识点： 堆结构就是用数组实现的完全二叉树结构 完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 堆结构的heaplnsert与heapify操作 堆结构的增大和减少 优先级队列结构，就是堆结构 一段连续的数组是可以 阅读全文

摘要： 小和问题 现有数组[1,3,4,2,5] 1左边是0（小于1），所以1的小和为0 3左边是1（小于3），所以3的小和为1 4左边是1、3（均小于4），所以4的小和为1+3=4 2左边是1、3、4（只有1小于2），所以2的小和为1 5左边是1、3、4、2（均小于5），所以5的小和为1+3+4+2=10 阅读全文

摘要： 插入排序 有以下数组 数组：[2,4,3,6,1] 序号：[0,1,2,3,4] 第一次排序（范围0~0）：2左边没东西，不动 第二次排序（范围0~1）：4左边是2,4大不动 第三次排序（范围0~2）：3左边是4,移动，再左边是2，3大不动 第四次排序（范围0~3）：以此类推，直到排序结束 这个过程 阅读全文

摘要： 复杂度和简单排序算法 时间复杂度 以一个排序（选择排序）操作举例 假设我有一个数组，我要找出其中的最小值放到0的位置上 那么 第一次我会遍历数组中N个数（在0位置处），找出最小的数交换到0位置【看了（寻址）N次，比较N次，一次交换】 第二次我会看遍历数组中N-1个数（在1位置处），找出最小的数交换到 阅读全文

摘要： 最近在做BERT的fine-tune工作，记录一下阅读项目https://github.com/weizhepei/BERT-NER时梳理的训练pipline，该项目基于Google的Transformers代码构建 前置知识 bert的DataLoader简介（真的很简介） https://zhu 阅读全文

摘要： 在ubantu下使用sudo apt install golang-go指令安装go环境，安装过程没有报错，在使用时无法识别指令，报错如下： root@sh001:~# go env -w GOPROXY=https://goproxy.io,directflag provided but not 阅读全文

摘要： 众所周知，Debian是linux发行版中官方源最难用的一个，这个傻逼源让我再构建docker镜像时卡了很久。 ​ 那么能不能替换构建dockerfile时使用的源呢？显然是可以的 ​ 在与Dockerfile同级的目录中准备一个sources.list（系统版本要对应，这里是Debian11），把 阅读全文

摘要： 标题取得有点宽泛，本次主要探讨：在梯度下降中雅可比矩阵是用来干嘛的以及我们为什么要在反向传播里使用雅可比矩阵 雅可比矩阵与线性近似 一元函数的线性近似 现在有一个共识：函数在某一点处的导数是它在这一点处的切线的斜率 设有一点x*，在x *附近构造函数f(x)的一个近似： 其中，f'（x*）是函数在x 阅读全文

摘要： 这是一次由于路径问题（找不到模型）引出模型保存问题的记录 最近，我试着把使用GPU训练完成的模型部署至预发布环境时出现了一个错误，以下是log节选 unpickler.load() ModuleNotFoundError: No module named 'model' 问题分析 当时我很奇怪，因为 阅读全文