![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和实现
_Cade_
QQ:1004573547
展开
-
可以动态翻转和查询的 01最长不降序列
#include <bits/stdc++.h>using namespace std;const int N = 1e3+1;class SegTreeForNum{public: struct Node; SegTreeForNum(vector<int> &arr):usedNode(0), root(nullptr){ ...原创 2020-03-20 19:56:38 · 533 阅读 · 2 评论 -
加权二分图完美匹配算法(KM递归版本),python实现
加权二分图完美匹配算法,numpy实现,KM递归版本。当然还有BFS版本和费用流原理和其他实现参考https://blog.csdn.net/sixdaycoder/article/details/47720471https://blog.csdn.net/u014754127/article/details/78086014import numpy as npclass...原创 2019-06-09 09:47:20 · 2466 阅读 · 1 评论 -
Attention is all you need Transformer和Attention实现和注释
参考:跟着论文《 Attention is All You Need》一步一步实现Attention和Transformer对上面博客中提供的代码的一些细节进行注释。由于是以机器翻译作为例子。对于没有接触过这方面的,特别是做视觉的会有很多细节不能理解,我花了一些时间,看了torchtext的使用以及机器翻译的过程,给代码做了写注释。torchtext的使用:参考1,参考2,t...原创 2019-07-10 22:18:28 · 622 阅读 · 1 评论 -
pytorch 高阶导数、雅克比矩阵、海塞矩阵、海塞向量积 (Higher order derivative,Jacobian matrix, Hessian vector product)
主要就是利用torch.autograd.grad或者合理的backwardHigher order derivative求解∂nf∂xn\frac{\partial^n f}{\partial x^n}∂xn∂nf,不求混合导数。利用∂∑xi∂xj=1\frac{\partial \sum x_i}{\partial x_j} =1∂xj∂∑xi=1,链式求导法则和递推进行求解de...原创 2019-07-19 17:46:55 · 6459 阅读 · 4 评论