贪心算法（Greedy algorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。贪心的算法的设计就是要遵循某种规则，不断地选取当前最优解的算法设计方法。这节实验将会通过多个问题的来讲解贪心算法。贪心算法基本概念贪心算法与枚举法的不同之处在于每个子问题都选择最优的情况，然后向下继续进行，且不能回溯，枚举法是将所有情况都考虑然

基本思想归并排序是由递归实现的，主要是分而治之的思想，也就是通过将问题分解成多个容易求解的局部性小问题来解开原本的问题的技巧。归并排序在合并两个已排序数组时，如果遇到了相同的元素，只要保证前半部分数组优先于后半部分数组， 相同元素的顺序就不会颠倒。所以归并排序属于稳定的排序算法。每次分别排左半边和右半边，不断递归调用自己，直到只有一个元素递归结束，开始回溯，调用 merge 函数，合并两个有序序列

基本思想快速排序是一种采用分治法解决问题的一个典型应用，也是冒泡排序的一种改进。它的基本思想是，通过一轮排序将待排记录分割成独立的两部分，其中一部分均比另一部分小，则可分别对这两部分继续进行排序，已达到整个序列有序。排序的时间复杂度为 O(nlogn)，相比于简单排序算法，运算效率大大提高。算法步骤从序列中取出一个数作为中轴数；将比这个数大的数放到它的右边，小于或等于他的数放到它的左边；再对左右区

一、什么是原型原型：每个js对象（除null）创建的时候，都会与之关联另一个对象，这个对象就是我们说的原型，每一个对象都会从原型中“继承”属性。例如：var obj = new Object();创建一个对象的时候都会同时关联一个对象，如图，关联的这个对象就是新建的对象obj的原型二、prototype在js中，每个函数都有一个prototype属性，这个属性指向函数的原型对象，（函数也是个对象）

1.浏览器通过window.localStorage 和 window.sessionStorage 属性来实现本地存储机制2.相关API(1)xxxxStorage.setItem('msg','hello')该方法接受一个键和值参数，会把键值对添加到存储中，如果键名存在，则更新其对应的值(2)xxxxStorage.getItem('msg')该方法接受一个键名作为参数，返回键名对应的值(3)

一、Vue监视数据的原理1.vue会监视data中所有层次的数据2.如何检测对象中的数据？通过setter实现数据检测 且要在new vue时就要传入要检测的数据(1)对象中后追加的属性 vue默认不做响应式处理(2)如需给后添加的属性做响应式 请使用如下APIVue.set(target,propertyName/index.value)或vm.$set(target,propertyName/