摘要:
Hadoop简介: Hadoop是一个实现了Google云计算系统的开源系统,包括并行计算模型Map/Reduce,分布式文件系统HDFS,以及分布式数据库Hbase Map/Reduce: MapReduce是hadoop的核心组件之一,hadoop要分布式包括两部分,一是分布式文件系统hdfs, 阅读全文
该文被密码保护。 阅读全文
摘要:
说起Adapter,STL里的stack和queue都是adapter,底层是deque,隐藏了deque的一些接口,使得其可以达到FIFO是queue,LIFO是stack。 再说通透一点,adapter就是适配器,电源适配器知道吧,把220v交流电转换为笔记本可接受的电压和电流就是我们常见的电源 阅读全文
摘要:
转旭宝宝的:http://www.cnblogs.com/luchenxu/p/5786788.html 一面 首先自我介绍。 熟悉什么语言,除了编程语言,还了解其他什么语言。我说了C++基础比较好,但是项目因为是web开发,所以使用的java,他就说那就是两种都比较熟悉。其他语言照着简历上写了的说 阅读全文
摘要:
我想大家小时候都有用蜡笔画画的经历吧。红红绿绿的蜡笔一大盒,根据想象描绘出格式图样。而毛笔下的国画更是工笔写意,各展风采。而今天我们的故事从蜡笔与毛笔说起。 设想要绘制一幅图画,蓝天、白云、绿树、小鸟,如果画面尺寸很大,那么用蜡笔绘制就会遇到点麻烦。毕竟细细的蜡笔要涂出一片蓝天,是有些麻烦。如果有可 阅读全文
摘要:
简单工厂模式 简单工厂模式其实不是一个设计模式,反而比较像一种编程习惯。主要我们定义一个非常简单的类主要负责帮我们生产不同的产品。类图如下: 客户端通过简单工厂可以生产出具体产品A,具体产品B,具体产品C。 简单工厂: 客户端,想要建立一个pizza store,这个pizza store里有一个简 阅读全文
摘要:
定义:用原型实例指定创建对象的种类,并通过拷贝这些原型创建新的对象。 类型:创建类模式 类图: 原型模式主要用于对象的复制,它的核心是就是类图中的原型类Prototype。Prototype类需要具备以下两个条件: 实现Cloneable接口。在java语言有一个Cloneable接口,它的作用只有 阅读全文
摘要:
UML类图: 举一个生活中的例子:假如一个写字楼的员工定了外卖。是定外卖的人每10分钟就到楼下转一圈儿看外卖到了。还是送外卖的小哥一个个工位的送过去? 都不是。 实际上外卖小哥到了写字楼楼下给每个员工打电话,员工就会下楼拿着自己外卖上楼。 实际上,这就是一个观察者模式。外卖小哥到写字楼楼下--》自己 阅读全文
摘要:
UML图中类之间的关系:依赖,泛化,关联,聚合,组合,实现 类与类图 1) 类(Class)封装了数据和行为,是面向对象的重要组成部分,它是具有相同属性、操作、关系的对象集合的总称。 2) 在系统中,每个类具有一定的职责,职责指的是类所担任的任务,即类要完成什么样的功能,要承担什么样的义务。一个类可 阅读全文
摘要:
BAT、FLAG(Facebook,LinkedIn,Amazon/Apple,Google)这类涉及到大数据的公司面试的时候都喜欢问关于海量数据处理的问题,本文将对海量处理问题进行总结。 我买了July出的《编程之法》,对海量数据处理问题有总结。 问题介绍: 所谓海量数据处理,无非就是基于海量数据 阅读全文
摘要:
构造队列Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description:小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: 阅读全文
摘要:
有1,2,……一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度为O(1),使用交换,而且一次只能交换两个数。 这个是以前看到的算法题,题目不难。但是要求比较多,排序算法中,时间复杂度为O(n)就是基数排序了。 现在介绍两种解法: 解法一:用数组特性——下标实现交换 扫描数组, 阅读全文
摘要:
华为OJ上的,昨天没做题,今天2道。 用数组记录之前匹配的状态。最后遍历数组就行。类似最大公共子串。 阅读全文
摘要:
华为OJ上的题,始终有一个test没过,不知道为什么- - ||| 也考虑移动次数为负值,大于10,0,10这些边界情况了。只是一直没有移动数组,因为只是需要输出嘛。 阅读全文
摘要:
【转载请注明出处】:http://www.cnblogs.com/LUO77/p/5771237.html 1. 结构体和共同体的区别。 定义: 结构体struct:把不同类型的数据组合成一个整体,自定义类型。 共同体union:使几个不同类型的变量共同占用一段内存。 地址: struct和unio 阅读全文