单词

考GRE,可以不背单词吗?

匿名 (未验证) 提交于 2019-12-03 00:15:02
很多备考中的小伙伴都会吐槽, “背GRE单词真的扒掉我一层皮”、 “如果可以不背单词还能拿高分就好了”。 考GRE,真的可以不背单词吗? “考GRE,可以不背单词吗?” 答案是: 对有些人来说,真的可以。 问题是―― 你是不是那样的人? 什么样的人可以不背单词呢? 首先,我们排除特殊情况:平时常读高难度英文文章、高难度英文学术著作,单词量本身就至少有一两万的大神,以至于这类人并不觉得GRE单词有什么难度……这类人根本无需纠结“考GRE,可以不背单词吗”这种问题;这种人在考生中占比也小到可以忽略不计。我们不讨论他们。 接下来,我们的讨论仅 针对单词量不高,做GRE填空确实有很多词汇不认识的同学。 我们分情况讨论。 对背不背单词的问题 我们需要两个维度: 1.目标分数: 我们分为希望冲击 160的高分目标 ; 155左右的好成绩目标 ; 150左右的一般成绩目标 。 2.阅读能力: 你有多年阅读、尤其是阅读学术著作的经验吗?我们分为 经验充分 (有多年阅读习惯,经常读学术著作,阅读能力极高); 一般经验 (学术著作读的不多,读不太懂(普通著作有一定阅读量和阅读经验); 缺乏经验 (平时不怎么读书) 接下来我们分情况讨论 如果你阅读经验丰富――表现为按照考试时间要求来做GRE阅读,正确率非常高――以及所需成绩并不太高,155就足以令你满足的话,其――实――你――可――以――不怎么背单词!

作业五

匿名 (未验证) 提交于 2019-12-03 00:14:01
Lexical Analyzer - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词(Lexemes - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 1.标识符(10) 2.无符号数(11) 3.保留字(一词一码) 4.运算符(一词一码) 5.界符(一词一码) 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 < 20 while 4 <= 21 do 5 <> 22 end 6 > 23 l(l|d)* 10 >= 24 dd* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0 #include<stdio.h> #include<string.h> #include<stdlib.h> char prog[800],token[20];// char ch,error; int syn,p,m,n,sum;// syn, sum,p p char *word[6]={"begin","if","then","while","do","end"}; int main(){ p=0; printf("\n ( # ) "); do{ ch=getchar(); prog[p++]=ch; } while(ch!='#'); p=0; do{

编译原理之词法分析程序的设计与实现

匿名 (未验证) 提交于 2019-12-03 00:13:02
一、程序要求(以python为例)。 1.词法分析程序( Lexical Analyzer )要求: - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词( Lexemes ) - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 2.程序结构: 输入:字符流(什么输入方式,什么数据结构保存) 处理: 输出:单词流(什么输出形式) 3.单词类别: 1.标识符(10) 2.无符号数(11) 3.保留字(一词一码) 4.运算符(一词一码) 5.界符(一词一码) 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 < 20 while 4 <= 21 do 5 <> 22 end 6 > 23 l(l|d)* 10 >= 24 dd* 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0 二、代码实现(以python为例)。    1.词法分析程序。 1 import re 2 3 strs = "if sum >= 1000 then x : x - 1;#" + " " 4 5 types = { 'begin' : 1 , 6 'if' : 2 , 7 'then' : 3 , 8 'while' : 4 , 9 'do' : 5 , 10 'end' :

30. 串联所有单词的子串

匿名 (未验证) 提交于 2019-12-03 00:05:01
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 示例 1: 输入: s = "barfoothefoobarman", words = ["foo","bar"] 输出:[0,9] 解释: 从索引 0 和 9 开始的子串分别是 "barfoor" 和 "foobar" 。 输出的顺序不重要, [9,0] 也是有效答案。 示例 2: 输入: s = "wordgoodgoodgoodbestword", words = ["word","good","best","word"] 输出:[] /* 解题思路: 这道题让我们求串联所有单词的子串,就是说给定一个长字符串, 再给定几个长度相同的单词,让我们找出串联给定所有单词的子串的起始位置, 还是蛮有难度的一道题。假设 words 数组中有n个单词,每个单词的长度均为 len, 那么实际上这道题就让我们出所有长度为 n*len 的子串,使得其刚好是由 words 数组中的所有单词组成。 那么我们就需要经常判断s串中长度为 len 的子串是否是 words 中的单词,为了快速的判断,就要使用哈希表, 同时由于 words 数组可能有重复单词,所以就要用

机器翻译

匿名 (未验证) 提交于 2019-12-02 23:57:01
题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内存中有 M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过 M-1 ,软件会将新单词存入一个未使用的内存单元;若内存中已存入 M 个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。 假设一篇英语文章的长度为 N 个单词。给定这篇待译文章,翻译软件需要去外存查找多少次词典?假设在翻译开始前,内存中没有任何单词。 输入格式 共 2 2行。每行中两个数之间用一个空格隔开。 第一行为两个正整数 M,N ,代表内存容量和文章的长度。 第二行为 N个非负整数,按照文章的顺序,每个数(大小不超过 1000 )代表一个英文单词。文章中两个单词是同一个单词,当且仅当它们对应的非负整数相同。 输出格式 一个整数,为软件需要查词典的次数。 输入输出样例 输入 #1 3 7 1 2 1 5 4 4 1 输出 #1 5 说明/提示 每个测试点

English--音标拼读

匿名 (未验证) 提交于 2019-12-02 23:51:01
English|音标拼读 音标拼读主要内容是,如何使用音标进行单词的拼读,并且会有相应的语音现象,最关键的还是自己多加练习,多听~ 前言 目前所有的文章思想格式都是:知识+情感。 知识:对于所有的知识点的描述。力求不含任何的自我感情色彩。 情感:用我自己的方式,解读知识点。力求通俗易懂,完美透析知识。 正文 音节 概念:音节 英语发音的基本单元是音节,不是单词; 音节,指的是一个元音以及附着在它上面的辅音,发出来的完整声音; 一个元音就标志着一个音节; 英语词汇根据音节的数量分为: 单音节词(小词)、双音节词、三音节词、多音节词(大词); 语音现象 重音 英语单词中会有 一个音节读得特别长而清晰,叫做重读音节, 或者单词重音; 第1条 规则 :2个音节的单词,重读在第一音节上; 第2条 规则 :2个音节的单词,如果含有前缀,则重读在第二音节上; 第3条 规则 :3个或以上音节的单词,重读在倒数第三个音节上; 第4条 规则 :带有后缀的单词,重读在后缀前,但是除去这些后缀:-ed, -es, -er, -est, -or, -ary, -ory, -ment, -ous, -cy, -ry, -ty, -al, -ure, -ute, -ble, -ar, -ly, -less, -ness, -ful, -ing, -ic(realistic,Elastic,terific);

[LeetCode] 139. 单词拆分

匿名 (未验证) 提交于 2019-12-02 23:49:02
题目链接 : https://leetcode-cn.com/problems/word-break/ 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode" , wordDict = [ "leet" , "code" ] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code" 。 示例 2: 输入: s = "applepenapple" , wordDict = [ "apple" , "pen" ] 输出: true 解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple" 。 注意你可以重复使用字典中的单词。 示例 3: 输入: s = "catsandog" , wordDict = [ "cats" , "dog" , "sand" , "and" , "cat" ] 输出: false ˼·: 动态规划 思路一:自顶向下, 思路二:自底向上, dp[i] 表示 s 到 i 位置是否可以由 wordDict 组成 所以有 如果 dp[i - j] 是 true

trie字典树

匿名 (未验证) 提交于 2019-12-02 23:49:02
cat,cash,app,apple,aply,ok。 也许你的第一个想法是暴力搜索每一个单词,但是复杂度很很很很高啊 有一种东西叫做字典树,字典树的根节点连出来的每一条边存的就是出现的首字母, 然后但此后边的字母我们可以在后边存上, 这样每一个单词的最后一个单词就是最后存的 那条边,这样我们可以在那条代表着最后单词的边的下一个节点处打一个标记,然后表示一个单词就结束了; like this 把每一个单词放到字典树中... void add ( string ch ) { int len = ch . size (), root = 0 , x ; for ( int i = 0 ; i < len ; i ++) { x = ch [ i ] - 'a' ; if (! trie [ root ][ x ]) trie [ root ][ x ] = ++ tot ; tr [ trie [ root ][ x ]] = 1 ; root = trie [ root ][ x ]; } tr [ trie [ root ][ x ]] = 1 ; } int query ( string ch ) { int len = ch . size (), root = 0 , ans = 0 ; int x ; for ( int i = 0 ; i < len ; i ++) { x

UOJ #492.单词游戏

匿名 (未验证) 提交于 2019-12-02 23:48:02
【题目描述】: 有 N 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序,判断是否能达到这一要求。如果能,请给出一个合适的顺序。 【输入描述】: 多组数据。第一行给出数据组数T,每组数据第一行给出盘子数量N,接下去N行给出小写字母字符串,一种字符串可能出现多次。 【输出描述】: 若存在一组合法解输出“Ordering is possible.”,否则输出“The door cannot be opened.”。 【样例输入】: 3 2 acm ibm 3 acm malform mouse 2 ok ok 【样例输出】: The door cannot be opened. Ordering is possible. The door cannot be opened. 【时间限制、数据范围及描述】: 时间:1s 空间:64M 1<=N<=10^5;|S|<=1000 本题直接将每个单词的首字母和尾字母连一条有向边,然后判断是否存在欧拉路径即可。 Code: #include<bits/stdc++.h> #define M(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f using

标示符(变量名、类名、函数名、常量名等)命名规则

匿名 (未验证) 提交于 2019-12-02 23:47:01
由26个英文字母大小写,数字:0-9,符号: _、$组成。 规则: 1. 数字不可以开头 2.不可以使用关键字 例如:class就不可以,因为 class 是关键字。 3.不可以包含“_、$”以外的特殊符号,例如:“DemoTest”就不可以,其中的空格就是特殊符 号。 一些常用命名规则:  包名:多单词组成时所有字母都小写。  例如:xxxyyyzzz 例如:XxxYyyZzz 变量名和函数名:多单词组成时,第一个单词首字母小写,第二个单词开始每个单词首字母大写。 例如:xxxYyyZzz 常量名:所有字母都大写。多单词时每个单词用下划线连接。 例如:XXX_YYY_ZZZ