摘要: 1. 引言 字符串匹配是极为常见的一种模式匹配。简单地说,就是判断主串TT中是否出现该模式串PP,即PP为TT的子串。特别地,定义主串为T[0…n−1]T[0…n−1],模式串为P[0…p−1]P[0…p−1],则主串与模式串的长度各为nn与pp。 暴力匹配 暴力匹配方法的思想非常朴素: 下图给出了 阅读全文
posted @ 2017-04-24 12:20 余磊 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 定义:动态地给一个对象添加一些额外的职责。就增加功能来说,Decorator模式相比生成子类更为灵活。 类型:结构型模式。 类图: 参入者: 适用性: 概述: 装饰者模式是一种结构模式,表明装饰者模式主要是通过更改类的结构关系来实现的。Decorator与Model保持相同的接口,主要是为了保证操作 阅读全文
posted @ 2017-04-24 12:19 余磊 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 之前的面试中遇到过一道面试题 短短5行代码log的结果是什么? 如果把var a = 20;和console.log(a)语句顺序对调呢? 这道题目的答案是undefined。不是10。 关键在于javascript的变量声明有一个hoisting机制,变量声明永远都会被提升至作用域的最顶端(注意测 阅读全文
posted @ 2017-04-24 12:19 余磊 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 定义:享元模式(Flyweight Pattern),运用共享技术有效地支持大量细粒度的对象。 类型:结构型模式。 适用情况: 概述: Flyweight,原意为“轻量级选手”的意思。翻译者将它意为享元模式,是意译,力求能够直观地表现出此模式的目的。享,共享之意。元,基本单元的意思。享元,也就是共享 阅读全文
posted @ 2017-04-24 12:18 余磊 阅读(132) 评论(0) 推荐(0) 编辑
摘要: script、image、iframe的src都不受同源策略的影响。所以我们可以借助这一特点,实现跨域。如前面所介绍的JSONP跨域,以及灯标(Beacons)。 该篇随笔主要阐述iframe结合一些技术,实现跨域请求。 1、iframe+window.name; 2、iframe+location 阅读全文
posted @ 2017-04-24 12:16 余磊 阅读(333) 评论(0) 推荐(0) 编辑
摘要: AngularJS有一经典之处就是依赖注入,对于什么是依赖注入,熟悉spring的同学应该都非常了解了,但,对于前端而言,还是比较新颖的。 依赖注入,简而言之,就是解除硬编码,达到解偶的目的。 下面,我们看看AngularJS中常用的实现方式。 方法一:推断式注入声明,假定参数名称就是依赖的名称。因 阅读全文
posted @ 2017-04-24 12:16 余磊 阅读(129) 评论(0) 推荐(0) 编辑
摘要: ES6部分功能没有支持,所以想学习ES6,得先有个转换器,就是将ES6的代码转换为ES5。 我这里用的是Gulp + Bable的形式来将ES6转换为ES5的。 前提: (1)、Gulp和Bable都是基于node环境,如果不知道node,建议先看看”初探nodeJS”。 (2)、说到Gulp,如果 阅读全文
posted @ 2017-04-24 12:14 余磊 阅读(207) 评论(0) 推荐(0) 编辑
摘要: JavaScript是单线程的,固,一次只能执行一个任务,当有一个任务耗时很长时,后面的任务就必须等待。那么,有什么办法,可以解决这类问题呢?(抛开WebWorker不谈),那就是让代码异步执行嘛。什么意思,如Ajax异步请求时,就是通过不断监听readyState的值,以确定执行指定的回调函数。 阅读全文
posted @ 2017-04-24 12:10 余磊 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 昨天同事给我看了一道代码题,是关于typeof的,感觉挺有意思的,在这里分享给大家,顺便自己再对typeof总结总结。如有不对,请给予指出,共同进步。 代码是这样的: 那么,你说运行该代码,chrome调试器会打印什么呢? 请看,效果图 为什么会出现这个结果呢? 首先分析上图中的两个null 因为J 阅读全文
posted @ 2017-04-24 12:04 余磊 阅读(171) 评论(0) 推荐(0) 编辑
摘要: float是个强大的属性,在实际前端开发过程中,人们经常拿它来进行布局,但有时,使用的不好,也麻烦多多啊。 比如,现在我们要实现一个两列布局,左边的列,宽度固定;右边的列,宽度自动扩展。 效果图见下: 思路:利用div+float,div1为左边的列,div2为右边的列,将div1的宽度设置为固定宽 阅读全文
posted @ 2017-04-24 12:04 余磊 阅读(173) 评论(0) 推荐(0) 编辑
友情链接:回力旗舰店 | 中老年女装 | 新航道 | 托福培训 | 雅思报名费用