2016年02月_winfield821

10月 09月 08月 07月 04月 03月 02月 01月

原创 MapReduce的shuffle过程

这篇博客实际上是http://blog.csdn.net/gyflyx/article/details/16831015的修改版。因其部分语句不通，且说得较为繁琐，所以将其做部分修改。 MapReduce是一个非常流行的分布式计算框架，它被设计用于并行计算海量数据。第一个提出该技术框架的是Google 公司，而Google 的灵感则来自于函数式编程语言，如LISP，Scheme，ML 等

2016-02-24 15:37:05 545

原创【算法题】C++编程，输出二叉树每层最右端节点的数值

例如，对于如下二叉树，应输出8,7,5,4,2。很明显的思路是按层遍历，关键在于如何标记最右端节点。按层遍历常见的写法是将节点放入队列，出列后再将其子节点放入队列，实质上是一层一层放入队列，并且队列中最多只能有相邻的两层节点。那么我们可以用两个队列来存储，将上层节点放入队列一，出队后将其子节点（即下层节点）放入队列二，两个队列交替进行。代码如下： #include #include

2016-02-24 14:30:16 2356

原创【算法题】C++编程，输出给定int数组中的重复元素，元素取值有上限

如题所述，给出数组{1, 3, 4, 1, 5, 6, 4, 3, 2, 1}，应该输出1, 4, 3, 1。现给定数组a，其长度为n，其中元素取值上限为max。要求时间复杂度为o(n)，空间复杂度尽可能地小。考虑位运算的方法，创建一个char型数组c，保证此数组中元素的总位数（8*x）不小于max，初始值全为char(0)。遍历数组a，将其元素数值作为下标标记c中对应位置。若已被标记，则说明

2016-02-24 10:42:57 915

使用Python的第三方库gTTS访问Google TTS服务

Google的TTS服务已经推出多时，在网上搜索国内的使用资料，大多是说要访问“http://translate.google.com/translate_tts?tl=en&q=text”这个接口。然而笔者试了一下发现，此接口目前已无法正常使用。这里给出一种非常简单的使用Google TTS服务的方法，即使用Python的gTTS库。

2017-03-28