
算法
文章平均质量分 69
JiaoLong_H
一个勤奋的小笨龙走在前端工程狮的路上
展开
-
字符串匹配【KMP算法】
看到一个最直接,浅而易见的讲解。直接上地址:http://www.admin10000.com/document/1974.html转载 2013-05-07 16:17:34 · 427 阅读 · 0 评论 -
字符串匹配【Boyer-Moore算法】
直接上地址,http://www.admin10000.com/document/1989.html两个关键词:坏字符;好后缀转载 2013-05-07 16:07:13 · 570 阅读 · 0 评论 -
stack和heap的区别
我们在面试或是笔试的时候都会被问到stack和heap的区别。这里做一个简单的介绍。首先,这里说的heap不是数据结构的堆,数据结构里的堆是一种数据结构,是二叉树的一种。stack也不是数据结构的栈,数据结构里的栈是一种数据结构,是一种先进后出的结构。而今天我们所讲的stack,heap指的是变量在内存中所存放的位置。一般情况下,变量在内存中存放的位置有3种:1. 栈(stack):函原创 2013-09-13 09:54:00 · 750 阅读 · 0 评论 -
将文档中className有“red”的标签背景色设为红色(百度2014校招前端笔试题)
用原生JS实现要求考点:1.原生js中只有getElementById()和getElementsByTagName()两个方法。值得注意的是,IE7中,如果A标签name的值等于B标签id的值,且A标签在B标签前,那么getElementById()获取到的是对A标签的应用。2. 使用DOM API操作css时,一般将css属性名改为js中的驼峰样式即可,但也有特殊的,比如css原创 2013-10-03 23:15:23 · 1625 阅读 · 0 评论 -
用javascript对象模拟LRUcache缓存池(百度2014校招前端笔试题)
/* 利用数组模拟缓存池 * 每个数组元素是一个对象,{k:v},k->key,v->value * key可看为是块号,value可看为是块中的内容 * 块号可相同,但块中的内容则不一定相同 */ function LRUcache(size) { this.size = typeof size === "number" ? size : 0; if(this.siz原创 2013-10-03 20:45:24 · 1118 阅读 · 0 评论