图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 有向图有向边：若从顶点Vi到Vj的边有方向，则称这条边为有向边，也成为弧(Arc)，用有序偶<Vi,Vj>来表示，Vi称为弧尾，Vj称为弧头。 无序图无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边(Edge)，用无序偶(Vi,Vj)来表示。 简单图 简单图：在图结构中，若不存在顶点...
本文实例讲述了JavaScript实现SHA-1加密算法的方法。分享给大家供大家参考。具体实现方法如下： 调用方法：hex_sha1即可。代码如下:/*** A JavaScript implementation of the Secure Hash Algorithm, SHA-1, as defined* in FIPS PUB 180-1** By lizq** 2006-11-11**/ /*** Configurable variables.**/ var hexcase = 0; /* hex output format. 0 - lowercase; 1 - uppercase */ var chrsz = 8; /* bits per input character. 8 - ...
在上一篇博客介绍了下列表，列表是最简单的一种结构，但是如果要处理一些比较复杂的结构，列表显得太简陋了，所以我们需要某种和列表类似但是更复杂的数据结构---栈。栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样操作很快，而且容易实现。 一：对栈的操作。 栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端陈为栈顶。比如餐馆里面洗盘子，只能先洗最上面的盘子，盘子洗完后，也只能螺到这一摞盘...
前言：在日常生活中，人们经常要使用列表，比如我们有时候要去购物时，为了购物时东西要买全，我们可以在去之前，列下要买的东西，这就要用的列表了，或者我们小时候上学那段时间，每次考完试后，学校都会列出这次考试成绩前十名的同学的排名及成绩单，等等这些都是列表的列子。我们计算机内也在使用列表，那么列表适合使用在什么地方呢？不适合使用在什么地方呢？ 适合使用在：当列表的元素不是很多的情况下，可以使用列表，因为对...
本文实例讲述了JS实现的数组全排列输出算法。分享给大家供大家参考。具体分析如下： 这段js代码对数组进行全排列输出，改进了一些老的代码 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。function permute(input) {var permArr = [],usedChars = [];function main(input){var i, ch;for (i = 0; i 希望本文所述对大家的javascript程序...
具体题目是这样的：从1--9中选取N个数字，组成不重复的N位数，从小到大进行编号，当输入其中任何一个数M时，能找出该数字对应 的编号。如 N=3，M=213. 输出：[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2首先看到题目想到的是生成一个从少到大的全排列的数组，然后再遍历数组得到对应的序号(数组下标加1)，又或者想到一个个从小到大的生成push进数组，然后判断该数是不是当前题目给的数，如果是的话要求的序...
查找数据有2种方式，顺序查找和二分查找。顺序查找适用于元素随机排列的列表。二分查找适用于元素已排序的列表。二分查找效率更高，但是必须是已经排好序的列表元素集合。 一：顺序查找 顺序查找是从列表的第一个元素开始对列表元素逐个进行判断，直到找到了想要的结果，或者直到列表的结尾都没有找到想要找的元素。 代码如下：function seqSearch(data,arr) {for(var i = 0; i 我们也可以返回匹配元素位置的顺序查找函数，代码如下...
本文实例讲述了JavaScript使用二分查找算法在数组中查找数据的方法。分享给大家供大家参考。具体分析如下： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
本文实例讲述了javascript笛卡尔积算法实现方法。分享给大家供大家参考。具体分析如下： 这里可根据给的对象或者数组生成笛卡尔积//笛卡儿积组合 function descartes(list) {//parent上一级索引;count指针计数var point = {};var result = [];var pIndex = null;var tempCount = 0;var temp = [];//根据参数列生成指针对象for(var index in list){if(typeof list[index] == 'object'){point[index] = {'parent':pIndex,'count':0}...
本文实例讲述了JavaScript实现的encode64加密算法。分享给大家供大家参考。具体如下： 这段JavaScript代码可实现encode64加密算法，速度还是相当不错的。//encode64编解码 (function() {var codeChar = "PaAwO65goUf7IK2vi9-xq8cFTEXLCDY1Hd3tV0ryzjbpN_BlnSs4mGRkQWMZJeuh";window.encode64 = function(str) {var s = "";var a = strToBytes(str);//取得字串的字节数组, 数组长度是字串长度的2倍.var res = a.length % 3;//3个字节...
串是由零个或多个字符组成的有限序列，又叫做字符串 串的逻辑结构和线性表很相似的，不同的是串针对是是字符集，所以在操作上与线性表还是有很大区别的。线性表更关注的是单个元素的操作CURD，串则是关注查找子串的位置，替换等操作。 当然不同的高级语言对串的基本操作都有不同的定义方法，但是总的来说操作的本质都是相似的。比如javascrript查找就是indexOf, 去空白就是trim,转化大小写toLowerCase/toUpperCase等等 这里主要讨论...
我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难了，包括添加删除，都是需要把数组中所有的元素全部都变换位置的，javascript的的数组确实直接给优化好了，如push,pop,shift,unshift,split方法等等…) 线性表的顺序存储结构，最大的缺...
KMP算法和BM算法 KMP是前缀匹配和BM后缀匹配的经典算法，看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同 前缀匹配是指：模式串和母串的比较从左到右，模式串的移动也是从 左到右 后缀匹配是指：模式串和母串的的比较从右到左，模式串的移动从左到右。 通过上一章显而易见BF算法也是属于前缀的算法，不过就非常霸蛮的逐个匹配的效率自然不用提了O(mn)，网上蛋疼的KMP是讲解很多，基本都是走的高大上路线看的你也是一头雾...
队列是只允许在一端进行插入操作，另一个进行删除操作的线性表，队列是一种先进先出（First-In-First-Out，FIFO）的数据结构 队列在程序程序设计中用的非常的频繁，因为javascript单线程，所以导致了任何一个时间段只能执行一个任务，而且还参杂了异步的机制， 那么带来的问题： 1. 在异步操作执行的时候，同步代码还在继续，那么同步代码依赖异步，自然就会出错 2. 多个同步的任务在不同的时间段被调用jQuery的动画中，我们经常写...
序 数据结构与算法JavaScript这本书算是讲解得比较浅显的，优点就是用javascript语言把常用的数据结构给描述了下，书中很多例子来源于常见的一些面试题目，算是与时俱进，业余看了下就顺便记录下来吧 git代码下载：https://github.com/JsAaron/data_structure.git 栈结构 特殊的列表，栈内的元素只能通过列表的一端访问，栈顶 后入先出(LIFO,last-in-first-out)的数据结构 javascript提供可操作的方法, 入栈 push, 出栈 pop，但是p...