利用python,编写一个简单的词语纠正修改器。原文:http://norvig.com/spell-correct.html#!/usr/bin/env python# coding=utf-8import re,collectionsimport string'''How to Write a ...
分类:
编程语言 时间:
2015-09-13 17:13:14
阅读次数:
277
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19319 Accepted: 7060DescriptionYou, as a member of a development team for a new...
分类:
其他好文 时间:
2015-08-26 10:40:29
阅读次数:
145
字符数组开小了wa好多次。。。。pe一次 哎水题
Spell checker
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 22862
Accepted: 8314
...
分类:
其他好文 时间:
2015-08-20 15:18:38
阅读次数:
141
题目地址:POJ 1035
题意:输入一部字典,输入若干单词。 若某个单词能在字典中找到,则输出corret;若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序;若某个单词无论操作与否都无法在字典中找得到,则输出空。
思路:关于完全匹配的就直接输出就好,解题关键在不完全匹配的情况:比较时我们先算两个单词长度差之差,有三种情...
分类:
其他好文 时间:
2015-08-15 13:33:49
阅读次数:
137
1.在使用$row = mysql_fetch_array($a);时候$row[0]表示数据库中的第一个属性,以此类推。当然如果不是完全匹配,如$sql = "SELECT `spell` FROM `kuaidi` WHERE `name` = '全峰'";$a = mysql_query($s...
分类:
微信 时间:
2015-08-13 01:04:13
阅读次数:
277
通道题意:有m个位置,每个位置填入一个数,数的范围是1~n,问至少有L个位置的数一样的概率思路:总数是n^m,我们求没有L个位置一样的数的概率 * 设 dp[i][j]表示用前i个数,填充j个位置的方案数(要符合没有L个位置是一样的数) * dp[i][j]=dp[i-1][j]+Sigm( dp[...
分类:
其他好文 时间:
2015-08-12 21:35:54
阅读次数:
144
??
就是字符串问题嘛。。。。。
注意出错的方式很少很少,,,,,
我之前的问题都出在了每读入一个新单词的时候不知道之前是单词还是已经结束了
还有句子最后要有结尾
可能有换行符什么的
#include
#include
#include
#include
using namespace std;
int tot;
bool over=true;
bool ca...
分类:
其他好文 时间:
2015-08-11 12:23:40
阅读次数:
116
Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 22673Accepted: 8258DescriptionYou, as a member of a development team for a new s...
分类:
其他好文 时间:
2015-08-03 01:06:56
阅读次数:
117
Time Limit:2000MSMemory Limit:65536KTotal Submissions:22541Accepted:8220DescriptionYou, as a member of a development team for a new spell checking pro...
分类:
其他好文 时间:
2015-07-29 13:50:36
阅读次数:
70
代码:
#include
#include
using namespace std;
char s[10][20];
int main()
{
strcpy(s[0],"zero");//对字符数组赋值
strcpy(s[1],"one");
strcpy(s[2],"two");
strcpy(s[3],"three");
strcpy(s[4],"...
分类:
其他好文 时间:
2015-07-21 12:48:23
阅读次数:
115