发现书上的单词错误了～原来是VOICE_CALL写成VOIDE_CALL了～～害我调试半天，最后在api中才发现..
分类：
移动开发 时间：
2014-07-22 22:57:54
阅读次数：
219
题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
其他好文 时间：
2014-07-22 22:56:55
阅读次数：
165
1， 如何匹配tab想要看Chr122254347行是否存在，中间有tab。grep Chr1$'\t'22254347 或 grep -P 'Chr1\t22254347'2, 大小写无关 -i3，搜索者整个词，而不是一部分。 -w想搜索 miao ，如果不加-w 不仅 ‘miao free ha...
分类：
其他好文 时间：
2014-07-22 22:55:55
阅读次数：
157
这篇文章不提原理，讲讲hadoop及其周边项目的作用。hadoop这个词已经流行好多年了，一提到大数据就会想到hadoop，那么hadoop的作用是什么呢？官方定义：hadoop是一个开发和执行处理大规模数据的软件平台。核心词语是平台，也就是说我们有大量的数据，又有好几个电脑，我们知道应该把处理数据...
分类：
其他好文 时间：
2014-07-19 21:30:03
阅读次数：
179
IE6/7是不支持display:inline-block属性，只是让其表现的跟inline-block一样，尤其对于inline水平的元素，其表现度可以用perfect一词来形容了。对于IE8+以及现代浏览器，直接使用：{display:inline-block;}就可以了，支持任意水平的元素。对...
分类：
其他好文 时间：
2014-07-19 21:24:05
阅读次数：
249
在python中，所有和正则表达式相关的功能都包含在re模块中。$表示字符串的末尾，^表示字符串的开始，原始字符串：字符串添加前缀r，表示字符串中的所有字符都不转义。\b表示单词的边界必须在这里。s="100 BROAD"re.sub('ROAD$','RD',s)结果：'100 BRD're.su...
分类：
编程语言 时间：
2014-07-19 20:38:28
阅读次数：
233
Trie 字典树（附数据生成程序）
题意很好懂，就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成，然后我跟别人程序比，用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序，各位可以生成数据看看，愿不要TLE。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-18 23:14:02
阅读次数：
329
测试hadoop版本：2.4 Map端聚合的应用场景：当我们只关心所有数据中的部分数据时，并且数据可以放入内存中。使用的好处：可以大大减小网络数据的传输量，提高效率；一般编程思路：在Mapper的map函数中读入所有数据，然后添加到一个List（队列）中，然后在cleanup函数中对list进行处理，输出我们关系的少量数据。实例：在map函数中使用空格分隔每行数据，然后把每个单词添加到一个堆栈中，...
分类：
其他好文 时间：
2014-07-18 23:00:49
阅读次数：
283
字典树问题（map可水）
题意是：给你一本字典，叫你翻译一段话。
先把对应关系找到，然后输出就可以。字典树用于返回这是出现的第几个未知单词，然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-18 22:22:18
阅读次数：
191
字典树（Trie）
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入，然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类：
其他好文 时间：
2014-07-18 21:36:36
阅读次数：
171
