题目地址:Spell checker题目大意: 给你一个关于字符串的字典,让你根据字典里的字符串判断输入字符串的正确性。如果字符串不正确,可以通过以下的操作来输出字符串的可能性:1.可以替换一个字符,2.可以删除一个字符,3.可以添加一个字符。如果满足以上操作,说明都算是字符串的可能性,然后输出。....
分类:
其他好文 时间:
2014-07-22 22:49:14
阅读次数:
285
题目要求要求在满足约束条件的情况下,使小的序号尽力靠前。
坑点就在这里,小的序号尽量靠前并不是代表字典序,它要求多种情况时,先使1靠前(可能1只能在第2或第3位 那么就要使它在第2位),其次2,3。。而不是在当前情况下,该位最小是哪个就输出哪个
所以直接拓扑排序,或者优先队列都是错的,因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后,用最大值优先的优先队列...
分类:
其他好文 时间:
2014-07-22 00:28:38
阅读次数:
210
汉文博士是一个强大的字典检索工具,可按部首笔画、拼音、粤拼、部件组合(构形)、统一码等方式检索汉字。 直接检索 在主界面中点击“字典”选项卡,在“检索汉字”下的文本框中输入汉字。点击“查询”按钮,即可检索汉字。如下图所示。 部首笔画检索 点击主界面工具栏上的“部首”按钮,程序将弹出部首笔画检字对话框...
分类:
其他好文 时间:
2014-07-22 00:26:34
阅读次数:
220
早前的一两天《Linux.NET学习手记(8)》发布了,这一篇主要是讲述OWIN框架与OwinHost之间如何根据OWIN协议进行通信构成一套完整的系统。文中我们还直接学习如何直接操作OWIN字典,从OwinHost中拿数据进行直接使用。不过文章发布之后,有朋友提示我,文章出了点细节上的问题,我细细...
分类:
Web程序 时间:
2014-07-21 09:00:22
阅读次数:
260
// 等了好久,BESTCODER 终于出来了、、像咋这样的毕业的人、、就是去凑凑热闹// 弱校搞acm真是难,不过还是怪自己不够努力// 第一题是明显的拓扑排序,加了了个字典序限制而已// 用优先队列就可以搞定了#include #include #include #include #includ...
分类:
其他好文 时间:
2014-07-21 00:14:33
阅读次数:
325
值类型值类型被赋予给一个变量,常数或者本身被传递给一个函数的时候,实际上操作的是其的拷贝。在 Swift 中,所有的基本类型:整数(Integer)、浮点数(floating-point)、布尔值(Booleans)、字符串(string)、数组(array)和字典(dictionaries),都是...
分类:
其他好文 时间:
2014-07-21 00:01:41
阅读次数:
255
Cocos2d-x3.1中FileUtils的使用:本使用教程是基于HelloWorld的,只需在HelloWorld的init()函数中添加如下代码
//头文件
#include "platform/CCFileUtils.h"//FileUtils头文件
#include //使用文件操作
#include "deprecated/CCDictionary.h"//字典类
//以下各Test...
分类:
其他好文 时间:
2014-07-20 22:37:03
阅读次数:
326
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类:
其他好文 时间:
2014-07-20 11:32:38
阅读次数:
215
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17986
Accepted: 7138
Description
Hardwoods are the botanical group of trees that have b...
分类:
其他好文 时间:
2014-07-19 23:48:19
阅读次数:
472
最短路问题。
题意是说 给你一个矩阵,是各点到各点所需费用。然后给你N个数,是每个点所需过路费。
然后输出 询问 a,b 之间所需最小费用,还有路径。
如果不是路径 必须输出 最小字典序,这题很简单,必须输出最小字典序就很恶心了。SPFA写
会很麻烦。然后我就Floyd的。把路径也一起更新就好了。
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-19 23:23:29
阅读次数:
322