题目地址:The Cow Lexicon题目大意: 奶牛有自己的识别单词的语言,它有自己的字典序列,如果给一串字符不符合奶牛的字典里的单词,奶牛就无法识别,你的任务就是找出给的字符串中包含给出奶牛字典的单词,至少从主串里删除几个字符,使主串只包含奶牛字典里的单词,不包含多于的字符。解题思路: ...
分类:
其他好文 时间:
2014-08-02 12:44:13
阅读次数:
345
2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小。
我的大致思路是把这个整型数组转换成String数组,然后通过String类的compareTo方法对这个数组进行第一次排序,排序得到的结果恰好是按字典序排序,而字典序又恰好是数字从0-9的顺序,恰好符合这个要求。最后进行检验下,有的可能需要调换下顺序使得数最小。
package co...
分类:
其他好文 时间:
2014-08-02 10:03:23
阅读次数:
296
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意: 给你多个单词,问每个单词出现的频率。方法:通过字典树,将所有单词放入树中,通过dfs遍历(题目要求按ASSIC码顺序输出单词及其频率),dfs可满足注意:单词中.....
分类:
其他好文 时间:
2014-08-02 09:59:23
阅读次数:
237
--摘录自ASP.NET MVC 4高级编程从技术角度讲,数据从控制器传送到视图是通过一个名为 ViewData 的 ViewDataDictionary (这是一个特殊的字典类)。我们可以使用标准的字典语法设置或读取其中的值,实例如下:ViewData["CurrentTime"] = DateT...
分类:
其他好文 时间:
2014-08-02 07:30:24
阅读次数:
193
使用python3.4在pycharm里面启动调试,提示错误:我擦嘞!!!!!不是说python3解决了各种编码问题么。。咋回事。。后来看调试的源文件才发现,原来,是因为自己的文件头部没有指定文件的编码类型……在头部加上:# -*- coding: utf-8 -*- (当然,我这里这样写也是为.....
分类:
编程语言 时间:
2014-08-02 01:37:42
阅读次数:
452
给出n(1#include #include #include #include const int N = 20010;using namespace std;struct node{ int flag; node *next[26];};int n,m,ans = 0;struct node *...
分类:
其他好文 时间:
2014-08-01 22:51:52
阅读次数:
220
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。字典树与字典...
分类:
其他好文 时间:
2014-08-01 22:48:12
阅读次数:
416
题意:给定一些大小关系,把关系从大到小排序,如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类:
其他好文 时间:
2014-08-01 22:45:02
阅读次数:
192
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8591 Accepted Submission(s): 4047
Problem Description
有一群人,打乒乓球比赛,两两捉对撕杀,每两...
分类:
其他好文 时间:
2014-08-01 19:58:12
阅读次数:
285
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1523此题大意为 给你一串摩尔斯密码 再给你一个字典(下面单词本)用下面的单词组合成给你的摩尔斯密码, 问最多有多少种不同的组合方式。题解分析:1.设字符串的长度为len , 判断dp[i]处是否可达, ...
分类:
其他好文 时间:
2014-08-01 19:25:42
阅读次数:
205