dictmatch及多模算法串讲(一)

多模式匹配在这里指的是在一个字符串中寻找多个模式字符字串的问题。一般来说,给出一个长字符串和很多短模式字符串,如何最快最省的求出哪些模式字符串出现在长字符串中是我们所要思考的。该算法广泛应用于关键字过滤、***检测、病毒检测、分词等等问题中。多模问题一般有 Trie 树, AC 算法, WM 算法等等。我们将首先介绍这些常见算法。

原创 点赞0 阅读1331 收藏0 评论0 2010-03-31

如何减少浏览器repaint和reflow(下)

四、如何优化你的脚本来减少reflow/repaint? 1. 避免在document上直接进行频繁的DOM操作,如果确实需要可以采用off-document的方式进行,具体的方法包括但不完全包括以下几种:

原创 点赞0 阅读611 收藏0 评论0 2010-03-25

如何减少浏览器repaint和reflow(中)

三、浏览器优化 浏览器对于每一个渲染动作并不是立即执行,而是维护了一个渲染任务队列,浏览器会根据具体的需要分批集中执行其中的任务。除了浏览器自身维护的定期调度之外,脚本中的某些操作会导致浏览器立即执行渲染任务,例如读取元素的Layout属性。

原创 点赞0 阅读678 收藏0 评论0 2010-03-25

如何减少浏览器repaint和reflow(上)

一、什么是repaint/reflow? 页面在加载的过程中,需要对文档结构进行解析,同时需要结合各种各样的样式来计算这个页面长什么样子,最后再经过浏览器的渲染页面就出现了。这整个过程细说起来还是比较复杂,其中充满了repaint和reflow。对于DOM结构中的各个元素都有自己的盒子(模型),这些都需要浏览器根据各种样式(浏览器的、开发人员定义的等)来计算并根据计算结果将元素放到它该出现的位置,这个过程称之为reflow;当各种盒子的位置、大小以及其他属性,例如颜色、字体大小等都确定下来后,浏览器于是便把这些元素都按照各自的特性绘制了一遍,于是页面的内容出现了,这个过程称之为repaint。

原创 点赞0 阅读1041 收藏0 评论0 2010-03-25

javascript中的数据类型、Object与Function

1. 数据类型 javascript中包含6种数据类型:undefined、null、string、number、boolean和object。其中,前5 种是原始数据类型,object是对象类型。 object类型中包括Object、Function、String、Number、Boolean、Array、Regexp、Date、 Globel、Math、Error,以及宿主环境提供的object类型。

原创 点赞0 阅读523 收藏0 评论0 2010-03-15

百度UX博客标识设计

泛用户体验平台,是以‘用户体验’为核心的跨专业分享平台。提供基于研究、设计与前端技术的一体化解决方案,使产品更加友好、易用,以进一步提升产品影响力和品牌满意度。背后支持的部门是百度用户体验部和百度前端技术研发部。他们是将用户体验思想转化为实际效果的作用力,是热爱用户体验的一群人。

原创 点赞0 阅读1045 收藏0 评论0 2010-03-15

HTML优化

在前段领域中,对Javascript和CSS的优化一直是大家关注的焦点,相应的压缩优化工具也非常丰富,相对而言对HTML优化的关注则显得有些冷淡。

原创 点赞0 阅读423 收藏0 评论0 2010-03-15