题意给你n个非负整数的数列a，你可以进行K次操作，每次操作可以将任意位置的数数更改成任意一个非负整数，求操作以后，DIFF(a)-MEX（a）的最小值；DIFF代表数组中数的种类。MEX代表数组中未出现的最小自然数。提示1.显然DIFF(a)-MEX（a）最小，DIFF(a)越小越好，MEX(a)越大越好2.假如DIFF降低，同时MEX提升，这样操作是不亏的，因此我们只需要提升MEX即可，贪心的的构造0-x，x为k次修改，能构建到mex的最大的数列a状态。3.在原始a中，0-x中空缺的值即为需要填充个数的值，我们只需要贪心，先填入出现次数少的>x的值，以降低它的DIFF，即MEX固定了，再降低
前言在vue中使用v-for时需要，都会提示或要求使用 :key，有的的开发者会直接使用数组的index作为key的值，但不建议直接使用index作为key的值，有时我们面试时也会遇到面试官问：为什么不推荐使用index作为key？接下来和小颖一起来瞅瞅吧为什么要有key官网解释当Vue正在更新使用 v-for 渲染的元素列表时，它默认使用“就地更新”的策略。如果数据项的顺序被改变，Vue将不会移动DOM元素来匹配数据项的顺序，而是就地更新每个元素，并且确保它们在每个索引位置正确渲染。这个类似Vue1.x的 track-by="$index"。这个默认的模式是高效的，但是只适用于不依赖子组件状
前言在vue中使用v-for时需要，都会提示或要求使用 :key，有的的开发者会直接使用数组的index作为key的值，但不建议直接使用index作为key的值，有时我们面试时也会遇到面试官问：为什么不推荐使用index作为key？接下来和小颖一起来瞅瞅吧为什么要有key官网解释当Vue正在更新使用 v-for 渲染的元素列表时，它默认使用“就地更新”的策略。如果数据项的顺序被改变，Vue将不会移动DOM元素来匹配数据项的顺序，而是就地更新每个元素，并且确保它们在每个索引位置正确渲染。这个类似Vue1.x的 track-by="$index"。这个默认的模式是高效的，但是只适用于不依赖子组件状
1diff算法到底是什么？diff算法是一种通过同层的树节点进行比较的高效算法，它可以不用频繁操作DOM，而是选用虚拟DOM节点操作，说人话就是专门用来处理虚拟DOM节点的。2操作流程?为了更好理解Vue的diff算法，请先看一位B站大佬精心制作的动画演示。通过上面视频可以很好理解diff算法的比较流程，清楚在循环从左右两边向中间比较的更新、插入、删除、查询操作。它的操作本质就是：分别遍历新旧虚拟DOM节点的数组，接着通过循环左右双指针比较判断。新的头newStartIndex和老的头oldStartIndex对比新的尾newEndIndex和老的尾oldEndIndex对比新的头newSta
1diff算法到底是什么？diff算法是一种通过同层的树节点进行比较的高效算法，它可以不用频繁操作DOM，而是选用虚拟DOM节点操作，说人话就是专门用来处理虚拟DOM节点的。2操作流程?为了更好理解Vue的diff算法，请先看一位B站大佬精心制作的动画演示。通过上面视频可以很好理解diff算法的比较流程，清楚在循环从左右两边向中间比较的更新、插入、删除、查询操作。它的操作本质就是：分别遍历新旧虚拟DOM节点的数组，接着通过循环左右双指针比较判断。新的头newStartIndex和老的头oldStartIndex对比新的尾newEndIndex和老的尾oldEndIndex对比新的头newSta
vue的虚拟dom和diff算法1.虚拟dom虚拟dom，我的理解就是通过js对象的方式来具体化每一个节点，把dom树上面的每个节点都变为对象里的一个元素，元素的子元素变为子节点，节点上面的class、id、attribute等属性变为data内的值，然后通过dom上面的createElement、appendChild、insertBefore等方法进行生成dom树。letVNode={sel:'div',data:{key:0,props:{},attrs:{},class:{},style:{},fn:{}},text:'虚拟dom',elm:'虚拟dom'children:[{sel:
vue的虚拟dom和diff算法1.虚拟dom虚拟dom，我的理解就是通过js对象的方式来具体化每一个节点，把dom树上面的每个节点都变为对象里的一个元素，元素的子元素变为子节点，节点上面的class、id、attribute等属性变为data内的值，然后通过dom上面的createElement、appendChild、insertBefore等方法进行生成dom树。letVNode={sel:'div',data:{key:0,props:{},attrs:{},class:{},style:{},fn:{}},text:'虚拟dom',elm:'虚拟dom'children:[{sel:
4.1、统一建模语言（UnifiedModelingLanguageUML）是一种可视化的语言规约系统的制品构造系统的制品建立系统制品的文档UML应用范围可用于对象方法和构件方法可用于所有应用领域和不同的平台1.面向对象方法术语/符号主要有两类术语：一种是表达结构化事物的术语一种是表达关系的术语2.UML术语表一种是表达结构化事物的术语对象：是系统中用来描述客观事物的一个实体。一个对象由一组属性和对这组属性进行操作一组方法组成。类：是具有相同属性、操作、关系和语义的一组对象集合属性：描述了对象的具体特征，属性具有属性名和属性值（属性状态）语法：可见性属性名：类型=缺省值{性质串}可见性：pub
4.1、统一建模语言（UnifiedModelingLanguageUML）是一种可视化的语言规约系统的制品构造系统的制品建立系统制品的文档UML应用范围可用于对象方法和构件方法可用于所有应用领域和不同的平台1.面向对象方法术语/符号主要有两类术语：一种是表达结构化事物的术语一种是表达关系的术语2.UML术语表一种是表达结构化事物的术语对象：是系统中用来描述客观事物的一个实体。一个对象由一组属性和对这组属性进行操作一组方法组成。类：是具有相同属性、操作、关系和语义的一组对象集合属性：描述了对象的具体特征，属性具有属性名和属性值（属性状态）语法：可见性属性名：类型=缺省值{性质串}可见性：pub
Vue3diff算法图解分析大家好，我是剑大瑞，本篇文章主要分析Vue3diff算法，通过本文你可以知道：diff的主要过程，核心逻辑diff是如何进行节点复用、移动、卸载并有一个示例题，可以结合本文进行练习分析如果你还不是特别了解Vnode、渲染器的patch流程，建议先阅读下面两篇文章：Vnode渲染器分析1.0diff无key子节点在处理被标记为UNKEYED_FRAGMENT时。首先会通过新旧子序列获取最小共同长度commonLength。对公共部分循环遍历patch。patch结束，再处理剩余的新旧节点。如果oldLength>newLength，说明需要对旧节点进行unmount否
