Landon9-CSDN博客

翻译 ViT和Transformer

全连接层的输入为196乘768，输出也为196×768，再给每个Token加上位置编码和额外一个class Token，得到197×768。其中，‘*’ 为class Embedding ，每一个token都会和任意一个token做交互，认为clsss token能够从其他token中的到相关信息，把这个作为我们最后做分类的依据。一张图像可以被分成多个小的图像块，这样的一个图像块就像nlp领域中的一个单词，和NLP不同的是ViT是一个有监督的训练。位置编码是通过学习来的，需要体现出各个位置之间的相关性。

2023-04-14 21:00:28 535

原创 p1127洛谷词链

#include<iostream>#include<vector>#include<queue>#include<algorithm>#include<map>#include<memory.h>#include<string>using namespace std;string st[1010];int n;//以26个字母为点，每个单词是一条连向首位单词的边，首尾相同的单词是自环，//题目的意思.

2020-08-11 09:31:28 265

原创洛谷p1807 spfa算法和拓扑排序两种算法

第一种拓扑排序：//有重边//对入度为零的点#include<iostream>#include<queue>#include<algorithm>#include<vector>#include<memory.h>#define maxn 1505using namespace std;struct edge{ int v,w;};vector<edge> s[maxn];queue<int

2020-08-08 21:15:39 239 1

原创拓扑排序模板题洛谷 p1113

题目：https://www.luogu.com.cn/problem/P1113//拓扑排序#include<iostream>#include<queue>#include<algorithm>#include<vector>#include<stack>using namespace std;int n;vector<int> v[10005];//记录出度编号int ru[10005];//记录入度的个数

2020-08-08 12:21:32 348

原创图的两种遍历 dfs和bfs 模板题洛谷p5318查找文献

https://www.luogu.com.cn/problem/P5318洛谷：p5318查找文献图的遍历dfs和bfss是边的集合e是点和边的集合如：8 91 21 31 42 52 63 74 74 87 8s[0]={1,2},s[1]={1,3},s[2]={1,4}……e[1][0]=0 表示1号点的第一条边是0号边e[1][1]=1,e[1][2]=2,e[2][0]=3,e[3][0]=4;#include<iostrea

2020-08-07 18:32:31 407

原创 CF1278B------A and B

这道题在网上看了两种解答1、第一种我不太懂证明显而易见：无论a和b是多少，只要a-b是相同的，则解一定是相同的。每一组差值都是都是由总和减去最多一个数得到的，如 1 = 1， 2=1+3-2，3=1+2，4=2+3-1，5=1+2+3+4-5 ，6 =1+2+3；令sub=abs(a-b) sum[i]表示1到i的累加和（这个不难求得），只要保证sum[i] - sub是偶数，且sum[i]大于等于sub，则i就是解2、第二种第一个条件：让 c为a,b最终相等的值： 2*c=...

2020-08-01 15:53:10 285

原创牛客——种树

题目描述：某条街被划为 n 条路段，这 n 条路段依次编号为1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。输入：第一行为n，表示路段数。第二行为h，表示建议数。下面 h 行描述一条建议：b,e,t，用一个空格分隔。输出：输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。//https:

2020-07-14 14:29:32 507

原创 c++ sort函数

学习到c++中的stl，准备通过写博客的方式记录下学习的内容，以下内容是通过书籍或其他博客学习到的内容整合到一起，笔者思维浅薄，初学c++有很多不能完全理解的内容，也有很多错误，希望读者能够指正出来。c++中使用algorithm头文件中的void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);可以对任意对象进行排序。这种排序速度快，算法的时间复杂度为n*log2n，如果不指定排序方法，则默认为升序排

2020-07-11 13:04:52 171

lllongwzl的博客