- 博客(36)
- 收藏
- 关注
原创 [抽取式文本摘要 ACL2019]Searching for Effective Neural Extractive Summarization: What Works and What’s Next
Zhonget al.,(2019)ACL.模块sentence encoder: sentence representations 选什么基本没区别document encoder: contextualized sentence representationsdecoder: extract a subset of sentences Sequence L...
2020-02-26 20:46:41
334
原创 [leetcode] 127. Word Ladder (BFS)
注意点:一次变一个位置上的字母——>相邻,最短——>bfs,访问后删除是由于有最短的要求(若再次访问到意味着形成环,不是最短,所以无效)。bfs借助队列,每轮访问一层(看作树的话),即上一轮所访问节点的所有有效的相邻节点。bfs的框架借助循环+队列实现。以下,注释的部分直接使用vector,会超时,于是改用unordered_set。class Solution {publ...
2018-10-12 09:37:20
203
原创 tensorflow实操 word2vec 小白入门
为了让更多胖友体会到和我一样的快感!首先务必更新您的tensorflow!(本人1.9.0)然后(以下来自Sanford CS224n的课题代码)utils.py# -*- coding: utf-8 -*-"""Created on Thu Aug 02 15:39:24 2018@author: lulu"""import osimport gzipim...
2018-08-02 20:22:44
580
原创 Stanford 深度自然语言处理 学习笔记(十)
注意力机制为各隐层节点分配不同的注意力(权重)。可按需访问隐层状态。利用注意力模型在源和目标之间建立隐式的关联。可以看成一种对齐。打分函数————>分数—softmax—>权重。加权和就是上下文向量。用到了编码器的全部隐层状态信息。不同时刻分配的权重不同。第二种方法使ht和hs形成更复杂的交互。第三种方法使用单层神经网络,ht和hs没有交互。...
2018-08-02 10:33:47
335
原创 Stanford 深度自然语言处理 学习笔记(九)
复习 机器翻译传统的机器翻译需要很多人工特征 编码器使用RNN扩展:使得两个单元解耦,同时两个RNN模块都会有更高的准确率。这意味着编码器和解码器有不同的W(hh)矩阵。解码阶段的输入改变翻转输入词的顺序使对应词的位置更靠近,能够减少输出阶段的误差比例,减少梯度消失问题 ...
2018-08-02 10:23:40
292
原创 Stanford 深度自然语言处理 学习笔记(八)
概率越大,越有可能是正确的表达。 RNN 关于梯度当t-k足够大且βWβh比1小或比1大时,指数(βWβh)t−k很容易为较小或较大的值。由于词距较远的交叉熵误差通过t-k来评估。当梯度消失时,在迭代t中词距较远的词对于预测下一个词的贡献度将会逐渐下降。 在实验过程中,一旦梯度值增长很大,就会很容易探测到其引起的溢出(如:无穷与非数值);这就是梯度爆炸...
2018-08-01 17:05:59
254
原创 Stanford 深度自然语言处理 学习笔记(七)
本节课是tensorflow入门 axis=1表示列。合为一列。 lr表示learning rate Visual Dialog 三个向量合并后连接全连接层和解码器 线性回归 命名 需要调用多个命名作用域skip-gram定义 skipgram()修改skipgram(), 在返回前增加验证集的处理定义 ru...
2018-08-01 16:01:05
214
原创 Stanford 深度自然语言处理 学习笔记(三)
归一化因子的计算代价很大(softmax的分母部分)。Negative Sampling用sigmoid表概率。主要的思路:对一对实际的词对(一个中心词及一个窗口内的其他词)和一些随机的词对(一个中心词及一个随机词)训练二元逻辑回归模型(参见 这篇文章) 保证一些出现比较少的词可以被尽可能多的抽样 (参见寒小阳博客)这里的 表示“错误的”或者“负面的”语料库。我们可以从...
2018-07-31 09:12:09
248
原创 Stanford 深度自然语言处理 学习笔记(二)
1、one-hot缺点:无法表示词之间的近似含义(相似性)。究其根本你会发现,是你开了一个极高维度的空间,然后每个词语都会占据一个维度,因此没有办法在空间中关联起来。因此我们可能可以把词向量的维度降低一些,在这样一个子空间中,可能原本没有关联的词就关联起来了。(寒小阳的博客)2、distributional similarityrepresent a word by means of ...
2018-07-30 12:09:45
414
原创 Stanford 深度自然语言处理 学习笔记(一)
1、深度学习与机器学习的主要区别:深度学习自动学习特征,机器学习使用人工特征,所做工作在于数值优化。深度学习是表征学习(representation learning,自动学习特征 )的一个分支,得到多层特征。人工特征通常over-specified,incomplete. 而learned features 更加灵活通用,训练过程中不断学习和提升。2、为什么NLP难?人类语言...
2018-07-30 10:03:14
542
原创 POJ 1837 动态规划
完全参考 这篇博客#include<iostream>#include<cstring>using namespace std;int dp[21][150001];////int main(){ int C,G; cin>>C>>G; int *c=new int[C+1]; int *g=new int[G+1]; for(...
2018-07-12 17:04:25
261
原创 POJ 2586
贪心?列举法#include<iostream>using namespace std;int main(){ long long s,d,tsum,sum; while(scanf("%lld %lld",&s,&d)!=EOF){ int i; for(i=1;i<=5;++i){ tsum=(5-i)*s-i*d; if(ts...
2018-07-11 20:30:51
151
原创 POJ 3006 素数
#include<iostream>#include<cstring>///memset#define top 1000001using namespace std;bool isPrime[top];void getIsPrime(){ memset(isPrime,true,top);//按字节初始化 isPrime[0]=isPrime[1]=fa...
2018-07-11 17:53:55
147
原创 POJ 3253 哈夫曼树 优先队列
借助stl的priority_queue实现哈夫曼树的思想。换成__int64后AC#include<iostream>#include<queue>using namespace std;int main(){ __int64 n,k; cin>>n; priority_queue<__int64,vector<__int64>...
2018-07-11 16:46:39
167
原创 POJ 1804 归并排序 求逆序数
借助归并的解法 结果TLE#include<iostream>#include<vector>using namespace std;int count;void merge(vector<int>sr,vector<int>&r,int s,int m,int e){ int k=s,i=s,j=m; for(;i<m&a...
2018-07-11 08:56:58
173
原创 POJ 2388 随机快排
随机快排,寻找第k大的数(当然包括中位数啦注意随机数rand()需要#include<cstdlib>qsort 的return条件有点小变化#include<iostream>#include<vector>#include<cstdlib>//rand()using namespace std;int quicksort(vector&...
2018-07-10 21:16:56
179
原创 POJ 1007 求逆序数 快排
我自己的思路,顺便复习快排#include<iostream>#include<string>#include<vector>using namespace std;int getcount(string s,int len){//求逆序数 int count=0; for(int i=1;i<len;++i){ for(int j=0;...
2018-07-10 18:18:50
733
原创 POJ 1016 串
Time Limit Exceeded why???#include<iostream>#include<algorithm> #include<sstream>using namespace std;string calInv(string s){ int len=s.size();///>1 string res; sort(&am...
2018-07-10 09:41:34
149
原创 POJ 2159
#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;void countfreq(string s,vector<int>& freq){ int len=s.size(),count=1; ...
2018-07-09 17:42:53
212
原创 POJ 3299
#include<iostream>#include<cmath>#define exp 2.718281828using namespace std;float geth(float t,float d){ float h,e; e=6.11*pow(exp,5417.7530*((1/273.16)-(1/(d+273.16)))); h=0.5555*...
2018-07-09 10:59:09
314
原创 POJ 1207
暴力 题目简直坑#include<iostream>using namespace std;int main(){ int x,y,max,count,k; while(scanf("%d %d",&x,&y)!=EOF){ cout<<x<<" "<<y<<" "
2018-07-09 09:47:16
281
原创 POJ 1005
#include<iostream>#include<cmath>#define PI 3.1415926using namespace std;int main(){ int n; cin>>n; float x,y,r,area; int year; for(int i=0;i<n;++i){ cin>>x>&g...
2018-07-08 23:50:17
137
原创 POJ 1003
#include<iostream>using namespace std;int main(){ float c; while(cin>>c,c!=0.00){ int k=2; float sum=0.0; sum+=1.0/k; while(sum<c){ k+=1; sum+=1.0/k; } cout<&...
2018-07-08 17:39:36
133
原创 POJ百练 2018研究生上机测试A(回文数)
结束后不能在线评测。欢迎指正。#include<cstdio>#include<stdio.h>#include<cstdlib>#include<sstream>#include<iostream>#include<string>#include<cstring>#include<algorithm
2018-07-08 16:49:08
298
原创 hdoj水题练习(七)
hdoj 1237表达式求值 by 两个栈起初Runtime Error(ACCESS_VIOLATION) 最后参考了这篇博客 特别要注意0满满的都是细节 也是很艰辛//hdoj 1237 表达式求值#include <stdio.h>#include <stack>#include <string.h>///strcmp#incl...
2018-04-22 00:20:40
233
原创 hdoj水题练习(六)
emmm,这个系列似乎没那么水了><DP系列,虽然个人觉得第一题没那么典型,不过确实也用到了自底向上的递推。hdoj 2062思路:递推求解每个分组中数的个数注意:1、long long 和 %lld(Runtime Error(ACCESS_VIOLATION) or WA...) 2、字典序 3、m要减去空集的情况//hdoj 2062#inc...
2018-04-20 20:44:26
208
原创 hdoj水题练习(五)
hdoj2031我的思路:(注意数值转字符或字符串)//hdoj 2031#include <string>#include <stdio.h>#include <iostream>#include <sstream>//字符串流对象using namespace std;int main(){ int n,r; bool minus...
2018-04-20 17:58:04
221
原创 某度笔试编程题
刚做出来,好气哦,不确定对不对,欢迎大家纠错~~题目大概是输入 n行m列,起始点sx,sy,求能到达的最大数字。只能往比自己大的方向走。#include <iostream>#include<vector>using namespace std;int n,m,sx,sy;void until_ismax(int i,int j,vector<vector...
2018-04-18 22:59:41
240
原创 hdoj水题练习(四)
//hdoj 2057十六进制输入输出:%x刚开始自己傻逼地用字符串来做转换TATlearn from others: 由于题目所说的16进制数长度小于15位,所以换算成2进制位的话小于64(16*4)位,需用长整形。 long long 和_int64输出16进制数时,不能输出负数,若是负数必须转换一下。实测:负数输出的是补码-1 0fffffffffffffff...
2018-04-18 11:27:09
182
原创 hdoj水题练习(三)
字符串系列(包括上一篇的2072)//hdoj 2081#include<string>#include<iostream>using namespace std;int main(){ int n; cin>>n; for(int i=0;i<n;++i){ string l,s="6"; cin>>l; s+=l.substr(6,5...
2018-04-18 11:17:33
214
原创 中序遍历二叉树
//中序遍历1#include<stack>void inorder(TreeNode* root){//注意p的更新! if(!root) return; stack<TreeNode*> stk; stk.push(root); TreeNode* p; while(!stk.empty()){ while(p=stk.top(...
2018-04-13 20:39:14
212
原创 归并排序
//归并排序#include<vector>#include<iostream>using namespace std;void merge(vector<int> array,vector<int>&res,int m,int n, int t){ int i=m,j=n,k=m; for(;i<n&&j&...
2018-04-13 12:19:46
174
原创 堆排序
//堆排序#include<vector>#include<iostream>using namespace std;void heapAdjust(int s,int t,vector<int>& array){//s,t从1开始,用于数组下标时要-1 int head=array[s-1]; for(int j=2*s;j<=t;...
2018-04-13 10:28:31
149
原创 快速排序
这么基础的东西不应该生疏了!//快速排序#include<vector>#include<iostream>#include<stdio.h>using namespace std;int partion(int low,int high,vector<int>&array){ int pivot=array[low]; whi...
2018-04-13 09:07:19
143
原创 hdoj水题练习(二)
hdoj2072 惭愧,做了好久。但依然是水题嗯。//hdoj2072#include<string>#include<set>#include<iostream>#include <sstream> //getlineusing namespace std;int mai...
2018-04-06 17:04:51
315
原创 hdoj水题练习(一)
刷了不少剑指offer和leetcode练习算法,都是只要写个函数,结果被要求格式的输入输出打败!哭!赶快练习!按这个顺序:https://blog.csdn.net/liuqiyao_01/article/details/8477645//hdoj1089 针对行数未知的输入#include <stdio.h>//要有.hint main(){ int a, b; whi...
2018-04-06 15:00:05
1042
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人