2011年07月_mxdxm8899

原创需掌握的算法

转一个搞ACM需要的掌握的算法. 要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来. 适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红, 发挥自己的长处,这才是重要的. 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来....

2011-07-26 11:35:15 95

原创 [转]构造函数为什么不能被abstract/static/final/native/stricftp/synchronized修饰及一些关键字的用法 ...

from：http://www.blogjava.net/realsmy/archive/2007/04/10/109256.htmlfrom：http://www.wljcz.com/html/j2se/javajc/2010/0408/3262.htmlfrom：http://www.javaeye.com/topic/72543from：http://www.dingkao....

2011-07-19 10:08:55 273

原创 TOP k算法

这是在网上找到的一道百度的面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。解答转自：http://blog.red...

2011-07-15 09:19:47 222

原创（转载）海量数据的处理

第一部分、十道海量数据处理面试题　　1、海量日志数据，提取出某日访问百度次数最多的那个IP。　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。　　再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2...

2011-07-15 09:01:07 98

将事件多路分用将事件分派到各自相应的事件处理程序分布式系统中的服务器应用程序必须处理多个向它们发送服务请求的客户机。然而，在调用特定的服务之前，服务器应用程序必须将每个传入请求多路分用并分派到各自相应的服务提供者。反应器模式正好适用于这一功能。它允许事件驱动应用程序将服务请求多路分用并进行分派，然后，这些服务请求被并发地从一个或多个客户机传送到应用程序。反应器模式（Reactor patte...

2011-07-14 10:05:55 237

原创高性能I/O设计模式Reactor和Proactor .

昨天购买了《程序员》杂志 2007.4期，第一时间去翻阅了一遍，其中有一篇《两种高性能I/O设计模式的比较》令人眼睛一亮，这是一篇译文，偶最近在一直想认真看看这方面的文章很久了。文章主要是讲到了系统I/O方式可分为阻塞，非阻塞同步和非阻塞异步三类，三种方式中，非阻塞异步模式的扩展性和性能最好。主要是讲了两种IO多路复用模式：Reactor和Proactor，并对它们进行了比较。文章还介...

2011-07-14 10:04:07 106

原创 NIO原理

1.NIO概述Java NIO非堵塞应用通常适用用在I/O读写等方面，我们知道，系统运行的性能瓶颈通常在I/O读写，包括对端口和文件的操作上，过去，在打开一个 I/O通道后，read()将一直等待在端口一边读取字节内容，如果没有内容进来，read()也是傻傻的等，这会影响我们程序继续做其他事情，那么改进做法就是开设线程，让线程去等待，但是这样做也是相当耗费资源的。Java NIO非堵塞技术实际是采...

2011-07-14 09:55:16 102

原创 NIO理解

传统：（1）阻塞单独线程模式（2）阻塞多线程模式（可配置线程池）轮询、线程多。NIO：（3）异步非阻塞通讯。一个通信，就开启一个管道，管道上注册感兴趣的事件，事件的产生是由NIO控制的。每个事件对应其相应的管道。事件是分为（接收、读和写）几种类型的。事件统一放到管家selector中管理，管家主要是判断是否有事件。管道中的数据要放置到本地缓存ByteBuffer中。管道是Socke...

2011-07-14 09:35:58 82

mxdxm8899的专栏