输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年8月19日
* 版 本 号：v2.0
*
* 问题描述：做一个简单的电子词典。在文件dictionary.txt中，保存的是英汉对照的一个...
分类：
其他好文 时间：
2015-08-19 14:57:09
阅读次数：
180
sudo apt-get install stardict下载词库:http://abloz.com/huzheng/stardict-dic/zh_CN/把下载的压缩包解压，以a为例cd /usr/share/stardict/dicsudo cp ~/下载/a.tar.bz2 ./sudo ta...
分类：
其他好文 时间：
2015-08-18 16:06:57
阅读次数：
502
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075
题意：根据词典翻译语句。
思路：裸的字典树。每个节点存以该节点为结尾的对应的单词。
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-08-17 23:38:55
阅读次数：
113
题目链接：http://poj.org/problem?id=2503
题意：翻译单词，若在词典中找不到则输出eh。
思路：裸的字典树。
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define lson l, m,...
分类：
其他好文 时间：
2015-08-17 23:38:14
阅读次数：
131
LeetCode_Word Break II一、题目描述：二、解决思路：题目要求我们要在原字符串中加空格，使得隔开的每个词都是词典中的词。
所以我们大可以按顺序扫描每个字符，但是然后当碰到是词典中的词，就加个空格，但是要求返回的结果按题目的提醒是个List，说明有很多分隔方式。再细细想问题，我们发现第二个词能被成功分隔出来，是因为第一个词已经分出来了，依次类推；所以我们可以采用动态规划，设置初值d...
分类：
其他好文 时间：
2015-08-16 23:10:43
阅读次数：
149
查询前台页面（enword.php）<html>
<head>
<metahttp-equiv="Content-Type"content="text/html;charset=utf-8">
</head>
<body>
<imgsrc="1.png"/>
<h1>英汉词典</h1>
<formaction="enw.php"method="post">
请输入英文..
分类：
Web程序 时间：
2015-08-16 16:50:06
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846
题目：输入个n个词典串，然后输入q个串，对这q个串分别输出每个串都是几个词典串的子串。
思路：因为要包含子串，比如abd，将串abd，bd，d都插入字典树，然后每个节点下统计子树个数，直接查找前缀就可以了。但需要注意dcda这种的，需要插入dcda，cda，da，a，这个时候...
分类：
其他好文 时间：
2015-08-16 13:49:34
阅读次数：
106
英汉词典设计流程读取单词文件内容->解析文件内容->根据输入进行查找1.首先使用固定字符串接收文件读取出来的内容,再转存入数组,便于后面处理2.循环遍历数组,将偶数行作为key,奇数行作为value存入字典1(此处指oc语言中的一个类)作为英译汉的词典,key与value反过来存入字典2作为汉译英的...
分类：
其他好文 时间：
2015-08-12 23:24:40
阅读次数：
152
当我们在字典中查找某个单的时候，一般我们会翻到一个大致的位置（假设吧，翻到中间位置），开始查找。如果翻到的正好有我们要的词，那运气好，查找结束。如果我们要找的词还在这个位置的前面，那我们对前面的这一半词典继续搜索，翻到某个位置（假设是四分之一的位置）等等。这个二分搜索的工作原理一样。相应的算法就叫做...
分类：
其他好文 时间：
2015-08-10 21:34:52
阅读次数：
93
中文分词其实有点像古代的句读（dou），韩愈的《师说》中就有：“彼童子之师，授之书而习其句读者也”。古人文章是没有标点符号的，行文一气呵成。如果不懂离经断句，就很难理解古文的意思。从某种程度上，句读就类似今天要讲的中文分词。
北京航空航天大学的梁南元教授提出了查字典的方法
查字典的方法就是把句子从左到右扫描一遍，遇到字典里有的词就标示出来，遇到不认识的字串就分割为单字词。如果分割出的词与后面的...
分类：
其他好文 时间：
2015-08-07 23:58:13
阅读次数：
313
