普通排序：直接分配一个同等大小的数组，反向copy即可.char* Reverse(char*
s){ //将q指向字符串最后一个字符 char* q = s ; while( *q++ ) ; q -= 2 ; //分配空间，存储逆序后的字符串。
char* p = newchar[sizeof(...
分类：
其他好文 时间：
2014-05-12 16:30:14
阅读次数：
338
本文将介绍Hadoop中的重点MapReduce的入门知识。(1)MapReduce概述MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题。MR由两个阶段组成：Map和Reduce，在Hadoop中用户只需要实现map()和reduce()两个函数，即可实现分布式计算，非常简单..
分类：
其他好文 时间：
2014-05-03 01:53:48
阅读次数：
519
本文在上一节的基础上通过一个简单的MR示例对MapReduce的运行流程进行分析。假设有两行数据，分别是helloyou，hellome,我们要统计其中出现的单词以及每个单词出现的次数。所得的结果为hello2you1me1(1)大致运行流畅1.解析成2个<k,v>，分别是<0,helloyou><10,hel..
分类：
其他好文 时间：
2014-05-03 01:51:40
阅读次数：
382
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素，称为
"基准"（pivot），重新排序数列....
分类：
其他好文 时间：
2014-05-02 15:57:59
阅读次数：
688
List在Unity安装目录下的..\Unity\Editor\Data\Mono\lib\mono\micro\mscorlib.dll自备反编译工具，这里用的是ILSpyBetterList不支持任何集合接口，功能简单，扩展功能只有一个排序。排序用的是冒泡。List就不多介绍了。都懂得，其内部排...
分类：
其他好文 时间：
2014-05-02 15:40:39
阅读次数：
734
暴力法可过，效率O(n^2)
但是使用hash表可以把效率降到近乎O(n)
要巧妙使用两个map容器。
要对map和set容器很熟悉了，合起来一起使用。...
分类：
其他好文 时间：
2014-05-02 10:54:55
阅读次数：
365
29. 数组中出现次数超过一半的数字. 方法a. 排序取中 O(nlogn). 方法b.
partition 函数分割找中位数 >=O(n). 方法c. 设计数变量，扫描一遍。 O(n).#include bool Invalid_Input
= false;int getNumber(int da...
分类：
其他好文 时间：
2014-05-02 10:46:15
阅读次数：
340
