- 博客(8)
- 收藏
- 关注
RSS订阅原创 JS中Array的非合法数值索引
为啥写这篇博客呢，因为今天做笔试的时候，有一道题涉及到了我的知识盲区，所以丢了4分，哭瞎。闲话不多说，进入正题。一、举个例子这次不先讲原理什么的了，先上我笔试遇到的题，大家看看输出会是啥？var a = [];var b = {key: 'b'};var c = {key: 'c'};a[b] = 123;a[c] = 456;console.log(a[b]);当当当...
2018-08-31 00:47:22
780
原创 对于input输入框，mousedown、mouseup、click和focus事件的发生顺序
今天拼多多笔试遇到了这道题，对于点击事件，是按照mousedown -> mouseup -> click这个顺序走的，但是focus事件的顺序就不清楚了，当时凭直觉选了mousedown -> focus -> mouseup -> click这个答案，笔试完成后，测试了一波，发现男人的直觉有时还是可信的。哈哈哈，当然是开个玩笑，不了解的地方还是需要去验证的。...
2018-08-30 20:51:42
10527
原创 前端学习系列——（十三）轮播图
轮播图是常用的一种页面动画效果，这里给出两种不同效果的实现方式和基本原理。一、利用CSS3transition属性实现主要思路：通过改变opacity的值去实现图片的出现与消失。结合setInterval实现定时轮播。当然这只是一个demo，没有实现前一张图，后一张图的功能，如果有需要，可以在这个demo上进行添加即可。实现起来并不复杂，关键地方进行了注释。<!doctyp...
2018-08-29 00:06:55
768
原创 最短路径算法——Dijkstra算法的JS实现
一、Dijkstra算法的思路Dijkstra算法是针对单源点求最短路径的算法。其主要思路如下：1. 将顶点分为两部分：已经知道当前最短路径的顶点集合Q和无法到达顶点集合R。2. 定义一个距离数组（distance）记录源点到各顶点的距离，下标表示顶点，元素值为距离。源点（start）到自身的距离为0，源点无法到达的顶点的距离就是一个大数（比如Infinity）。3. 以距离数...
2018-08-27 00:01:21
7745
5
原创 最小生成树算法——Prim算法和Kruskal算法的JS实现
之前都是看书，大部分也是c++的实现，但是搞前端不能忘了JS啊，所以JS实现一遍这两个经典的最小生成树算法。一、权重图和最小生成树权重图：图的边带权重最小生成树：在连通图的所有生成树中，所有边的权重和最小的生成树本文使用的图如下：它的最小生成树如下：二、邻接矩阵邻接矩阵：用来表示图的矩阵就是邻接矩阵，其中下标表示顶点，矩阵中的值表示边的权重（或者有无边，方向等）...
2018-08-26 21:35:00
6537
原创 字符串匹配算法——朴素（暴力）算法和KMP算法的JS实现
一、朴素（暴力）算法主字符串与模式字符串分别使用一个指针去移动匹配，根据主字符串的指针是否回溯的方式， 暴力解法也存在两种思路。1.1 主字符串的指针不回退在外层循环的时候，指针每次只前进一位，且不被内层循环回退，代码实现如下。/** * 这种解法是保证i不动，无需回溯 * @param mStr 主串 * @param sStr 子串 * */function fin...
2018-08-26 16:50:19
2301
原创 JavaScript的精度丢失和隐式类型转换
最近在网上看到了一张图，觉得很有意思。也算是体现了JS这门弱类型语言的一些“优雅”之处，哈哈哈。这是图片出处https://elbruno.com/2018/07/01/humor-thanks-for-inventing-javascript/相信看到这张图，呵呵一笑以外，你绝不会“感谢”创造JS这门语言的人，毕竟看着就很痛苦了。不过还是想说说上面一些情况是为什么。可能有理解不对的地...
2018-08-21 20:17:18
1474
原创 前端学习系列——（十二）JS获取元素大小及懒加载应用实现
1、滚动大小scrollHeight: 在没有滚动条的情况下，元素内容的总高度。scrollWidth:在没有滚动条的情况下，元素内容的总宽度scrollLeft:被隐藏在内容区域左侧的像素数。通过设置这个属性可以改变元素的滚动位置。scrollTop:被隐藏的内容区域上方的像素数。通过设置这个属性可以改变元素的滚动位置。scrollHeight和scrollWidth主要用于...
2018-08-20 21:41:52
614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人