JS - 二叉树算法实现与遍历 (更新中...)
一、关于二叉树： 截图来自：https://segmentfault.com/a/1190000000740261 温馨提示：学习以及使用二叉树概念，心中永远有这么一个图，对于理解和接受二叉树有很大的帮助。 截图来自慕课：http://www.imooc.com/video/15749 关于二叉树概念，百度百科一大篇，百度一大堆，我也是看各种博客文章； 贴几个传送门 1 https:/...
JS-几大排序算法（更新中...）
关于排序都会讲的名词：（我自己的理解） 时间复杂度： 指排序过程中，程序消耗的时间。 空间复杂度： 指排序过程中，程序所消耗内存的大小。 稳定： 如果两个值相等，a和b，a=b且a在b位置的左边，排序后依旧在左边(或者上下排列的话，可以理解为前边)。 不稳定： 两个相等的值在一起，排序会让其互换位置。 关于稳定和不稳定，有图说明： 如上...
JS数据结构与算法-快速排序与二分查找算法
快速排序 快速排序是处理大数据集最快的排序算法之一。它是一种分而治之的算法，通过递归的方式将数据依次分解为包含较小元素和较大元素的不同子序列。该算法通过不断重复这个步骤知道所有数据都是有序的。 算法实现 这个算法首先要在列表中选择一个元素作为基准值（pivot）。数据排序围绕基准值进行，将列表中小于基准值的元素移到数组的底部（左边），将大于基准值的元素移到数组的顶部（右边）。 ①选择一个基...
JS数据结构与算法-集合
定义 集合是由一组无序且唯一（即不能重复）的项组成。 可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。 创建一个集合 我们使用对象而不是数组来表示集合，因为js的对象不允许一个键指向两个不同的属性，也保证了集合里的元素都是唯一的。 定义set类 function Set() { var items = {}; } 实现has方法，如果值在集合中，返回true，否则...
JS数据结构与算法-链表
定义 链表是由一组节点组成的集合。每个元素由一个存储元素本身的节点和一个指向下一个元素的应用（也称之为指针或链接）组成。 一个链表的结构 现实中的举例说明就是火车。每节车厢是链表的元素，车厢间的连接就是指针： 来自《学习javascript数据结构与算法》 创建一个链表 定义一个LinkedList类和一个Node类 function LinkedList() {...
JS数据结构与算法-队列
定义 队列是遵循FIFO（First In First Out，先进先出）原则的一组有序的项。 在现实中，最常见的队列的例子就是排队： 来自《javascript数据结构与算法》 创建队列 声明类并声明一个数组用于存储队列中元素的数据结构。 function Queue() { var items = []; //这里是属性和方法 } 实现enqueue()...
JS数据结构与算法-栈
定义 栈是一种遵从后进先出（LIFO）原则的有序集合。 在栈里，新元素都靠近栈顶，旧元素都接近栈低。比如叠书本： 来自《javascript数据结构与算法》 栈的创建 先声明一个类用来表示栈 function Stack() { //各种属性和方法的声明 } 实现push方法 //push() 方法将一个或多个元素添加到数组的末尾（栈顶），并返回数组的新长度 th...
JS数据结构与算法-二叉树和二叉查找树
树是一种非线性的数据结构，以分层的方式存储数据。树被用来存储具有层级关系的结构，比如文件系统中的文件；树还被用来存储有序列表。 二叉树与二叉查找树二叉树是一种特殊的树，它的子节点个数不超过两个；一个父节点的两个子节点分别称为左节点和右节点。二叉查找树(BST)是一种特殊的二叉树；相对较小的值保持在左节点中，较大的值保存在右节点中。 js代码实现二叉查找树 首先我们先定义一个Node对象，...
Node.js与PHP之间通过RSA算法实现签名验证
Node.js与PHP之间通过RSA算法实现签名验证 做过web开发的同学都知道我们经常在接口间交互的时候为了防止数据伪造并 且保证安全性我们会采用签名的方式进行验证， 签名的算法我们一般选择RSA非对称加密算法。想了解更多签名与RSA算法知识可以去查阅PKCS#1、PKCS#7相关资料。 笔者在做利用Node.js做单点登录的时候涉及到了Node.js项目中产生的签名，然后需要到PHP项...
js高级脚本算法
判断电话号码算法 function telephoneCheck(str) { var re=/^[1-9]\d{9}$|^[1-9]\d{2}-[0-9]\d{2}-[0-9]\d{3}$|^\([1-9]\d{2}\)[0-9]\d{2}-[0-9]\d{3}$|^\([1-9]\d{2}\)\s[0-9]\d{2}-[0-9]\d{3}$|^[1-9]\d{2}\s[0-9]\...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注