数据结构和算法 - 随笔分类 - 【艾伦】

数据结构与算法JavaScript (五) 串(经典KMP算法)

摘要：KMP算法和BM算法KMP是前缀匹配和BM后缀匹配的经典算法，看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同前缀匹配是指：模式串和母串的比较从左到右，模式串的移动也是从左到右后缀匹配是指：模式串和母串的的比较从右到左，模式串的移动从左到右。通过上一章显而易见BF算法也是属于前缀的算法，不... 阅读全文

posted @ 2015-01-15 09:14 【艾伦】阅读(5565) 评论(6) 推荐(18) 编辑

数据结构与算法JavaScript (四) 串(BF)

摘要：串是由零个或多个字符组成的有限序列，又叫做字符串串的逻辑结构和线性表很相似的，不同的是串针对是是字符集，所以在操作上与线性表还是有很大区别的。线性表更关注的是单个元素的操作CURD，串则是关注查找子串的位置，替换等操作。当然不同的高级语言对串的基本操作都有不同的定义方法，但是总的来说操作的本质都是相... 阅读全文

posted @ 2015-01-13 08:42 【艾伦】阅读(2827) 评论(1) 推荐(10) 编辑

数据结构与算法JavaScript (三) 链表

摘要：我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难了，包括添加删除，都是需要把数组中所有的元素全部... 阅读全文

posted @ 2015-01-08 09:23 【艾伦】阅读(7391) 评论(13) 推荐(18) 编辑

原创文章目录

摘要：开发开发node桌面级应用工具：apk转化epub 移动端HTML5音频与视频问题及解决方案 Hybrid App应用制作与跨平台解决方案移动端事件对象touches的误区 CSS3技术-雪碧图自适应缩放与精灵动画方案 web app开发利器 - iscroll4 解决方案移动web app开发必备 - zepto事件问题运用webkit绘制渲染页面原理解决iscroll4... 阅读全文

posted @ 2015-01-07 10:44 【艾伦】阅读(4171) 评论(6) 推荐(6) 编辑

数据结构与算法JavaScript (二) 队列

摘要：队列是只允许在一端进行插入操作，另一个进行删除操作的线性表，队列是一种先进先出（First-In-First-Out，FIFO）的数据结构队列在程序程序设计中用的非常的频繁，因为javascript单线程，所以导致了任何一个时间段只能执行一个任务，而且还参杂了异步的机制，那么带来的问题：1. 在异步... 阅读全文

posted @ 2015-01-06 10:47 【艾伦】阅读(4465) 评论(8) 推荐(8) 编辑

数据结构与算法JavaScript (一) 栈

摘要：序数据结构与算法JavaScript这本书算是讲解得比较浅显的，优点就是用javascript语言把常用的数据结构给描述了下，书中很多例子来源于常见的一些面试题目，算是与时俱进，业余看了下就顺便记录下来吧 git代码下载：https://github.com/JsAaron/data_structure.git 栈结构特殊的列表，栈内的元素只能通过列表的一端访问，栈顶后入先出... 阅读全文

posted @ 2015-01-04 10:09 【艾伦】阅读(11648) 评论(10) 推荐(17) 编辑

前端数据结构与算法系列

摘要：数据结构与算法是大多前端程序员的短板，传统的前端开发都是在跟浏览器兼容作斗争很少会涉及到复杂的结构设计本系列参考了数据结构与算法JavaScript描述、大话数据结构、数据结构与算法分析，网上的资料等等通过分析总结其它语言的实现从而转化成javascript版，主要是为了学习附上每一章的源码注阅读全文

posted @ 2014-03-25 17:29 【艾伦】阅读(8821) 评论(4) 推荐(15) 编辑

Javascript算法系列之快速排序（Quicksort）

摘要：原文出自：http://www.nczonline.net/blog/2012/11/27/computer-science-in-javascript-quicksort/https://gist.github.com/paullewis/1981455#file-gistfile1-js快速排序（Quicksort）是对冒泡排序的一种改进，是一种分而治之算法归并排序的风格核心的思想就是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列理论上的步阅读全文

posted @ 2014-02-08 09:33 【艾伦】阅读(16591) 评论(6) 推荐(15) 编辑

随笔分类 - 数据结构和算法

积分与排名

随笔分类 (320)

随笔档案 (265)

阅读排行榜

评论排行榜

推荐排行榜

最新评论