本文实例讲述了JavaScript实现二叉树定义、遍历及查找的方法。分享给大家供大家参考，具体如下： 二叉树（binary tree） 在写这篇文章之前说一下数据结构和算法这个系列，这个系列包含了很多东西，比如啥子排序，线性表，广义表，树，图这些大家都是知道的，但是这些东西我们学了之后工作中能用到的又有多少呢，据我所知绝大部分公司，一线码农，屌丝，程序猿是用不到这些东西，既然这样为啥子我还要强调这个系列呢，本人觉得算法和...
本文实例讲述了JavaScript数据结构与算法之队列原理与用法。分享给大家供大家参考，具体如下： 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，这点和栈不一样(后入先出)。在栈中，最后入栈的元素反而被优先处理。我们现在可以把队列想象对我们去餐馆吃饭的情景，很多人排队吃饭，排在最前面的人先打饭。新来的人只能在后面排队。直到轮到他们为止。 一：对队列的操作...
二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤：（1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。 （2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。 （3）如果某一步数组为空，则表示找不到目标元素。参考代码:// 非递归算法function bi...
本文实例讲述了JavaScript实现二叉树的先序、中序及后序遍历方法。分享给大家供大家参考，具体如下： 之前学数据结构的时候，学了二叉树的先序、中序、后序遍历的方法，并用C语言实现了，下文是用js实现二叉树的3种遍历，并以动画的形式展现出遍历的过程。 整个遍历过程还是采用递归的思想，原理很粗暴也很简单 先序遍历的函数： function preOrder(node){if(!(node==null)){divList.push(node);preOrder(node.firstElementChild);...
前言 相信大家应该都知道，移动端的轮播图是我们比较常见的需求, 我们最快的实现方式往往是 使用第三方的代码, 例如 swiper , 但当遇到一些比较复杂的轮播图需求时, 往往是束手无策,不知道怎么改. 所以我们要尝试去自己造一些轮子, 以适应各种复杂多变的需求; 另外一点, 自己写的代码如果有bug是很容易修复的, 对自身的提高也很大. 在没有阅读swiper源码的过程下,我尝试自己实现一个简易而不失实用的移动端轮播图, 经过几个...
简介Diffie-Hellman（简称DH）是密钥交换算法之一，它的作用是保证通信双方在非安全的信道中安全地交换密钥。目前DH最重要的应用场景之一，就是在HTTPS的握手阶段，客户端、服务端利用DH算法交换对称密钥。 下面会先简单介绍DH的数理基础，然后举例说明如何在nodejs中使用DH相关的API。下面话不多说了，来一起看看详细的介绍吧。 数论基础要理解DH算法，需要掌握一定的数论基础。感兴趣的可以进一步研究推导过程，或者直接记住下面...
javascript 中事件冒泡和事件捕获机制的详解 二者作用：描述事件触发时序问题 事件捕获：从document到触发事件的那个节点，即自上而下的去触发事件---由外到内事件冒泡：自下而上的去触发事件---由内到外 绑定事件方法的第三个参数，就是控制事件触发顺序是否为事件捕获true,事件捕获；false,事件冒泡一般默认false,即事件冒泡Jquery的e.stopPropagation会阻止冒泡，意思就是到DOM为止，祖先级的事件就不要触发了 下面是我尝试的例...
前言 这几天公司出的题目，之前项目中写过一个类似的，但是写的很猥琐（一些表现是通过频繁操作DOM实现的），借着有奖励的机会重写了一下。 sku:SKU=Stock Keeping Unit（库存量单位）。即库存进出计量的基本单元，可以是以件，盒，托盘等为单位。SKU这是对于大型连锁超市DC（配送中心）物流管理的一个必要的方法。现在已经被引申为产品统一编号的简称，每种产品均对应有唯一的SKU号。单品：对一种商品而言，当其品牌、型号、配置、...
把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如， aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa)，但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a). 从网上资料获得了一些思路，我的代码： function permAlone(str) {var arr=str.split("");var perarr=[];var begin=0;//创建正则，如果字符串全重复，则直接r...
本文为大家分享了JS选择排序的具体代码，供大家参考，具体内容如下 说明 时间复杂度指的是一个算法执行所耗费的时间空间复杂度指运行完一个程序所需内存的大小稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面不稳定指，如果a=b，a在b的前面，排序后可能会交换位置--JS选择排序-- 原理 首先从原始数组中找到最小的元素，并把该元素放在数组的最前面，然后再从剩下的元素中寻找最小的元素，放在之前最小元素的后面，知道排序完毕。...
本文为大家分享了JS冒泡排序的具体代码，供大家参考，具体内容如下 说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置--JS冒泡排序-- 原理 依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。 时间复杂度，空...
本文为大家分享了JS快速排序的具体代码，供大家参考，具体内容如下 说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面 不稳定指，如果a=b，a在b的前面，排序后可能会交换位置 --JS快速排序-- 原理 从数组中选定一个基数，然后把数组中的每一项与此基数做比较，小的放入一个新数组，大的放入另外一个新数组。然后再采用这样的方法操作新数...
让日期区间更友好！ 把常见的日期格式如：YYYY-MM-DD 转换成一种更易读的格式。 易读格式应该是用月份名称代替月份数字，用序数词代替数字来表示天 (1st 代替 1). 记住不要显示那些可以被推测出来的信息: 如果一个日期区间里结束日期与开始日期相差小于一年，则结束日期就不用写年份了。月份开始和结束日期如果在同一个月，则结束日期月份就不用写了。 另外, 如果开始日期年份是当前年份，且结束日期与开始日期小于一年，则开始日期...
整理文档，搜刮出一个vue事件对象、冒泡、阻止默认行为的代码，稍微整理精简一下做下分享。 事件对象 <!DOCTYPE html> <html><head><meta charset="utf-8"><title></title><script src="../js/Vue.js" charset="utf-8"></script><script type="text/javascript">window.onload = function(){var vm = new Vue({el:#box,data:{},methods:{show:function(ev){alert(ev.clientX);alert(ev.clientY);}}});}</script></head><body><div ...
算法是程序的灵魂，一个优秀前端工程师对算法也是要有所了解的，本文总结了我们在开发、面试中经常会遇到的基础算法，使用原生JS实现，未必是最优解，可以互相探讨。 为了便于查看，简单分下类，本文也会持续更新。 排序算法 1. 冒泡排序 function bubbleSort(arr){var i = j = 0;for(i=1;i<arr.length;i++){for(j=0;j<=arr.length-i;j++){var temp = 0;if(arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}...