HDU 1075 What Are You Talking About (map解法+Trie解法)
ACM
题目地址:
HDU 1075 What Are You Talking About
题意:
给出一个“翻译-原文”的对应表,然后给出句子,要把句子中的原文都翻译出来。
分析:
可以用map赤裸裸地做,但是比较花费时间,虽然这题时间给了5s,map解法是能...
分类:
其他好文 时间:
2014-09-23 17:15:15
阅读次数:
222
国家会议中心、、、、这是一场档案信息化的饕餮盛宴、、、
各种先进的高大上扫描仪在这里汇聚、
各种OCR识别软件在这里绽放自己的色彩、
图片里我们北京文通科技有限公司的杨总在滔滔不绝的向与会者叙述我们的产品
无论是外观优美、性能卓越的扫描仪
还是嵌入客户业务系统当中的OCR识别核心
杨总用诙谐幽默的句子和他在这个档案行业的扎实经验
向在座的每一位传...
分类:
其他好文 时间:
2014-09-19 15:37:35
阅读次数:
282
字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/*
* main.cpp
*
* Created on: 2014...
分类:
其他好文 时间:
2014-09-19 10:13:35
阅读次数:
288
在写一份升级方案的时候,发现文字描述半天,好多句子,依然不容易被人看明白,使用visio画了个流程图,后来觉得画个时序图是最清晰得了。 于是在找了一个工具: startUML,当然,做时序图,建模之类的工具还是比较多的,比如: PowerDesigner:http://www.sybase....
分类:
其他好文 时间:
2014-09-17 15:07:32
阅读次数:
270
最终效果图:
模型
//
// Sentence.h
// 36_声词同步
//
// Created by beyond on 14-9-12.
// Copyright (c) 2014年 com.beyond. All rights reserved.
// 模型,句子
#import
@interface Sentence : NSObjec...
分类:
移动开发 时间:
2014-09-12 23:31:24
阅读次数:
281
第 10 题(字符串)翻转句子中单词的顺序。题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。思路:用栈,把每个单词压入栈,再依次...
分类:
其他好文 时间:
2014-09-12 16:46:03
阅读次数:
273
把手放在键盘上时有敲错的可能,输入一个错位后的敲出的字符串,输出打字员本来想打出的句子。
样例输入:O S, GOMR YPFSU/
样例输出:I AM FINE TODAY.
代码如下:
#include
char *s="`1234567890-=QWERTYUIOP[]/ASDFGHJKL;'ZXCVBNM,./";
int main()
{
int i;
char c;
wh...
分类:
其他好文 时间:
2014-09-11 19:29:52
阅读次数:
226
FormataSentence-格式化输出句子//FormataSentence
#include<iostream>
#include<cstdlib>
#include<cctype>
#include<cstring>
usingnamespacestd;
voidget_sentence(chara[],int&size);
voidprocess_sentence(chara[],intsize);
intmain()
{
..
分类:
其他好文 时间:
2014-09-10 19:42:41
阅读次数:
221
三个程序题 开发全做 其他做前2个
1、写个二分函数
2、给一字符串, 输出第一个出现两次的字母
解:开一个辅助数组,标记
3、给一文本, 找出所有包含“your”的句子 并计算包含个数 按个数排序 并输出
解:线性扫描每一个句子,计数 然后排序。 可以调用api
附加题
前端必做: 冒泡 、css 、写个表格
测试必做: 写前面程序题的测试用例 还有一个ere 的 ...
分类:
其他好文 时间:
2014-09-10 15:52:10
阅读次数:
230