单词

什么是embedding？什么是word embedding？ embedding就是一个映射，将一个空间映射到另一个空间。 Embedding在数学上表示一个maping, f: X -> Y， 也就是一个function，其中该函数是injective（就是我们所说的单射函数，每个Y只有唯一的X对应，反之亦然）和structure-preserving (结构保存，比如在X所属的空间上X1 < X2,那么映射后在Y所属空间上同理 Y1 < Y2)。那么对于word embedding，就是将单词word映射到另外一个空间，其中这个映射具有 injective 和 structure-preserving 的特点。 行为：word embedding就是把一个维数为所有词的数量的高维空间嵌入到一个 维数低 得多的 连续 向量空间中，每个单词或词组被映射为实数域上的向量。 动机： ①distributed representation使单词的表征在数学上有捕捉单词间关系的可能。 原来单词的one-hot表示不可能捕捉到不同单词（word type）之间的关系。因为one-hot之间是正交的。 可以实现”北京-中国 = 巴黎-法国”。 说明embedding很好的捕捉到了语义和语法。语义相似的词有相似embedding ②降维，提高计算效率。one-hot表达太过稀疏，低效

题目描述： 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。 如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 class Solution { public: int lengthOfLastWord(string s) { if(s.size() == 0) { return 0; } int length = 0; for(int i = s.size()-1; i >= 0; i--) { if(s[i] != ' ') { length++; } else { if(length !=0) { break; } } } return length; } }; 来源： CSDN 作者： 走向诗的远方 链接： https://blog.csdn.net/tangya3158613488/article/details/104034014

From : http://wayfoon.iteye.com/blog/182041 word-break:break-all和word-wrap:break-word都是能使其容器如DIV的内容自动换行。 它们的区别就在于： 1，word-break:break-all 例如div宽200px，它的内容就会到200px自动换行，如果该行末端有个英文单词很长（congratulation等），它会把单词截断，变成该行末端为conra(congratulation的前端部分)，下一行为tulation（conguatulation）的后端部分了。 2，word-wrap:break-word 例子与上面一样，但区别就是它会把congratulation整个单词看成一个整体，如果该行末端宽度不够显示整个单词，它会自动把整个单词放到下一行，而不会把单词截断掉的。 word-break;break-all 支持版本：IE5以上 该行为与亚洲语言的 normal 相同。也允许非亚洲语言文本行的任意字内断开。该值适合包含一些非亚洲文本的亚洲文本。 WORD-WRAP:break-word 支持版本：IE5.5以上 内容将在边界内换行。如果需要，词内换行( word-break )也将发生。 来源： https://www.cnblogs.com/Athrun/archive/2011/04

一、强制换行 1 word-break: break-all; 只对英文起作用，以字母作为换行依据。 2 word-wrap: break-word; 只对英文起作用，以单词作为换行依据。 3 white-space: pre-wrap; 只对中文起作用，强制换行。 word-break:break-all 和 word-wrap:break-word 都是能使其容器如DIV的内容自动换行，它们的区别在于： 1、word-break:break-all 假设div宽度为450px，它的内容就会到450px自动换行，如果该行末端有个很长的英文单词，它会把单词截断，一部分保持在行尾，另一部分换到下一行。 显示效果： 2、word-wrap:break-word 例子与上面一样，但区别就是它会把整个单词看成一个整体，如果该行末端宽度不够显示整个单词，它会自动把整个单词放到下一行，而不会把单词截断掉。 显示效果：（就会在div设定的padding内进行填充满，然后切换到下一行） 二、禁止换行 white-space:nowrap 是禁止换行。 overflow:hidden 是让多出的内容隐藏起来，否则多出的内容会撑破容器。 text-overflow:ellipsis 让多出的内容以省略号…来表达。（但是这个属性主要用于IE等浏览器，Opera浏览器用-o-text-overflow

2019年回想起来，没干出什么太大的动静来，刚开始从一月到七月一直在学英语，但是基本上 是很难坚持高效的学下来，平均下来，每学三四天，就要经过一两天的痛苦期（集中不了注意力，就是不想学习，看着那单词就烦，控制不住自己去打开手机微信、去打开朋友圈、去看看有没有人给我发信息，事实上是啥信息都没有）但是过了一两天低谷期，就会走出来，慢慢的发现可以学下去了，但是可以学下去的状态也不是特别高效，由于那些词汇完完全全是生词，不背个二十遍，都完全不会在自己脑海里留下什么深刻的印象。所以每天平均下来也就能20个单词左右，也尝试过每天就背一两百个，但是到第三天，第四天就发现完完全全就是在复习之前背的单词了，并且一整天的复习也完全不够用，复习不过来。学习的过程为了更好的控制自己，几乎把《自控力》这本书完完全全啃了下来。但是后来也慢慢发现短时间内的自控能力是提高了，但是也非常的痛苦。到了七月份，发现四级单词磕磕碰碰终于背了一遍下来，但是发现每天都要去复习，总还有1000来个生词，背了又忘，还没记下来。到了七月份了，现实告诉我，我完全短时间内实现不了我的野心。刚开始野心勃勃，托福100分，后来遇到了不少挫折，发现完全不切合实际，降到60分，最后发现迫于生计，必须去工作，只能再降目标，把四级单词完全搞熟悉，看我们专业的英语文档，磕磕碰碰要能看的懂，到现在还没有实现我那最小的野心，看英语文档还是看不懂

单 词 序 列 【 问 题 描 述 】 给 出 两 个 单 词 （ 开 始 单 词 和 结 束 单 词 ） 以 及 一 个 词 典 。 找 出 从 开 始 单 词 转 换 到 结 束 单 词 ， 所 需 要 的 最 短 转 换 序 列 。 转 换 的 规 则 如 下 ： 1 、 每 次 只 能 改 变 一 个 字 母 2 、 转 换 过 程 中 出 现 的 单 词 ( 除 开 始 单 词 和 结 束 单 词 ) 必 须 存 在 于 词 典 中 例 如 ： 开 始 单 词 为 ： h i t 结 束 单 词 为 ： c o g 词 典 为 ： [ h o t , d o t , d o g , l o t , l o g , m o t ] 那 么 一 种 可 能 的 最 短 变 换 是 ： h i t - > h o t - > d o t - > d o g - > c o g , 所 以 返 回 的 结 果 是 序 列 的 长 度 5 ； 注 意 ： 1 、 如 果 不 能 找 到 这 种 变 换 ， 则 输 出 0 ； 2 、 词 典 中 所 有 单 词 长 度 一 样 ； 3 、 所 有 的

题意翻译 Zig和Zag正在玩文字游戏。Zig说了一个字母，而Zag说了一个以该字母开头的单词。但是这个词需要出现在给出的单词列表中，并且被是相同首字母中使用的次数最少的单词。如果单词的选择不明确(即相同首字母中使用的次数最少的单词不止一个)，那么Zag会选择字典序较小的字母。输入保证对于每个Zig的字母，都有可以选择的单词。 假设有一个由K个不同的单词组成的列表和一个Zig给出的N个字母组成的列表。编写一个程序，根据输入，输出Zag在游戏过程中说出的N个单词。 输入输出格式 输入格式： 第一行输入包含来自的正整数K（1≤K≤100 000）和N（1≤N≤100 000）。 以下K行是K个单词，由小写英文字母组成，不超过21个字母。 以下N行是Zig说的N个小写英文字母。 输出格式： N行，分别对应N个Zig的询问。 题目描述 Zig and Zag are playing a word game. Zig says one letter, and Zag says a word that starts with that letter. However, the word needs to be from the allowed word list and such that Zag already said it the least amount of times. If

问题描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。 输入格式 第1行一个数n，接下来n行每行是一个长度不超过10的字符串，表示一个要背的单词。 接着是一个数m，然后是m行长度不超过10的字符串，每个表示文章中的一个单词。 输出格式 输出文件共2行。第1行为文章中最多包含的要背的单词数，第2行表示在文章中包含最多要背单词的最短的连续段的长度。 输入样例 3 hot dog milk 5 hot dog dog milk hot 输出样例 3 3 HINT 对于30%的数据 n<=50，m<=500； 对于60%的数据 n<=300，m<=5000； 对于100%的数据 n<=1000，m<=100000； 时间限制：1s 空间限制：128MB #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<map> using namespace std; typedef unsigned long long uLL;

题目背景 滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。 题目描述 udp2.T3如果遇到相同的字符串，输出后面的 蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示单词个数和询问个数。 接下来N行每行包含一个字符串，仅包含大小写字母，长度不超过15，表示一个单词。 再接下来M行每行包含两个整数x、y，表示求从第x到第y个单词中字典序最大的单词。 输出格式： 输出包含M行，每行为一个字符串，分别依次对应前面M个询问的结果。 输入输出样例 输入样例#1： 复制 5 5 absi hansbug lzn kkk yyy 1 5 1 1 1 2 2 3 4 4 输出样例#1： 复制 yyy absi hansbug lzn kkk 说明 样例说明： 第一次操作：在{absi,hansbug,lzn,kkk,yyy}中找出字典序最大的，故为yyy 第二次操作：在{absi}中找出字典序最大的，故为absi 第三次操作：在{absi,hansbug}中找出字典序最大的，故为hansbug 第四次操作：在{hansbug,lzn}中找出字典序最大的，故为lzn 第五次操作：在{kkk}中找出字典序最大的，故为kkk

正题 题目链接: https://jzoj.net/senior/#main/show/3852 题目大意 n n n 个单词串，头尾有两个相同单词就可以连在一起，求一个最长的环使得平均单词长度最长。 解题思路 其实总共 26 ∗ 26 26*26 2 6 ∗ 2 6 个点，然后求一个回路使得平均边长最长 就是0/1分数规划问题 二分一个答案 m i d mid m i d ，将边权改为 m i d − w mid-w m i d − w ，然后跑负环判断即可。 c o d e code c o d e # include <cstdio> # include <cstring> # include <algorithm> # include <queue> using namespace std ; const int N = 800 ; const double eps = 1e-5 ; struct node { int to , next , c ; double w ; } a [ 100010 ] ; queue < int > q ; int n , ls [ N ] , cnt [ N ] , tot ; char s [ 1100 ] ; bool v [ N ] ; double f [ N ] ; void addl ( int x , int y , int