随笔 - 381
文章 - 0
评论 - 11
阅读 -
57万
随笔分类 - 数据结构与算法JavaScript
数据结构与算法JavaScript
Javascript算法系列之快速排序(Quicksort)
摘要:Javascript算法系列之快速排序(Quicksort)原文出自:http://www.nczonline.net/blog/2012/11/27/computer-science-in-javascript-quicksort/https://gist.github.com/paullewis...
阅读全文
数据结构与算法JavaScript (五) 串(经典KMP算法)
摘要:数据结构与算法JavaScript (五) 串(经典KMP算法)KMP算法和BM算法KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右后缀匹配是指:模式串和母串的的比较从右到左,模式串...
阅读全文
数据结构与算法JavaScript (四) 串(BF)
摘要:数据结构与算法JavaScript (四) 串(BF)串是由零个或多个字符组成的有限序列,又叫做字符串串的逻辑结构和线性表很相似的,不同的是串针对是是字符集,所以在操作上与线性表还是有很大区别的。线性表更关注的是单个元素的操作CURD,串则是关注查找子串的位置,替换等操作。当然不同的高级语言对串的基...
阅读全文
数据结构与算法JavaScript (二) 队列
摘要:数据结构与算法JavaScript (二) 队列队列是只允许在一端进行插入操作,另一个进行删除操作的线性表,队列是一种先进先出(First-In-First-Out,FIFO)的数据结构队列在程序程序设计中用的非常的频繁,因为javascript单线程,所以导致了任何一个时间段只能执行一个任务,而且...
阅读全文
数据结构与算法JavaScript (三) 链表
摘要:数据结构与算法JavaScript (三) 链表我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构,也是一种比较简单的基于数组的顺序存储结构。由于 javascript的解释器针对数组都做了直接的优化,不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难...
阅读全文
数据结构与算法JavaScript (一) 栈
摘要:数据结构与算法JavaScript (一) 栈序数据结构与算法JavaScript这本书算是讲解得比较浅显的,优点就是用javascript语言把常用的数据结构给描述了下,书中很多例子来源于常见的一些面试题目,算是与时俱进,业余看了下就顺便记录下来吧git代码下载:https://github.co...
阅读全文