翻译火星语,不过火星语也是使用英文单词的,就是把一个单词对应到另外一个单词。
可以使用map, 使用二分,方法很多。
不过最快的应该都是Trie解法了。
把火星语挂在Trie树中,然后在叶子节点增加一个string容器,装英语单词。
查找的时候,找到了出现在Trie中的火星语,就返回string就可以了。
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-08-04 11:02:47
阅读次数:
234
hdu4908:http://acm.hdu.edu.cn/showproblem.php?pid=4908题意::给定一个序列,1-n的数字,选定一个作为中位数m,要求有多少连续子序列满足中位数是m题解;自己不会做,然后别人给了一个O(n)的算法,瞬间吓cry。这个算法不好解释,还是看看代码,然后...
分类:
其他好文 时间:
2014-08-04 10:42:07
阅读次数:
190
使用Trie的insert函数,主要是要灵活修改search函数,使得q...
分类:
其他好文 时间:
2014-08-04 08:19:16
阅读次数:
240
题目:Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题解:二进制加法都是从最低位(从右加到左)。所以对两个字符串要从最后一位开始加,....
分类:
编程语言 时间:
2014-08-04 06:13:36
阅读次数:
291
1215 迷宫6人推荐收藏发题解题目描述Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述Input Des...
分类:
其他好文 时间:
2014-08-04 02:01:56
阅读次数:
306
atitit.人脸识别的应用场景and使用最佳实践 java .net php
1. 人脸识别的应用场景 1
2. 框架选型 JNI2OpenCV.dll and JavaCV 1
3. Url api 法 1
4. 使用法 2
5. 问题解决 2
6. 测试main修改 2
7. 主要的code 2
8. 参考 3
1. 人脸识别的应用场景
图片库清理...不个要保持...
分类:
编程语言 时间:
2014-08-03 23:28:36
阅读次数:
380
atitit.提升备份文件复制速度(1) -----分析统计问题and解决方案
1. 现在的情形 1
2. 硬盘信息 大概50mb/s, 50iops 1
3. 统计小的文件比率 2
4. 复制速度估计.. 2
5. 小文件类型比率按照扩展名 2
6. 速度慢的原因:::iops太低的... 4
7. 解决之道::: 4
7.1. 提升到ssd 硬盘. 4
7.2. 清理垃圾 4...
分类:
其他好文 时间:
2014-08-03 23:28:06
阅读次数:
448
起床困难综合症(BZOJ 3668) 送分题,直接从高位向低位贪心。 魔法森林(BZOJ 3669) 一个容易想到的办法就是枚举A的最大值,以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值,每次仅会添加一些新的边,所以自然想到用LCT维护。本来还可以考一下LCT的,结果考场上A此...
分类:
其他好文 时间:
2014-08-03 23:12:26
阅读次数:
365
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类:
其他好文 时间:
2014-08-03 20:30:35
阅读次数:
174
寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹,而需要查找的子串是一队敌人,然后主串的字符是目标,把主串的所有子弹打完,是否能把子串的所有敌人消灭掉。
很简单的题目。
#include
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %...
分类:
其他好文 时间:
2014-08-03 18:12:05
阅读次数:
172