用户223502009731

要理解前端工程化，首先要清晰工程的定义。而前端工程中的工程化其实是属于软件工程化，何为软件工程，百度百科是这样说的：“软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件”。 目前前端项目已经满足这三种特性，后面我们一一介绍。 接下来我们要开始说一下…

name字段的规则为整棵树不能重复，如果遇到重复，则添加_n作为结尾，如果因为删除某些节点，名字出现了空隙，比如tree中有button_1 和 button_3 但是没有button_2, 下一次插入时，需要优先使用button_2，而不是button_4. 请实现一个唯一名…

当一个 Vue 实例被创建时，它将 data 对象中的所有的属性加入到 Vue 的响应式系统中。当这些属性的值发生改变时，视图将会产生“响应”，即匹配更新为新的值。（只有在实例化的data会产生“响应”，而后期加入的属性则不会产生“响应”） 模板内的表达式非常便利，但是设计它们…

我们学习数据结构与算法的目的是建立时间复杂度 空间复杂度意识，写出高质量的代码，能够设计基础架构，提升编程技能，训练逻辑思维。 数据结构就是指一组数据的存储结构，算法就是操作数据的一组方法。 数据结构是为算法服务的，算法是要作用在特定的数据结构之上。 复杂度分为时间复杂度和空间…

后进者先出，先进者后出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种操作受限的线性表，只允许在一端插入和删除数据。 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出 先进后出的特性，就应该选用这种数据结构。 我们用数组实现的栈，我们叫作顺序栈，用链表实现的栈…

先进者先出，这就是典型的“队列”。 跟栈一样，队列可以用数组实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈；同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。 循环队列：把数组首尾相边 把链表变以成循环链表 变成一个环，这样就能避免…

就是说序列中存在值相等的元素，经过排序之后，相等元素之前原有的先后顺序不变。 说一下这个核心思想吧，就是把数据分成两个部分，一个是已排序，一个是未排序。初始已排序区间只有一个元素，就是数组的第一个元素。插入算法的核心思想就是取未排序的区间中的元素，在已排序区间中找到合适的插入位…

散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。 散列表用的就是数组支持按照下标随机访问的时候，时间复杂度是O(1)的特性。我们通过散列函数把元素的键值映射为下标，然后把数据存储在数组中对应下标的位置。当我们按照键值查询元素时，…

将任意长度的二进制值串映射为固定的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串主是哈希值。 哈希算法主要有这四个特点：反逆、数据敏感、冲突小、效率高。