前言 在大前端的趋势下，前端er也要懂点数据加密相关的知识才行，加密算法的实现和原理我们可以不用深究，毕竟加密是一门高深的学科，但是基本的加密方式和编码还是要掌握的，毕竟没吃过猪肉，猪跑还是见过的嘛。我对常见的几种加密和签名的算法做个归纳，同时附上 nodejs 的编码实现。加密算法为了保证数据的安全性和防篡改，很多数据在传输中都进行了加密。举个场景的栗子，最近很多网站都升级到 https 协议， https 协议就是使用...
排序算法的介绍 排序也称排序算法 (Sort Algorithm)，排序是将 一组数据 ， 依指定的顺序 进行 排列的过程 。 排序的分类 1) 内部排序 : 指将需要处理的所有数据都加载 到 内部存储器(内存) 中进行排序。 2) 外部排序法: 数据量过大，无法全部加载到内 存中，需要借助 外部存储(文件等) 进行 排序。 常见的排序算法分类算法的时间复杂度 度量一个程序(算法)执行时间的两种方法 1、事后统计的方法 这种方法可行, 但是有两个问题：一...
本文实例讲述了JavaScript数据结构与算法之二叉树遍历算法。分享给大家供大家参考，具体如下： javascript数据结构与算法--二叉树遍历（先序） 先序遍历先访问根节点， 然后以同样方式访问左子树和右子树代码如下： /**二叉树中，相对较小的值保存在左节点上，较大的值保存在右节点中*** */ /*用来生成一个节点*/ function Node(data, left, right) {this.data = data;//节点存储的数据this.left = left;this.right = right;this.s...
本文实例讲述了JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法。分享给大家供大家参考，具体如下： 检测物体碰撞实际上是需要检测物体是否相交，而实际应用中物体的形状大小各异，如果直接对物体的边缘进行碰撞检测，实际计算过程的代价非常高昂。如果物体的数量太多，比如像网络游戏中，通常少则几千用户，多则上万、几十万用户同时在线，而这些碰撞都要通过服务器检测，这样计算的消耗，即使是大型服务器也会崩溃，所以通常不需...
本文实例讲述了JS/HTML5游戏常用算法之追踪算法。分享给大家供大家参考，具体如下： 追踪算法在动作游戏中非常常见，从很早的游戏《吃豆人》到大型的街机机战类游戏，到处可见追踪效果的身影。一个好的追踪算法将会大大提高游戏的可玩性和玩家的兴趣。 【简单算法】 先来看一个简单的跟踪算法，如下图所示，假设在canvas坐标系中存在物体A和B，物体A将把B作为追踪目标，物体在二维空间中的运动可以分解为坐标系中X、Y轴的运动，其在...
本文实例讲述了JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法。分享给大家供大家参考，具体如下： 矩形包围盒，顾名思义，就是使用一个矩形来包围住图像，矩形的大小以刚好包围住图像为最佳，这种包围盒最适用的场景是刚好物体的形状接近于矩形。 在具体的应用中，描述矩形包围盒的的常用方式有以下两种， 一：采用最小最大顶点法描述AABB包围盒上图中使用了最小最大顶点法来描述包围盒信息，由于是在屏幕坐标系中，y轴是向下延伸...
本文实例讲述了JS/HTML5游戏常用算法之碰撞检测 地图格子算法。分享给大家供大家参考，具体如下： 这种算法经常用于RPG（早期的《最终幻想》、《DQ》、《仙剑奇侠传》）、SLG（《炎龙骑士团》、《超级机器人大战》）、PUZ（《俄罗斯方块》、《宝石谜阵》）类型的游戏。这类游戏中，通常情况下整个地图都是由一些地图块元素组成，在制作的时候首先给制作出地图所需要的最基本的元素进行编号，然后把这些编号的地图块组合起来就可以根...
本文实例讲述了JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法。分享给大家供大家参考，具体如下： 概述 分离轴定理是一项用于检测碰撞的算法。其适用范围较广，涵盖检测圆与多边形，多边形与多边形的碰撞；缺点在于无法检测凹多边形的碰撞。本demo使用Js进行算法实现，HTML5 canvas进行渲染。 详细 一、准备工作，熟悉分离轴定理 算法原理 从根本上来讲，分离轴定理（以及其他碰撞算法）的用途就是去检测并判断两个图形之间是否有...
本文实例讲述了JS/HTML5游戏常用算法之碰撞检测 像素检测算法。分享给大家供大家参考，具体如下： 使用像素碰撞检测法算是最精确的算法了，当然，带来的代价也是比较明显的，那就是效率上的低下。除非是在极为特殊的情况下，要求使用非常精确的碰撞，否则，一般情况下在游戏中是不建议使用这种算法，特别是在运行效率不太高的HTML5游戏中。 一般来说在使用像素碰撞检测之前会使用AABB矩形包围盒先检测两个精灵是否有碰撞，如果AABB...
本文实例讲述了JS/HTML5游戏常用算法之路径搜索算法 随机迷宫算法。分享给大家供大家参考，具体如下： 路径搜索算法在游戏中非常常见，特别是在 RPG、SLG 中经常用到。在这些游戏中，通过鼠标指定行走目的地，人物或者NPC就会自动行走到目标地点，这就是通过路径搜索或者称为寻路算法来实现的。通俗地说，就是在一张地图中，如何让主角自动行走到指定的地点，如图6-21所示，假设主角在A处，然后玩家在地图中点击B处，要求主角能够从...
本文实例讲述了JS实现的A*寻路算法。分享给大家供大家参考，具体如下： 这两天在做百度前端技术学院的题目，其中有涉及到寻路相关的，于是就找来相关博客进行阅读。 看了Create Chen写的理解A*寻路算法具体过程之后，我很快就理解A*算法的原理。不得不说作者写的很好，通熟易懂，图片也做的很好，可见作者在这上面是花了心思的。如果让我写，我是写不来这么好的。 唯一的不足就是，因为我学的是js，因此最后给我的源码我是用不了的...
背景&概览 目前常见的图床服务都会有图片动态裁切的功能，主要的应用场景用以为各种终端和业务形态输出合适尺寸的图片。 一张动辄以 MB 为计量单位的原始大图，通常不会只设置一下显示尺寸就直接输出到终端中，因为体积太大加载体验会很差，除了影响加载速度还会增加终端设备的内存占用。所以要想在各种终端下都能保证图片质量的同时又确保输出合适的尺寸，那么此时就需要根据图片 URL 来对原始图片进行裁切，然后动态生成并输出一...
crypto作为nodeJS已经稳定下来的模块在整个node中具有举足轻重的地位，一切app都需要加密解密，那么crypto就是一个提供加密功能的模块。在这个模块中已经打包了OpenSSL hash, HMAC（哈希信息验证码），cipher（加密）,decipher（解密）,sign（签名）以及verify（验证）的功能。 加密算法crypto我很难想象在php里面md5加密只是三个字符的一个方法而已，在node.js中没封装前竟然那么长！！ 无法反编译的加密方式话不多说直接上代码品...
我的目标是写一个非常详细的关于diff的干货，所以本文有点长。也会用到大量的图片以及代码举例，目的让看这篇文章的朋友一定弄明白diff的边边角角。 先来了解几个点... 1. 当数据发生变化时，vue是怎么更新节点的？ 要知道渲染真实DOM的开销是很大的，比如有时候我们修改了某个数据，如果直接渲染到真实dom上会引起整个dom树的重绘和重排，有没有可能我们只更新我们修改的那一小块dom而不要更新整个dom呢？diff算法能够帮助我们。 ...
本文实例讲述了JavaScript求一组数的最小公倍数和最大公约数常用算法。分享给大家供大家参考，具体如下： 方法来自求多个数最小公倍数的一种变换算法（详见附录说明） 最小公倍数的算法由最大公约数转化而来。最大公约数可通过如下步骤求得： （1） 找到a1,a2,..,an中的最小非零项aj，若有多个最小非零项则任取一个 （2） aj以外的所有其他非0项ak用ak mod aj代替；若没有除aj以外的其他非0项，则转到（4） （3） 转到（1） （4） ...