![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js
我要潇潇洒洒
这个作者很懒,什么都没留下…
展开
-
JS实现广度优先搜索得到两点间最短路径
广度优先搜索适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数图片如下所示: 代码:const map = [ [0, 1, 1, 0, 1], [1, 0, 0, 1, 0], [1, 0, 0, 0, 1], [0, 1, 0, 0, 0],原创 2017-12-05 20:11:21 · 1726 阅读 · 0 评论 -
JS实现深度优先搜索得到两点间最短路径
深度优先搜索效果: 找出图里点到点最短路径,并打印轨迹图片如下所示: 代码:const map = [ [0, 1, 1, 0, 1], [1, 0, 0, 1, 0], [1, 0, 0, 0, 1], [0, 1, 0, 0, 0], [1, 0, 1, 0, 0]]function dfsManager(map, start, end){ v原创 2017-12-06 21:28:57 · 1627 阅读 · 1 评论 -
[你可能忘记的JavaScript]( 一)script元素
带有src属性的<script>元素不应该在其<script>和<\script>标签之间再包含额外的JavaScript 代码。否则会忽略嵌入的代码。浏览器会按照<script>元素在页面中出现的先后顺序对它们依次解析(条件是不存在defer和async属性)defer 属性,相当于告诉浏览器立即下载,但延迟执行。 <script d...原创 2018-04-01 13:29:22 · 163 阅读 · 0 评论 -
[你可能忘记的JavaScript] 正则表达式—replace的运用
前言replace() 函数在字符串处理方面有很强的运用,在此为记过程描述首先看 mdn 上对该方法的描述str.replace(regexp|substr, newSubStr|function)regexp (pattern) 一个RegExp 对象或者其字面量。该正则所匹配的内容会被第二个参数的返回值替换掉。substr (pattern) 一...原创 2018-04-01 21:45:25 · 1414 阅读 · 0 评论 -
[你可能忘记的JavaScript]( 二)数据类型、基本概念
省略var 操作符,变量就会变为全局变量。JavaScript的数据类型有六种: Undefined 、 Null 、Boolean、 Number、 String 、Object 前五种是基本数据类型,Object 是复杂数据类型。typeof 检测给定变量的数据类型 用法:typeof msg 或者 typeof(msg) 返回类型:"undefined" —— 未定义...原创 2018-04-01 14:08:25 · 114 阅读 · 0 评论 -
Vue.js双向绑定内核—Object.defineProperty解析
前言最近Vue.js特别火,对于它的mvvm的特性,笔者感到特别好奇,于是通过原作者的话了解到,Vue使用了JavaScript的 Object.defineProperty函数来实现数据的双向绑定。 这里,我将记录该方法的学习成果,也算是一个总结吧  ̄へ ̄ 过程描述首先看 MDN 上对该方法的描述:Object.defineProperty(obj, prop,...原创 2018-03-27 22:58:45 · 471 阅读 · 0 评论 -
[JavaScript] var比let声明在for循环体中性能更好
有时候写编程题会发现,为什么别人能通过的代码自己通不过? 将for(let i = 0; ;) 替换为 for(var i = 0; ;) 后,就能通过运行了 讲道理这是不可能发生的事情啊!感觉自己三观快崩溃了!let不是var的优化吗!怎么性能还变慢了! 目前不明白是什么原因,猜想可能是由于目前新引擎对于let 的优化还没有做全 总之,目前暂时使用var 变量,以便通不过的问题出现…...原创 2018-04-03 22:25:19 · 1097 阅读 · 0 评论