2013年08月_猴子数据分析

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

原创那些有影响力的语言

在我们最求梦想，实现目标的道路上，总会有些话会使我们豁然开朗，也许正是这些有影响力的话改变了我们的人生轨迹。下面摘录了一些有影响力的话，送给还在迷茫的你，还在追梦的你，在再浮躁的你...。这些话或来自书本，或来自电影，或来自博客，或朋友的心情签名，或其他。今天，你被这些话影响了吗？做你擅长做的事，而不仅仅是活着。我们要做的是试着不去嫉妒，不去比较，更不要批判，但要试着去观察、去倾听，

2013-08-31 17:08:56 2400

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

1 Clearinghouse(数据交换中心)介绍 Clearinghouse(数据交换中心)是随着异构组织之间共享空间数据而产生的，它的目标是建立一个虚拟空间数据机制，用来收集空间数据的元数据和发布服务，以便高效的获取空间数据，同时利用空间数据提供决策支持。通常建立Clearinghouse的基本途径是通过一套元数据标准，收集各个组织中空间数据的元数据，通过服务接口帮助用户确定存

2013-08-25 22:17:43 4671 1

原创 JAVA集合类框架

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

2013-08-24 20:30:01 2329

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

1 定义最大公约数greatest common divisor，简写为gcd；或highestcommon factor，简写为hcf如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。例：在2、4、6中，2就是2，4，6的最大公约数。最小公倍数最小公

2013-08-24 11:07:40 20429

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

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

2013-08-24 01:02:22 3725 2

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

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

2013-08-21 23:31:01 1333

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

问题描述最长公共子串(Longest Common Substring ,简称LCS)问题，是指求给定的一组字符串长度最大的共有的子串的问题。例如字符串"abcb","bca","acbc"的LCS就是"bc"。求多串的LCS，显然穷举法是极端低效的算法。可以用动态规划算法求解。动态规划求解1 描述最优子结构记Xm={x1,…xm}和Yn={y1,…,yn}

2013-08-19 11:43:43 2820 1

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

0 前言实际上，操作的系统的多进程实现了多任务并发执行，程序的多线程实现了进程的并发执行。多任务、多进程、多线程的前提都是要求操作系统提供多任务、多进程、多线程的支持。从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。那么何时会用到多线程呢？大多情况下，要用到多线程的主要是需要处理大量的IO操作或处理数据需要花大量的时间等，比如：

2013-08-18 23:04:02 2422

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

本文来自《互联网周刊：互联网的女性主义特征》导读]女性只是改变自己，世界并不会发生质的变化；女性对互联网的实质性影响在于，通过推动互联网的女性主义特征的形成，改变了人们的思维方式，从而改变了整个世界。互联网到底是男的，还是女的？这个问题从来没有人问过，其实，它确实是个问题。当前互联网上女性的影响越来越大。从表面上看，女性在网上更喜欢社交、购物等等，但这些只是

2013-08-17 12:40:32 1495 1

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

题目长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。【分析】传统的排序算法在这里用不上，而排序的关键是比较，即要确定a与b的位置，需要比较a与b的大小，然后交换。现在只能0与其他数交换，可不可以将0看做一个中介，即作为中转站呢？首先将问题简单化、具体化。将0与3和4排序（初始顺序为2|0|1），如何排序呢？这个情况大家很容易想到，因

2013-08-15 22:03:17 1563

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

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

2013-08-10 17:59:20 8833 1

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

1、原理位图是通过将数组下标与应用中的一些值关联映射，数组中该下标所指定的位置上的元素可以用来标识应用中值的情况（是否存在或者数目或者计数等），位图数组中每个元素在内存中占用1位，所以可以节省存储空间。位图是一种非常简洁快速的数据结构，它能同时使存储空间和速度最优化。如可用一个10位长的字符串来表示一个所有元素都小于10的简单的非负整数集合，例如，可以用如下字符串表示集合{1,2,4

2013-08-07 20:46:02 5641 3

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

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

2013-08-01 16:23:26 1427

linux每日自动备份脚本

linux每日自动备份脚本，该脚本backupday.sh用来每日备份你需要备份的文件或目录

2013-06-30

GenetworkClient

本人开发的Genetwork客户端代码，实现了空间资源的添加、删除、修改和查找功能，方便Genetwork用户和开发者使用Genetwork

2013-06-10

Data.Structures.and.Algorithms.in.Java, (Robert Lafore).2nd.Ed

2013-02-25

Head First设计模式，非常经典的设计模式教程。《Head First设计模式》共有14章，每章都介绍了几个设计模式，完整地涵盖了四人组版本全部23个设计模式。前言先介绍这本书的用法；第1章到第11章陆续介绍的设计模式为Strategy、Observer、Decorator、Abstract Factory、Factory Method、Singleton、Command、Adapter、Facade、Templat Method、Iterator、Composite、 State、Proxy。最后三章比较特别。第12章介绍如何将两个以上的设计模式结合起来成为新的设计模式（例如著名的MVC模式），作者称其为复合设计模式（这是作者自创的名称，并非四人组的标准名词），第13章介绍如何进一步学习设计模式，如何发觉新的设计模式等主题，至于第14章则很快地浏览尚未介绍的设计模式，包括Bridge、Builder、Chain of Responsibility、 Flyweight、Interpreter、Mediator、Memento、Prototype、Visitor。第1章还介绍了四个OO基本概念（抽象、封装、继承、多态），而第１章到第9章也陆续介绍了九个OO原则（Principle）。千万不要轻视这些OO原则，因为每个设计模式背后都包含了几个OO原则的概念。很多时候，在设计时有两难的情况，这时候我们必须回归到OO原则，以方便判断取舍。可以这么说：OO原则是我们的目标，而设计模式是我们的做法。

2013-01-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

公众号（猴子数据分析）