算法
文章平均质量分 56
夜不修
爱学Java的萌新
展开
-
Attention Is All You Need-论文解读(不含实验)
在这些模型中,关联来自两个任意输入或输出位置的信号所需的操作数量随着位置之间的距离而增加,对ConvS2S是线性的,对于ByteNet是对数的。这种掩蔽,再加上输出嵌入偏移一个位置的事实,确保了对位置i的预测只能取决于小于的位置处的已知输出。解读:在卷积神经网络中,卷积在面对长序列时,会产生累积的效果,当累计到一定程度才能到达序列的结尾,此外,卷积还具有多通道输出的效果。解读:在下面的解码器中,我们要注意红色框中的内容,它实现了在t时间的时候不会看到t时间之后的输入,以保证训练和预测的时候行为一致。原创 2023-12-30 18:20:29 · 1275 阅读 · 1 评论 -
克鲁斯卡尔算法
这个算法,和普利姆算法最后想要的结果是相同的,都是为了获取通过所有点的最短路径。普利姆算法是从点开始查找,自上而下。克鲁斯卡尔算法是从边开始查找。那么,就让我们就说一说这个算法吧!先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,即把两棵树合成一棵树,反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之。依次类推,直到森林中只有一棵树,也即子图原创 2022-02-27 22:05:28 · 454 阅读 · 0 评论 -
普利姆算法(Prim)
给大家介绍一下普利姆算法,普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。因此,在某些场合,普原创 2022-02-26 22:32:59 · 2790 阅读 · 0 评论 -
分治算法(Java)
想必大家通过算法的名字就已经明白了,这个算法的过程,一个是分,一个是治。那么我为什么要使用这种算法呢?因为当前的问题是我们使用现有的方法是解决不了的,所以我们需要将一个复杂的问题分成两个或者是更多个相同或相似的子问题,然后再一我们已有的方法去解决。因此,我们要先分,再治,最后再合并。可能大家觉得有一点抽象,这个算法的本质就是我们将复杂的问题简单化使用辅助工具来解决。在这个算法中,我们的工具,那就是递归。下面我给大家讲解一下这个算法的典型例题汉诺塔。有三根杆子A,B,C。A杆上有N个(N>1)原创 2022-02-14 19:42:47 · 302 阅读 · 0 评论 -
二分查找法(非递归,无重复元素)
原创 2022-02-14 19:30:31 · 295 阅读 · 0 评论