自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

微信公众号:猴子聊人物

通过人物的经历,快速打通一个陌生领域的知识

原创 那些有影响力的语言

在我们最求梦想,实现目标的道路上,总会有些话会使我们豁然开朗,也许正是这些有影响力的话改变了我们的人生轨迹。下面摘录了一些有影响力的话,送给还在迷茫的你,还在追梦的你,在再浮躁的你...。这些话或来自书本,或来自电影,或来自博客,或朋友的心情签名,或其他。今天,你被这些话影响了吗? 做你擅长做...

2013-08-31 17:08:56

阅读数 1288

评论数 0

原创 基于Hadoop的Clearinghouse系统架构设计

1 Clearinghouse(数据交换中心)介绍        Clearinghouse(数据交换中心)是随着异构组织之间共享空间数据而产生的,它的目标是建立一个虚拟空间数据机制,用来收集空间数据的元数据和发布服务,以便高效的获取空间数据,同时利用空间数据提供决策支持。通常建立Clearing...

2013-08-25 22:17:43

阅读数 2952

评论数 1

原创 JAVA集合类框架

1 问题提出        通常,程序总是根据运行时才知道的某些条件去创建新对象。在此之前,不会知道所需对象的数量,甚至不知道确切的类型。如何解决这个问题呢?即如何在任意时刻和任意位置创建任意数量的对象? Java类库提供了一套完整的容器类/集合类来解决这个问题。 2 集合框架中的接口(...

2013-08-24 20:30:01

阅读数 1928

评论数 0

原创 如何求解最大公约数和最小公倍数

1 定义 最大公约数 greatest common divisor,简写为gcd;或highestcommon factor,简写为hcf 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然...

2013-08-24 11:07:40

阅读数 8208

评论数 0

原创 程序设计-google2012校招笔试题

第一道程序设计题 2.1 一个环,N个点,任意相邻两点有一个距离。要求写一个算法,输入为点i和点j,输出是他们之间的最短路径。 某环形公路上有N个站点,分别记为A1,...,An,从Ai到A(i+1)的距离为Di,An到A1的距离为D0。假设D0~D(n-1)保存在数组D[N]中。现在要求你写一...

2013-08-24 01:02:22

阅读数 2397

评论数 2

原创 多线程的那些事(3)JAVA多线程设计

主要介绍JAVA多线程的一些基本概念,包括如何实现多线程,多线程之间如何共享数据,还有典型的生产者消费者模式。 1 JAVA多线程 Java在语言级提供了对多线程程序设计的支持。实现多线程程序的两种方式: (1)实现Runnable接口 【例1】 //通过实现Runnable接口实现线程的共享变量...

2013-08-21 23:31:01

阅读数 1086

评论数 0

原创 动态规划(6)最长公共子串

问题描述 最长公共子串(Longest Common Substring ,简称LCS)问题,是指求给定的一组字符串长度最大的共有的子串的问题。例如字符串"abcb","bca","acbc"的LCS就是"bc"。 ...

2013-08-19 11:43:43

阅读数 2101

评论数 0

原创 多线程的那些事(1)进程和线程是什么

0 前言        实际上,操作的系统的多进程实现了多任务并发执行,程序的多线程实现了进程的并发执行。多任务、多进程、多线程的前提都是要求操作系统提供多任务、多进程、多线程的支持。从逻辑角度来看,多线程的意义在于一个应用程序中,有多个执行部分可以同时执行。         那么何时会用到多线...

2013-08-18 23:04:02

阅读数 2005

评论数 0

转载 互联网的女性主义特征

本文来自《互联网周刊:互联网的女性主义特征》 导读]女性只是改变自己,世界并不会发生质的变化;女性对互联网的实质性影响在于,通过推动互联网的女性主义特征的形成,改变了人们的思维方式,从而改变了整个世界。 互联网到底是男的,还是女的? 这个问题从来没有人问过,其实,它确实是个问题。 当前...

2013-08-17 12:40:32

阅读数 990

评论数 1

原创 程序设计-google2013校招笔试题

题目 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。 【分析】传统的排序算法在这里用不上,而排序的关键是比较,即要确定a与b的位置,需要比较a与b的大小,然后交换。现在只能0与其他数交换,可不可以将0看做一个中介,即作为中转站呢?        首先将问...

2013-08-15 22:03:17

阅读数 1313

评论数 0

原创 多线程的那些事(2)进程和线程调度算法

调度算法是指:根据系统的资源分配策略所规定的资源分配算法,如任务A在执行完后,选择哪个任务来执行,使得某个因素(如进程总执行时间,或者磁盘寻道时间等)最小。对于不同的系统目标,通常采用不同的调度算法。 几个常用的操作系统进程调度算法。 1 先来先服务(队列) 先来先服务(FCFS)调度算法是一种...

2013-08-10 17:59:20

阅读数 4904

评论数 1

原创 数据结构之位图(11)

1、原理 位图是通过将数组下标与应用中的一些值关联映射,数组中该下标所指定的位置上的元素可以用来标识应用中值的情况(是否存在或者数目 或者计数等),位图数组中每个元素在内存中占用1位,所以可以节省存储空间。位图是一种非常简洁快速的数据结构,它能同时使存储空间和速度最优化。如可用一个10位长的字...

2013-08-07 20:46:02

阅读数 3730

评论数 3

原创 数据结构之后缀数组(10)

以下内容来自《编程珠玑》第15章《珍珠字符串》 下面介绍一个高效的数据结构,并将它应用在一个很小的问题上:给定一个输入文本文件,查找其中最长的重复子字符串。例如,Ask not what your company can do for you, but what you can do foryou...

2013-08-01 16:23:26

阅读数 1156

评论数 0

提示
确定要删除当前文章?
取消 删除