- 博客(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
Data.Structures.and.Algorithms.in.Java, (Robert Lafore).2nd.Ed
2013-02-25
Head First Design Patterns
2013-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人