![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
Story..
这个作者很懒,什么都没留下…
展开
-
vue2.0源码——diff算法
题目:vue2.0源码——diff算法一、diff概述1.为什么vue需要diff算法我们都知道vue的diff是为了更新DOM去服务的,那更新DOM是在什么样的场景下发生的呢?想象一下,你的组件中一个状态发生改变了,按照我们之前讲的,会触发响应式数据的setter,一旦触发setter,就会调用相应watcher的get方法,这个get方法中会执行this.getter,而这个getter就是相应的渲染函数,这个渲染函数会生成一个全新的带有最新数据的虚拟DOM。以上都是我之前文章的内容哦,如果不原创 2021-09-22 09:00:31 · 1207 阅读 · 0 评论 -
Vue2.0源码解析——编译原理
Vue2.0源码解析——编译原理前言:本篇文章主要对Vue2.0源码的编译原理进行一个粗浅的分析,其中涉及到正则、高阶函数等知识点,对js的考察是非常的深的,因此我们来好好啃一下这个编译原理的部分。一、编译流程1.为什么需要编译流程?不知道各位有没有思考过这样一个问题,为什么我们无论是在脚手架项目中还是在单文件html中,只要使用Vue框架开发,我们就可以书写出千奇百怪且好用的指令,比如v-for、v-model、@event…等等,但是浏览器默认情况下是只认识原生js、css以及html的呀,为什原创 2021-09-20 21:12:32 · 1707 阅读 · 2 评论 -
JavaScript数据结构与算法
七、树八、图九、遍历算法十、排序算法原创 2021-08-31 14:23:19 · 311 阅读 · 0 评论 -
迪克斯特拉算法
##1.6迪克斯特拉算法1.概念:什么是迪克斯特拉算法,这是在有些情况下,我们虽然使用广度优先搜索找到了路程或者说路径最短的道路,但是不一定是用时最少的,也就是说在某种情况下,如果出现了具有权重的图,那么广度优先搜索就无法做到了,而迪克斯特拉可以将权重考虑到,计算出用时,或者说开销最小的路径,在这里需要说明的是,迪克斯特拉不适合循环引用的图,以及权值为负值的图。2.写这篇博客我自己试过很多很多的方法去验算迪克斯特拉算法,可能是笔者很菜,我发现自己对于这个算法的理解是很浅显的,所以每次...原创 2021-06-13 16:32:50 · 2041 阅读 · 0 评论 -
《关于算法》
##1.0什么是算法1.《算法图解》这本书上对什么是算法做了一个简单的定义,算法是一组完成任务的指令,我的理解是任何可以用来完成计算任务或者提升计算效率的函数表达式或函数引用集合都可以称之为算法。算法就像一台加工机器,可以丢给他一种或若干中原料(参数)它可以帮我们生成出令我们满意的结果(返回值或者一种处理)。<script>functioncalc(a,b){returna+b}console.log(calc(1,2))//=>3&...原创 2021-06-06 15:34:46 · 126 阅读 · 1 评论