自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

公众号(猴子数据分析)

用知识改变命运,让家人过上体面的生活

  • 博客(6)
  • 资源 (11)
  • 收藏
  • 关注

原创 动态规划(4)最大连续子串问题

题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续多个整数组成一个字数组。求所有子数组的和的最大值。算法2:时间复杂度O(n*n)maxsofar=pData[0];for i=[0,n)   sum=0;   for j=[i,n){      sum+=pData[j]; maxsofar=max(maxsofar,sum);   }//end fo

2013-07-31 23:06:02 5167 2

原创 逻辑思维题

1、有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。(2013年阿里巴巴暑期实习招聘笔试题)算法1:明星不认识任何人i不认识剩余的所有人,则i为明星,否则i不是明星,舍弃i.算法复杂度O(n*n

2013-07-31 23:04:55 2839 2

原创 常用数据压缩技术

时常努力地考虑压缩程序是很有利的。有时这种思考会带来新的启示,使程序变得更加简单。减少空间通常带来运行时间上合理的副作用:程序越小,加载的时候也越快,也越容易填充到高速缓存中;需要操作的数据越少,操作时所花的时间通常也就越少。《编程珠玑》常用的减少程序所需数据的存储空间的技术有以下几种:1 稀疏数据结构稀疏数组是指其中大多数项都具有同一值(通常为0)的矩阵。对于稀疏矩阵,最常用的表

2013-07-28 15:15:21 1942

原创 网络Socket编程及应用实例

1 TCP和UDP介绍在介绍TCP和UDP之前,有必要先介绍下网络体系结构的各个层次。1.1  网络体系结构协议:控制网络中信息的发送和接收。定义了通信实体之间交换报文的格式和次序,以及在报文传输或接收或其他事件所采取的动作。一般把网络的层次结构和每层所使用协议的集合称为网络体系结构(NetworkArchitecture)。由国际标准化组织ISO 在1981年提出的网

2013-07-22 23:25:17 2758

原创 动态规划(3)饮料供货

题目来自《编程之美》题目:在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五

2013-07-21 11:32:16 3809

原创 动态规划(5)字符串相似度算法

问题描述    最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串

2013-07-01 22:09:55 7127

MapReduce 编程模型

MapReduce goole MapReduce编程模型

2013-09-08

Google File System

Google File System分布式文件系统

2013-09-08

观察者模式模版和例子

观测者模式的例子和模版源代码,方便使用者使用

2013-09-05

linux每日自动备份脚本

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

2013-06-30

GenetworkClient

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

2013-06-10

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

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

2013-02-25

Head First Design Patterns

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基本概念(抽象、封装、继承、多态),而第1章到第9章也陆续介绍了九个OO原则(Principle)。 千万不要轻视这些OO原则,因为每个设计模式背后都包含了几个OO原则的概念。很多时候,在设计时有两难的情况,这时候我们必须回归到OO原则,以方便判断取舍。 可以这么说:OO原则是我们的目标,而设计模式是我们的做法。

2013-01-21

空空如也

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

TA关注的人

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