算法
文章平均质量分 76
@当当2333333
最近学雅思的一个小码农~
展开
-
【递归+回溯】
回溯算法原创 2023-01-18 14:30:01 · 123 阅读 · 0 评论 -
N-gram语言模型以及kenlm(1)
N-gram语言模型kenlmN-gramkenlm安装kenlm,他是基于cmake的c++程序,在非root情况下需要指定几个参数,还需要下载几个安装包;安装教程见之后的博客,或者可查阅其它,教程很多。安装完毕后,执行lmplz -o 2 --verbose_header --text test1.txt --arpa douban.arpa注:lmplz --help可以得到每一个参数的意义语料库可以是多种语言,我在这里是根据具体任务对双语语料各自生成了语言模型,一般用三元语言模型。原创 2020-05-12 16:03:08 · 394 阅读 · 1 评论 -
Transformer为什么要有pos embedding
前几天面试面试官问了我一个问题,Transformer的编码部分用的是attention,那么它会不会在编码后几个单词的时候丢失掉前面的信息?Transformer为什么要有位置信息?想summary一下,小白一枚。首先,个人感觉LSTM有点像串行结构,其最明显的特点是按单词顺序一个一个进行编码的,比如我在人民广场吃炸鸡:input:[w1,w2,w3,w4,w5…w9]但是在进行编码的时候隐状态h(t)的计算必须等到前t-1个隐变量计算完毕后才会开始计算,所以有点像串行结构。那么为什么LSTM模型后原创 2020-05-11 16:45:18 · 1630 阅读 · 0 评论 -
lc-295 数据流的中位数
堆的经典解法直观方法用数组求解,每次添加元素或查找中位数时对数组排序,分析一下时间复杂度:添加元素时排序addnum复杂度o(n),findmedia复杂度o(1);查询中位数排序,addnum复杂度o(1),findmedia复杂度o(nlogn);我们改进一下算法,动态维护一个大顶堆和一个小顶堆;大顶堆维护一半元素,小顶堆维护一半;维持大顶堆的堆顶要比维护小顶堆的堆顶小;所以会出现...原创 2020-05-07 10:39:46 · 123 阅读 · 0 评论 -
全排列之回溯算法
回溯算法+剪支(此处没有涉及到)可以将回溯算法想象成一颗二叉树的深度遍历,遍历到叶子节点回到上一个结点,在进行遍历,也就是进行回溯操作;class Solution {public: vector<vector<int>> res; vector<vector<int>> permute(vector<int>&a...原创 2020-04-08 11:34:27 · 101 阅读 · 0 评论