前端新手村

贪婪算法的 Wikipedia 定义：是一种在每一步选中都采取在当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。  优点：对于一些问题，非常直观有效。缺点：并不是所有问题都

通过枚举解决，使用一个数组来记录每个元素出现次数，先统计每个字符出现的次数，第二遍再次从前往后遍历字符串s中的每个字符，如果某个字符出现一次直接返回，原来比较简单，看下代码如 l 出现2次，那么可以在

通过使用一个临时数组，将轮转后的值存到新数组的新位置。这就和我们使用临时变量来暂时存储一样的道理。但是注意数组的临界，因为如果数组的长度超过最大的长度时需回到数组首位继续计算。

KMP算法的本质就是减少重复计算，在上面的解法中我们比较时如果匹配失败那么子串就需要重新计算，想想如果遇到在最后一步比较失败的时候，然后子串又要从头开始，是不是有点像在做无用功，所以KMP算法就是想让

使用分治法解决，从中找到最小长度的字符串，然后将字符串分治解决。就是将问题分成两个字问题：将数组划分成两部分，分别求左边的最长公共前缀，求右边的最长公共前缀，然后再不断拆分，即左边再拆分2个，右边也再

最长子串是里面所有字符都不重复的，可以将字符串拆解成可以拆解的长串，然后再对每个子串再进行验证是否存在重复的。使用枚举法将所有的情况都列举一下，需要找出所有的子串，然后再从子串集合中找出是否包含重复的

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。（空字符串定义为有效的回文串）

现在很多页面的动画看着都很酷炫。以前要做个动画基本都是通过 setInterval 方法来控制动画的执行。现在 HTML5 的新特性 canvas 。让 js 在上面动态绘制图片。 画布功能 使用 c

一切事物皆可对象。在 JavaScript 中，字符串、数值、数组、函数等等所有都是对象。 对象时一组没有特定顺序的值。 每个对象都有属性和方法 对象的理解 使用 object 创建自定义对象，再给实

管道式编程，顾名思义，就是很多管道输入可以汇集到最后一个输出或者一个输入分叉输出很多管道。在编程语言中其实就是将业务功能拆解成多个函数，然后可以像管道一样组合函数，将函数串联起来，完成一项功能。

二分查找在很多场景里会是使用毕竟其效率是很高的的，比如在操作系统、MYSQL、Hadoop 等。但是使用二分查找的算法必须是满足一定的条件的，比如在有序的数组A中找到给定的数据。操作的数据集必须是有序

冒泡排序（升序），就是数组中的每个元素都与该元素后面所有的元素进行比较，如果该元素比后续元素大则互相交换，否则继续比较直到元素都比较完。一组数组，对数组内的元素相互之间进行比较，按照大小顺序依次输出。

快速排序现在是基本需要掌握基础算法。在使用中快速排序是个高效且不浪费空间的排序算法。因为快速排序使用分治的思想。基本都是在面试的时候又要拿出来温故而知新一下。

因cookie 是在客户端上保存的，所以使用cookie 需要注意不要存储重要信息，不然容易被窃取。还有一个性能影响，所有的 cookie 都会作为请求头发送给服务器，如果 cookie 太大就会影

使用 XHR 对象 请求准备：首先调用 open(“method”，“url”，“isAsync”) 方法。可以看到该方法接收 3个参数，请求类型，请求 URL和请求是否异步。调用 open

简单的 JSON 对象其实也含有很多的知识点。现在经常使用比较多的场景基本就是使用 JSON 格式数据进行数据传输还有对 JSON 解析或序列化的工作。

JS 中没有类的的概念，但在里面所有的类型都可以称为对象，比如字符串、数组、函数都可以说是对象。JS 中实现继承主要通过原型链实现的。基本思想就是通过原型继承多个引用类型的属性和方法。