摘要：
简单工厂模式是由一个工厂对象决定创建出哪一种产品为的实例。(定义一个创建对象的类，由这个类来封装实例化对象的行为) 在软件开发中，当我们会用到大量的创建某种、某类或某批对象时，就会用到工厂模式。 工厂模式的意图： 定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到 阅读全文
摘要：
一、Hadoop是什么 二、Hadoop发展历史 Google是Hadoop的思想之源(Google在大数据方面的三篇论文) GFS ——> HDFS Map-Reduce —— MR BigTable —— HBase 三、Hadoop三大发行版本 Hadoop三大发行版本：Apache、Clou 阅读全文
摘要：
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷ 四则运算符号。 样例 解法 先对两数进行异或，求得相加不进位的结果。再循环对两数进行按位与运算，并左移一位，直至进位为 0。 详细思路：示例：5+7 先看十进制是如何做的： 三步走 同理我们可以用三步走的方式计算二进制值相加 阅读全文
摘要：
题目描述 求 1+2+…+n,要求不能使用 乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A?B:C。 样例 解法 前面的和+后一个即为所求的总和 有 if 的递归方法 但题意说不能用 if ，所以： java中&和&&的区别 &和&&都是逻辑运算符，用 阅读全文
摘要：
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz 阅读全文
摘要：
题目描述 输入一个非空整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 样例： 解法 使用动态规划 F（i）：以array[i]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=max（F 阅读全文
摘要：
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解法 阅读全文
摘要：
题目描述 输入 n 个整数，找出其中最小的 K 个数。例如输入 4,5,1,6,2,7,3,8 这 8 个数字，则最小的 4 个数字是 1,2,3,4。 解法 解法一 利用快排中的 partition 思想。 数组中有一个数字出现次数超过了数组长度的一半，那么排序后，数组中间的数字一定就是我们要找的 阅读全文
摘要：
设计模式的目的 编写软件过程中，程序员面临着来自耦合性，内聚性以及可维护性，可扩展性，重用性，灵活性等多方面的挑战，设计模式是为了让程序(软件)，具有更好1) 代码重用性 (即：相同功能的代码，不用多次编写)2) 可读性 (即：编程规范性, 便于其他程序员的阅读和理解)3) 可扩展性 (即：当需要增 阅读全文