基于百词斩和扇贝单词的背单词APP软件测试
概述背单词APP是非常受大学生青睐的手机应用,但它的发展尚未成熟,存在一些缺陷。我们决定深入地分析一组典型的背单词APP:百词斩(A产品)、扇贝单词(B产品),寻找当前背单词APP中的提升空间。下面给出了预估项目完成时间表。项目内容说明预估耗时(分钟)实际耗时(分钟)Planning1.计划105·...
【xsy1058】 单词 乱搞
题目大意:给你$n$个长度为$m$的字符串,字符集仅为{x,y,z}三个字符,定义两个字符串$(s_i,s_j)$的相似度为$\sum_{k=1}^{m} [s_i[k]==s_j[k]]$。从$0$到$m$询问你相似度为i的字符串的对数。数据范围:$n\times m≤100000$(没错是乘号)...
TOJ3097: 单词后缀 (字典树 or map瞎搞)
传送门 (<---可以点击的~)时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte描述有些英语单词后缀都是一样的,现在我们需要从给定的一堆单词里面找出某个后缀的单词个数。输入输入有多组数据。每组第一行输入n,m,0<=n,m<=10000...
1172: 单词接龙(XCOJ 暴力DFS)
1172: 单词接龙时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 5标签提交统计讨论版题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相...
HDU2243 考研路茫茫——单词情结(AC自动机+矩阵快速幂)
与POJ2778一样。这题是求长度不超过n且包含至少一个词根的单词总数。长度不超过n的单词总数记为Sn,长度不超过n不包含词根的单词总数记为Tn。答案就是,Sn-Tn。Sn=26+262+263+...+26nTn=A+A2+A3+...+An (A为AC自动机构造出来的矩阵)可以构造矩阵用快速幂求...
hdu acm 2082 找单词
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722 Accepted Submission(s): 2663Problem...
php根据用户输入单词,匹配相似单词
最近在使用一款app背单词的时候,会在某个单词下面,列出与之相类似的单词。于是我在想这个功能是如何做的,自己使用php版本,做了个简单的例子。大致思路如下:1、生成英文单词库,并将单词放置redis里(当然放数据库也可以)首先我们看第一步,我的做法是,从网上找一个很大的文本,big.txt。这个文本...
HDU 2243 考研路茫茫——单词情结(AC自动机+矩阵)
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2687 Accepted Submission(s): 744...
python Trie树和双数组TRIE树的实现. 拥有3个功能:插入,删除,给前缀智能找到所有能匹配的单词
#coding=utf- #字典嵌套牛逼,别人写的,这样每一层非常多的东西,搜索就快了,树高26.所以整体搜索一个不关多大的单词表#还是O().'''Python 字典 setdefault() 函数和get() 方法类似, 如果键不存在于字典中,将会添加键并将值设为默认值。说清楚就是:如果这个键...
Java 实现《编译原理》简单词法分析功能 - 程序解析
Java 实现《编译原理》简单词法分析功能 - 程序解析简易词法分析功能要求及功能(1)读取一个 txt 程序文件(最后的 # 作为结束标志,不可省去){ int a, b; a = 10; if(a>=1){ b = a + 20; }}#(2)词法识别分析表单词类别单词自身值...
NYOJ 1085 数单词 (AC自己主动机模板题)
数单词时间限制:1000 ms | 内存限制:65535 KB难度:4描写叙述为了可以顺利通过英语四六级考试,如今大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中能够通过六级,但是没想到,成绩出来以后。竟然没有通过。所以他不得不付出很多其它的时间来学习英语。要想通过六级。最主要的要...
通过BitSet完成对单词使用字母的统计
什么是BitSetBitSet类实现了一组位或标记(flag),这些位可被分别设置或清除。当需要跟踪一组布尔值时,这种类很有用。您只需让每一位对应一个值,并根据需要设置或清除即可。标记(flag)是一个布尔值,表示程序中的一组开/关状态之一。位组需要表示大量的二进制数据(即只可以为0或1的比特值)时...
p3966单词
后缀自动机版本:所有的串用(char)('z'+1)连起来,然后建自动机。再用原串在自动机上跑。跑到的位置的endpos就是出现的次数。不过内存有点大。#include <iostream>#include <cstdio>#include <cmath>#inc...
单词拆分 I · Word Break
[抄题]:给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。s = "lintcode"dict = ["lint","code"]返回 true 因为"lintcode"可以被空格切分成"lint code"[思维问题]:看到字符串就怕:还是要掌握一般规律[...
单词拆分(字典树、记忆化搜索)、字母异位词分组(哈希表、字符串)、定义一个类Generator(散列表)
单词拆分(字典树、记忆化搜索)给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ...
编写一个程序,打印输入中单词长度的直方图。
这道题是C程序语言设计中的练习1-13. 只是基本实现,若有错误或更优秀的方法,欢迎指正,谢谢。 习题1-14类似,依次小改即可。 #include <stdio.h>main(){ int i; int c; int num = 0; int a = 0;//...
[华为机试练习题]19.字符串最后一个单词的长度
题目代码/*---------------------------------------* 日期:2015-06-30* 作者:SJF0115* 题目:字符串最后一个单词的长度* 来源:华为上机-----------------------------------------*/#include ...
homework-04 单词方阵
问题描述本次作业的题目要求利用给定的一组单词生成一个矩阵,矩阵的每个位置由一个字母填充,单词表中的每一个单词可以匹配矩阵中一段连续的序列,这段序列可以是横向,纵向或者是45度斜角方向,单词可以由左向友匹配,也可以逆向匹配。题目将生成的矩阵分为3个等级,任意一个等级要求满足前一级所有要求。第一级要求每...
#yyds干货盘点# LeetCode程序员面试金典:单词频率
题目:设计一个方法,找出任意指定单词在一本书中的出现频率。你的实现应该支持如下操作:WordsFrequency(book)构造函数,参数为字符串数组构成的一本书get(word)查询指定单词在书中出现的频率示例:WordsFrequency wordsFrequency = new WordsFr...
HDOJ2072 单词数
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56492 Accepted Submission(s): 14116 Pr...