- Chapter5——数据结构——字符串
crishawy
1.题目列表poj1035,poj3080,poj19362.POJ1035——Spellchecker2.1题目描述Description:You,asamemberofadevelopmentteamforanewspellcheckingprogram,aretowriteamodulethatwillcheckthecorrectnessofgivenwordsusingaknowndic
- POJ1035 Spell checker
kkjy_00
POJ
就是一道暴力题开数组时一万开成了一千,一直报错,想了好久才发现,>﹏<#include#includeusingnamespacestd;chardic[10005][20],check[55][20];intcnt=0,num=0;voidsolve(inti){for(intj=1;j<=cnt;j++){if(strlen(dic[j])==strlen(check[i])){inttmp=
- POJ1035——spell checker
embedclub_LYF
POJ之数据结构
正好最近被人问到一个数据结构的问题,难住了。所以决定来刷刷数据结构的题,从初级的开始,当回炉再造了。题目大概意思:作为一个拼写的checker,遵从如下几个规则——(1)对待检查单词,删除一个字母后,能在字典中找到;(2)对待检查单词,替换一个字母(任意字母替换)后,能在字典中找到;(3)对待检查单词,插入一个任意字母后,能在字典中找到;INPUT:第一部分是字典,字典最多10000各单词,字典输
- POJ1035 串
_what
SampleInputiishashavebemymorecontestmetooifaward#meawaremcontesthavooorifimre#SampleOutputmeiscorrectaware:awardm:imymecontestiscorrecthav:hashaveoo:tooor:iiscorrectfi:imre:moreme这道题首先看到题目数据范围1e4,所以可以
- POJ1035(字符串)
LMFQYJ
大意:判断一个字符串能否由字典中的字符串替换,删除或插入一个字符得到。分析:水题代码:#include
#include
#include
#include
#include
usingnamespacestd;
chardic[10005][17],ch[55][17];
intdic1[10005];
voidrep(chars[])
{
chars1[17];
for(inti=0;dic[
- poj1035 模拟
aidway
模拟poj
题意:输入一部字典,然后输入若干单词,1.若该单词在字典中能查到,则输出correct2.若该单词通过替换、删除、添加一个字符后,可以在字典中查到,输出字典中单词3.不符合1、2者,输出空算法:模拟#include
#include
usingnamespacestd;
constintSIZE=10010;
chardict[SIZE][20];
charword[20];
intnum=0;
- POJ1035
Jeff
#include"stdio.h"
structthedic{
charwordname[17];
intthelen;
}thedic_p[10010];
inti=0;
intp=0;
intx=0;
intcorrect=0;
intj,count,len,mywordlen,totalnumber;
charmyword[17];
char*tempword;
char*tempmywo
- poj1035
poj
#include <string>#include <iostream>#include <algorithm>using namespace std;struct treenode{ bool color; int num; treenode *next[26]; treenode() {  
- [POJ1035 Spell checker]
check
[题目来源]:Northeastern Europe 1998
[关键字]:字符串处理
[题目大意]:给出一个字典,然后查询一些字符是否能字典中的匹配。匹配是指:1、相等;2、少一个其余相等;3、多一个其余相等。
//========================================================================================
- poj 1035 Spell checker
check
题意:首先给定一些字符串(字典),然后再输入一个字符串,然后在字典里面查找看是否有,有则输出
没有则需要你纠正,纠正的原则是
替换一个字符
插入一个字符
删除一个字符
View Code
1 /*
2 poj1035
3 题意:给定一些字典里面的字符串,以#表示结束,然后再给定一个字符串str
- poj1035
poj
简单题 View Code
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
const int maxn = 10001;
string dictionary[maxn], checking;
int
- poj1035
poj
Spell checker
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10470
Accepted: 3871
Description You, as a member of a development team for a new spell c
- POJ1035拼写检查
I_do_can
javapoj
1035:拼写检查POJ题目地址:http://www.bailian.openjudge.cn/practice/最近女友在学Java,实在没题目出给她了,想起POJ,自己以前用C++做过一些,但是好久不用C了,都生疏了,这题今天花了点时间写出来,感觉需要记录一些。话不多说,直接上代码,关键部分我写上注释packagecom.cl.poj;
importjava.util.ArrayList;
- POJ1035 Spell checker 字符串模拟
AC_Gibson
题目大意:先输入一个词典(以#号结束),词典中的每个词条为一个字符串,然后有不定次询问(询问也以#号结束),每次询问是给出一个字符串c,问你在不在词典中,如果在,输出“ciscorrect”;如果不在,做下列3种操作:(1)改变c中的一个字符;(2)删除c中的一个字符;(3)在c中增加一个字符;如果c在完成以上操作后变成了词典中有的字符串,那么就把改变后的c输出,如果没有,原样输出c。其中,所有的
- POJ1035 Spell-checker(哈希,串处理)
svtter
算法串处理
本文出自:http://blog.csdn.net/svitter题意:检查字典。一开始,输入字典中的字符,以#结束。随后,输入查询的字符,以#结束。其中,符合要求的查询项目有:1.去除一个字符,可以匹配2.取代一个字符,可以匹配3.添加一个字符,可以匹配输入输出分析:1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析:使用哈希表或者直接暴力解题。一个字符指针指向要查询的单词,一个
- POJ1035 Spell-checker(哈希,串处理)
svtter
算法串处理
本文出自:http://blog.csdn.net/svitter题意:检查字典。一开始,输入字典中的字符,以#结束。随后,输入查询的字符,以#结束。其中,符合要求的查询项目有:1.去除一个字符,可以匹配2.取代一个字符,可以匹配3.添加一个字符,可以匹配输入输出分析:1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析:使用哈希表或者直接暴力解题。一个字符指针指向要查询的单词,一个
- POJ1035
u013570474
纯暴力#include#include#include#include#include#include#includeusingnamespacestd;stringstr;vectorque;vectorans;boolope(stringa){ intlen=a.length(); for(inti=0;i>str; if(str=="#") break; que.pu
- POJ1035——Spell checker(字符串操作)
u014141559
给出一个字典,然后输入每个要检查的单词1.如果长度相同:①两个字符串是否相同 ②如果不同,能否只替换字典中的一个字母使得字符串相同2.如果字典长度大1,能否删除一个字典里的字母使得字符串相同3.如果字典长度小1,能否增加一个字典里的字母使得字符串相同2,3的操作使用进位取等的方法#include
#include
#include
#include
usingnamespacestd;
intc
- poj1035 Spell Checker
mach7
字符串检索checkerspellpoj1035
题目:1:拼写检查查看提交统计提问总时间限制:2000ms内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种:1、删除单词A的一个字母后得到单词B;2、用任意一个字母替换单词A的一个字母后得到单词B;3、在单词A的任意位置增加一个字母后得到单词B。你的
- poj1035
zhengnanlee
数据结构ACM题解报告
字符串,水题,1A。话说我逃课了额。。#include #include using namespace std;string dic[10005];string word[55];bool change(string word, string dic){ int countt = 0; for (int i = 0; i 1) return false; } }
- POJ1035
poj
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
struct vv
{
char s[20];
int id;
}v[
- poj1035 简单字符串匹配
ZYY173533832
大概说一下思路,首先,根据题目意思,可以知道,要比较的字符串s可以是字典中一个字符串增加、删除一个字母得到,也可以是替换掉一个字母或者完全相同,那么在将s查找的时候我们可以分两种情况,第一:和s字符串大小相差一的去看看是不是增加或删除了,第二:字符串相同的我们可以看看是替换了字母还是完全相同思路就在代码中....暴力#include
#include
#include
usingnamespace
- poj1035 串-字典修改查找问题
ps18forever
ACM题库
题目:输入字典,然后输入被查单词,要求与字典里的正确词进行比对,假如在字典里有这个词,输出correct,假如字典中有词跟被查词只差一个字母,插入,删除或替换,则将所有字典里符合要求的词输出,注意,输出的时候要按照字典词在字典中出现的顺序,否则错误。思路(1)先检查词的长度,然后去字典中逐个比对,假如词长相同,看是否在字典中,是则直接输出correct。(2)保存当前被查词,拿字典中的词与其一个个
- 查找 poj1035
xuezhongfenfei
#include
#include
usingnamespacestd;
typedefstructfun
{
chars[16];
intlen;
}rr;
funa[10005],n;
charss[17];
intlen1;
voiddel(inti)
{
intj,k,sign=0;
j=0;
k=0;
while(j=2)//都已经跳出去了
break;
- Spell checker poj1035
HELLO_THERE
字典树的题目。首先根据输入的单词建一棵字典树。然后每输入一个单词,就查询一次,若查到了,则结束。否则,则根据题目的意思,对该单词做三种操作(插入,删除,替换),然后再查询一次,若查到了则记录下来,最后排序输出。再说下本题要注意的问题吧,对于插入和删除操作,可能会有重复的。比如字典树中已有单词acm,现在输入单词acmm,显然删除第一个m和第二个m得到的单词是一样的,所以这就导致重复,因此对最
- poj1035 简单的字符串处理
字符串处理
#include <iostream>#include <fstream>#include <string>using namespace std;char dict[10005][16];char word[51][16];int count1=0,count2=0;bool Replace(char *d,char *w){ int i; boo
- Poj 1035
dreamvyps
这道题搞得还真不容易,一个=跟==,搞了自己近两个钟头。。。用的是暴搜解决 /*Poj1035,byDream2011/4/28*/#includeusingnamespacestd; chardic[10010][20];unsignedinttotalNo=0;voidDealWord(constchar*word);intCalculateValue(constchar*word1,con
- pku上的数据结构题
kenby
数据结构算法
数据结构(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(poj32
- linux系统服务器下jsp传参数乱码
3213213333332132
javajsplinuxwindowsxml
在一次解决乱码问题中, 发现jsp在windows下用js原生的方法进行编码没有问题,但是到了linux下就有问题, escape,encodeURI,encodeURIComponent等都解决不了问题
但是我想了下既然原生的方法不行,我用el标签的方式对中文参数进行加密解密总该可以吧。于是用了java的java.net.URLDecoder,结果还是乱码,最后在绝望之际,用了下面的方法解决了
- Spring 注解区别以及应用
BlueSkator
spring
1. @Autowired
@Autowired是根据类型进行自动装配的。如果当Spring上下文中存在不止一个UserDao类型的bean,或者不存在UserDao类型的bean,会抛出 BeanCreationException异常,这时可以通过在该属性上再加一个@Qualifier注解来声明唯一的id解决问题。
2. @Qualifier
当spring中存在至少一个匹
- printf和sprintf的应用
dcj3sjt126com
PHPsprintfprintf
<?php
printf('b: %b <br>c: %c <br>d: %d <bf>f: %f', 80,80, 80, 80);
echo '<br />';
printf('%0.2f <br>%+d <br>%0.2f <br>', 8, 8, 1235.456);
printf('th
- config.getInitParameter
171815164
parameter
web.xml
<servlet>
<servlet-name>servlet1</servlet-name>
<jsp-file>/index.jsp</jsp-file>
<init-param>
<param-name>str</param-name>
- Ant标签详解--基础操作
g21121
ant
Ant的一些核心概念:
build.xml:构建文件是以XML 文件来描述的,默认构建文件名为build.xml。 project:每个构建文
- [简单]代码片段_数据合并
53873039oycg
代码
合并规则:删除家长phone为空的记录,若一个家长对应多个孩子,保留一条家长记录,家长id修改为phone,对应关系也要修改。
代码如下:
- java 通信技术
云端月影
Java 远程通信技术
在分布式服务框架中,一个最基础的问题就是远程服务是怎么通讯的,在Java领域中有很多可实现远程通讯的技术,例如:RMI、MINA、ESB、Burlap、Hessian、SOAP、EJB和JMS等,这些名词之间到底是些什么关系呢,它们背后到底是基于什么原理实现的呢,了解这些是实现分布式服务框架的基础知识,而如果在性能上有高的要求的话,那深入了解这些技术背后的机制就是必须的了,在这篇blog中我们将来
- string与StringBuilder 性能差距到底有多大
aijuans
之前也看过一些对string与StringBuilder的性能分析,总感觉这个应该对整体性能不会产生多大的影响,所以就一直没有关注这块!
由于学程序初期最先接触的string拼接,所以就一直没改变过自己的习惯!
- 今天碰到 java.util.ConcurrentModificationException 异常
antonyup_2006
java多线程工作IBM
今天改bug,其中有个实现是要对map进行循环,然后有删除操作,代码如下:
Iterator<ListItem> iter = ItemMap.keySet.iterator();
while(iter.hasNext()){
ListItem it = iter.next();
//...一些逻辑操作
ItemMap.remove(it);
}
结果运行报Con
- PL/SQL的类型和JDBC操作数据库
百合不是茶
PL/SQL表标量类型游标PL/SQL记录
PL/SQL的标量类型:
字符,数字,时间,布尔,%type五中类型的
--标量:数据库中预定义类型的变量
--定义一个变长字符串
v_ename varchar2(10);
--定义一个小数,范围 -9999.99~9999.99
v_sal number(6,2);
--定义一个小数并给一个初始值为5.4 :=是pl/sql的赋值号
- Mockito:一个强大的用于 Java 开发的模拟测试框架实例
bijian1013
mockito单元测试
Mockito框架:
Mockito是一个基于MIT协议的开源java测试框架。 Mockito区别于其他模拟框架的地方主要是允许开发者在没有建立“预期”时验证被测系统的行为。对于mock对象的一个评价是测试系统的测
- 精通Oracle10编程SQL(10)处理例外
bijian1013
oracle数据库plsql
/*
*处理例外
*/
--例外简介
--处理例外-传递例外
declare
v_ename emp.ename%TYPE;
begin
SELECT ename INTO v_ename FROM emp
where empno=&no;
dbms_output.put_line('雇员名:'||v_ename);
exceptio
- 【Java】Java执行远程机器上Linux命令
bit1129
linux命令
Java使用ethz通过ssh2执行远程机器Linux上命令,
封装定义Linux机器的环境信息
package com.tom;
import java.io.File;
public class Env {
private String hostaddr; //Linux机器的IP地址
private Integer po
- java通信之Socket通信基础
白糖_
javasocket网络协议
正处于网络环境下的两个程序,它们之间通过一个交互的连接来实现数据通信。每一个连接的通信端叫做一个Socket。一个完整的Socket通信程序应该包含以下几个步骤:
①创建Socket;
②打开连接到Socket的输入输出流;
④按照一定的协议对Socket进行读写操作;
④关闭Socket。
Socket通信分两部分:服务器端和客户端。服务器端必须优先启动,然后等待soc
- angular.bind
boyitech
AngularJSangular.bindAngularJS APIbind
angular.bind 描述: 上下文,函数以及参数动态绑定,返回值为绑定之后的函数. 其中args是可选的动态参数,self在fn中使用this调用。 使用方法: angular.bind(se
- java-13个坏人和13个好人站成一圈,数到7就从圈里面踢出一个来,要求把所有坏人都给踢出来,所有好人都留在圈里。请找出初始时坏人站的位置。
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
public class KickOutBadGuys {
/**
* 题目:13个坏人和13个好人站成一圈,数到7就从圈里面踢出一个来,要求把所有坏人都给踢出来,所有好人都留在圈里。请找出初始时坏人站的位置。
* Maybe you can find out
- Redis.conf配置文件及相关项说明(自查备用)
Kai_Ge
redis
Redis.conf配置文件及相关项说明
# Redis configuration file example
# Note on units: when memory size is needed, it is possible to specifiy
# it in the usual form of 1k 5GB 4M and so forth:
#
- [强人工智能]实现大规模拓扑分析是实现强人工智能的前奏
comsci
人工智能
真不好意思,各位朋友...博客再次更新...
节点数量太少,网络的分析和处理能力肯定不足,在面对机器人控制的需求方面,显得力不从心....
但是,节点数太多,对拓扑数据处理的要求又很高,设计目标也很高,实现起来难度颇大...
- 记录一些常用的函数
dai_lm
java
public static String convertInputStreamToString(InputStream is) {
StringBuilder result = new StringBuilder();
if (is != null)
try {
InputStreamReader inputReader = new InputStreamRead
- Hadoop中小规模集群的并行计算缺陷
datamachine
mapreducehadoop并行计算
注:写这篇文章的初衷是因为Hadoop炒得有点太热,很多用户现有数据规模并不适用于Hadoop,但迫于扩容压力和去IOE(Hadoop的廉价扩展的确非常有吸引力)而尝试。尝试永远是件正确的事儿,但有时候不用太突进,可以调优或调需求,发挥现有系统的最大效用为上策。
-----------------------------------------------------------------
- 小学4年级英语单词背诵第二课
dcj3sjt126com
englishword
egg 蛋
twenty 二十
any 任何
well 健康的,好
twelve 十二
farm 农场
every 每一个
back 向后,回
fast 快速的
whose 谁的
much 许多
flower 花
watch 手表
very 非常,很
sport 运动
Chinese 中国的
- 自己实践了github的webhooks, linux上面的权限需要注意
dcj3sjt126com
githubwebhook
环境, 阿里云服务器
1. 本地创建项目, push到github服务器上面
2. 生成www用户的密钥
sudo -u www ssh-keygen -t rsa -C "
[email protected]"
3. 将密钥添加到github帐号的SSH_KEYS里面
3. 用www用户执行克隆, 源使
- Java冒泡排序
蕃薯耀
冒泡排序Java冒泡排序Java排序
冒泡排序
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2015年6月23日 10:40:14 星期二
http://fanshuyao.iteye.com/
- Excle读取数据转换为实体List【基于apache-poi】
hanqunfeng
apache
1.依赖apache-poi
2.支持xls和xlsx
3.支持按属性名称绑定数据值
4.支持从指定行、列开始读取
5.支持同时读取多个sheet
6.具体使用方式参见org.cpframework.utils.excelreader.CP_ExcelReaderUtilTest.java
比如:
Str
- 3个处于草稿阶段的Javascript API介绍
jackyrong
JavaScript
原文:
http://www.sitepoint.com/3-new-javascript-apis-may-want-follow/?utm_source=html5weekly&utm_medium=email
本文中,介绍3个仍然处于草稿阶段,但应该值得关注的Javascript API.
1) Web Alarm API
&
- 6个创建Web应用程序的高效PHP框架
lampcy
Web框架PHP
以下是创建Web应用程序的PHP框架,有coder bay网站整理推荐:
1. CakePHP
CakePHP是一个PHP快速开发框架,它提供了一个用于开发、维护和部署应用程序的可扩展体系。CakePHP使用了众所周知的设计模式,如MVC和ORM,降低了开发成本,并减少了开发人员写代码的工作量。
2. CodeIgniter
CodeIgniter是一个非常小且功能强大的PHP框架,适合需
- 评"救市后中国股市新乱象泛起"谣言
nannan408
首先来看百度百家一位易姓作者的新闻:
三个多星期来股市持续暴跌,跌得投资者及上市公司都处于极度的恐慌和焦虑中,都要寻找自保及规避风险的方式。面对股市之危机,政府突然进入市场救市,希望以此来重建市场信心,以此来扭转股市持续暴跌的预期。而政府进入市场后,由于市场运作方式发生了巨大变化,投资者及上市公司为了自保及为了应对这种变化,中国股市新的乱象也自然产生。
首先,中国股市这两天
- 页面全屏遮罩的实现 方式
Rainbow702
htmlcss遮罩mask
之前做了一个页面,在点击了某个按钮之后,要求页面出现一个全屏遮罩,一开始使用了position:absolute来实现的。当时因为画面大小是固定的,不可以resize的,所以,没有发现问题。
最近用了同样的做法做了一个遮罩,但是画面是可以进行resize的,所以就发现了一个问题,当画面被reisze到浏览器出现了滚动条的时候,就发现,用absolute 的做法是有问题的。后来改成fixed定位就
- 关于angularjs的点滴
tntxia
AngularJS
angular是一个新兴的JS框架,和以往的框架不同的事,Angularjs更注重于js的建模,管理,同时也提供大量的组件帮助用户组建商业化程序,是一种值得研究的JS框架。
Angularjs使我们可以使用MVC的模式来写JS。Angularjs现在由谷歌来维护。
这里我们来简单的探讨一下它的应用。
首先使用Angularjs我
- Nutz--->>反复新建ioc容器的后果
xiaoxiao1992428
DAOmvcIOCnutz
问题:
public class DaoZ {
public static Dao dao() { // 每当需要使用dao的时候就取一次
Ioc ioc = new NutIoc(new JsonLoader("dao.js"));
return ioc.get(