![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
TaoTaoFu
这个作者很懒,什么都没留下…
展开
-
变分自动编码器(VAE)
VAE(Variational Autoencoder)的原理Kingma, Diederik P., and Max Welling. "Auto-encoding variational bayes."arXiv preprint arXiv:1312.6114(2013).论文的理论推导见:https://zhuanlan.zhihu.com/p/25401928中文翻译为:...转载 2019-12-17 17:20:43 · 1225 阅读 · 0 评论 -
Attention Is All You Need
一文看懂Transformer内部原理(含PyTorch实现)Transformer注解及PyTorch实现原文:http://nlp.seas.harvard.edu/2018/04/03/attention.html 作者:Alexander Rush 转载自机器之心:https://www.jiqizhixin.com/articles/2018-11-06-10?from=...转载 2019-02-22 19:00:17 · 889 阅读 · 0 评论 -
字符串匹配问题——KMP算法理论
KMP算法(研究总结,字符串)前段时间学习KMP算法,感觉有些复杂,不过好歹是弄懂啦,简单地记录一下,方便以后自己回忆。引入首先我们来看一个例子,现在有两个字符串A和B,问你在A中是否有B,有几个?为了方便叙述,我们先给定两个字符串的值A="abcaabababaa"B="abab"那么普通的匹配是怎么操作的呢?当然就是一位一位地比啦。(下面用蓝色表示已经匹配,黑色表示转载 2017-08-18 16:17:57 · 331 阅读 · 0 评论 -
字符串匹配问题——next数组计算
在KMP算法中,最关键的就是求解next数组了。那么如何快速求解next数组呢?已知模式串:A B C D A B D D A其next数组:0 0 0 0 1200 1那么是如何求证出来的呢?首先字符串从左至右遍历。第一个字符A的next数组对应元素为0,第一个字符A和第2个字符B比,不相等。B:0(表示字符B的next数组对应元素为0);第一个字转载 2017-08-18 16:19:44 · 1497 阅读 · 0 评论 -
剑指OFFER 算法练习
1.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { int m = array.length;原创 2017-08-16 16:35:13 · 282 阅读 · 0 评论 -
拼音串最有可能表示的意思
import java.util.ArrayList;import java.util.HashMap;import java.util.Map.Entry;import java.util.Scanner;import java.util.Set;public class Main { static HashMap dict = new HashMap(); static {原创 2017-08-25 12:02:32 · 678 阅读 · 0 评论 -
各类算法笔试题汇总
1. 假设某卡牌类游戏里面,你搜集了 17 种卡牌,每种卡牌的攻击伤害率从小到大排列分别 为 1,4,9,… ,289,即 n 的平方(1【分析】 此类问题属于组合计数问题,在组合数学中,最经典的问题就是给定n个不同类型的砝码(单个类型的砝码数不固定),求当给定一个值时,求解能够完成称重的所有组合数。而此类问题一般可通过“生成函数(母函数)”的方法来解决。但这种方法再实际编程过程中,往原创 2017-08-20 22:44:21 · 8184 阅读 · 0 评论 -
字符串匹配问题——KMP算法实现
public class Main { public int[] findNext(String str) { int[] next = new int[str.length()]; char[] c = str.toCharArray(); next[0] = 0; if(str.length() == 1) return next; else { for(i原创 2017-08-18 16:20:54 · 312 阅读 · 0 评论 -
动态规划
作者:徐凯强 Andy链接:https://www.zhihu.com/question/23995189/answer/35324479来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。动态规划中递推式的求解方法不是动态规划的本质。我曾经作为省队成员参加过NOI,保送之后也给学校参加NOIP的同学多次讲过动态规划,我试着讲一下我理解的动态规转载 2017-08-16 11:15:23 · 346 阅读 · 0 评论 -
排序算法的时间复杂度和空间复杂度
1、 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果A i == A j,Ai转载 2017-07-15 16:10:48 · 387 阅读 · 0 评论 -
各类排序总结【代码】
一. 前期准备1. 利用java.lang.Math.random()生成数据 public int[] getRandomList_one(int n) { int[] data = new int[n]; for( int i=0 ; i<10 ; i++ ) { data[i] = (int)(Math.random()*100); } return原创 2017-07-15 14:19:01 · 316 阅读 · 0 评论 -
桶排序
桶排序基本思想:假定输入是由一个随机过程产生的[0, M)区间上均匀分布的实数。将区间[0, M)划分为n个大小相等的子区间(桶),将n个输入元素分配到这些桶中,对桶中元素进行排序,然后依次连接桶输入0 ≤A[1..n] [桶——关键字]映射函数bindex=f(key) 其中,bindex 为桶数组B的下标(即第bindex个桶), k为待排序转载 2017-04-04 14:14:46 · 558 阅读 · 0 评论 -
家谱
数据结构:树(孩子兄弟表示法)数据集:data.txtA(A1,A2)A1(A11,A12,A13)import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamReader;imp原创 2017-04-10 21:14:38 · 917 阅读 · 0 评论