自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

微信公众号:猴子聊人物

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

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

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

2013-07-31 23:06:02

阅读数 3732

评论数 2

原创 逻辑思维题

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

2013-07-31 23:04:55

阅读数 2221

评论数 2

原创 常用数据压缩技术

时常努力地考虑压缩程序是很有利的。有时这种思考会带来新的启示,使程序变得更加简单。减少空间通常带来运行时间上合理的副作用:程序越小,加载的时候也越快,也越容易填充到高速缓存中;需要操作的数据越少,操作时所花的时间通常也就越少。《编程珠玑》 常用的减少程序所需数据的存储空间的技术有以下几种: 1 稀...

2013-07-28 15:15:21

阅读数 1253

评论数 0

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

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

2013-07-22 23:25:17

阅读数 1970

评论数 0

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

题目来自《编程之美》 题目:在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。 管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的...

2013-07-21 11:32:16

阅读数 3234

评论数 0

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

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

2013-07-01 22:09:55

阅读数 5171

评论数 0

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