Chailyn_Trista-CSDN博客

原创 [抽取式文本摘要 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 315

原创 [leetcode] 127. Word Ladder (BFS)

注意点：一次变一个位置上的字母——>相邻，最短——>bfs，访问后删除是由于有最短的要求（若再次访问到意味着形成环，不是最短，所以无效）。bfs借助队列，每轮访问一层（看作树的话），即上一轮所访问节点的所有有效的相邻节点。bfs的框架借助循环+队列实现。以下，注释的部分直接使用vector，会超时，于是改用unordered_set。class Solution {publ...

2018-10-12 09:37:20 189

原创 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 558

原创 Stanford 深度自然语言处理学习笔记（十）

注意力机制为各隐层节点分配不同的注意力（权重）。可按需访问隐层状态。利用注意力模型在源和目标之间建立隐式的关联。可以看成一种对齐。打分函数————>分数—softmax—>权重。加权和就是上下文向量。用到了编码器的全部隐层状态信息。不同时刻分配的权重不同。第二种方法使ht和hs形成更复杂的交互。第三种方法使用单层神经网络，ht和hs没有交互。...

2018-08-02 10:33:47 309

原创 Stanford 深度自然语言处理学习笔记（九）

复习机器翻译传统的机器翻译需要很多人工特征编码器使用RNN扩展：使得两个单元解耦，同时两个RNN模块都会有更高的准确率。这意味着编码器和解码器有不同的W(hh)矩阵。解码阶段的输入改变翻转输入词的顺序使对应词的位置更靠近，能够减少输出阶段的误差比例，减少梯度消失问题 ...

2018-08-02 10:23:40 276

原创 Stanford 深度自然语言处理学习笔记（八）

概率越大，越有可能是正确的表达。 RNN 关于梯度当t－k足够大且βWβh比1小或比1大时，指数(βWβh)t−k很容易为较小或较大的值。由于词距较远的交叉熵误差通过t－k来评估。当梯度消失时，在迭代t中词距较远的词对于预测下一个词的贡献度将会逐渐下降。在实验过程中，一旦梯度值增长很大，就会很容易探测到其引起的溢出（如：无穷与非数值）；这就是梯度爆炸...

2018-08-01 17:05:59 244

原创 Stanford 深度自然语言处理学习笔记（七）

本节课是tensorflow入门 axis=1表示列。合为一列。 lr表示learning rate Visual Dialog 三个向量合并后连接全连接层和解码器线性回归命名需要调用多个命名作用域skip-gram定义 skipgram()修改skipgram(), 在返回前增加验证集的处理定义 ru...

2018-08-01 16:01:05 197

原创 Stanford 深度自然语言处理学习笔记（三）

归一化因子的计算代价很大（softmax的分母部分）。Negative Sampling用sigmoid表概率。主要的思路：对一对实际的词对（一个中心词及一个窗口内的其他词）和一些随机的词对（一个中心词及一个随机词）训练二元逻辑回归模型（参见这篇文章）保证一些出现比较少的词可以被尽可能多的抽样（参见寒小阳博客）这里的表示“错误的”或者“负面的”语料库。我们可以从...

2018-07-31 09:12:09 232

原创 Stanford 深度自然语言处理学习笔记（二）

1、one-hot缺点：无法表示词之间的近似含义（相似性）。究其根本你会发现，是你开了一个极高维度的空间，然后每个词语都会占据一个维度，因此没有办法在空间中关联起来。因此我们可能可以把词向量的维度降低一些，在这样一个子空间中，可能原本没有关联的词就关联起来了。(寒小阳的博客)2、distributional similarityrepresent a word by means of ...

2018-07-30 12:09:45 400

原创 Stanford 深度自然语言处理学习笔记（一）

1、深度学习与机器学习的主要区别：深度学习自动学习特征，机器学习使用人工特征，所做工作在于数值优化。深度学习是表征学习（representation learning,自动学习特征）的一个分支，得到多层特征。人工特征通常over-specified,incomplete. 而learned features 更加灵活通用，训练过程中不断学习和提升。2、为什么NLP难？人类语言...

2018-07-30 10:03:14 523

原创 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 252

原创 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 140

原创 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 136

原创 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 158

原创 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 163

原创 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 171

原创 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 722

原创 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 139

原创 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 185

原创 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 294

原创 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 261

原创 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 122

原创 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 121

原创 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 277

原创 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 220

原创 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 187

原创 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 212

原创某度笔试编程题

刚做出来，好气哦，不确定对不对，欢迎大家纠错~~题目大概是输入 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 224

原创 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 169

原创 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 194

原创中序遍历二叉树

//中序遍历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 197

原创归并排序

//归并排序#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 160

原创堆排序

//堆排序#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 137

原创快速排序

这么基础的东西不应该生疏了！//快速排序#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 136

原创 hdoj水题练习（二）

hdoj2072 惭愧，做了好久。但依然是水题嗯。//hdoj2072#include<string>#include<set>#include<iostream>#include <sstream> //getlineusing namespace std;int mai...

2018-04-06 17:04:51 292

原创 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 999

Chailyn_Trista的博客