Vue生命周期
引言在Vue实例的创建、运行、销毁期间，总是伴随着各种各样的事件，这些事件统称为”生命周期” 代码示例12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
webpack的基本使用
为什么要使用webpack 模块化、将复杂的程序细化为小的文件 对于TS，vue，react，以及一些高级ES语法，webpack能够将其转换为浏览器能识别的代码 对于scss，less等CSS预处理器也能转化 模块热更新 配置代理解决跨域 就算是vue，react等脚手架中也是封装了webpack来进行使用 配置1234567//package.json"scripts":
字典树
需求创建一个字典树，在字典树中查找是否包含某个单词 思考什么是字典树？ 在字典树中寻找单词时 会先根据第一个字符进行查找，如果没有第一个字符，直接返回false 如果有第一个字符，则会继续往下进行查找 字典树的作用：统计、排序和保存大量的字符串 如何定义查找边界？字典树的节点存储的是单词的字符（字母） 为了表示一个单词是否出现，我们可以给单词的最后的字符加上标记（这样才能区分an与ant） 字典树
二叉树的广度优先遍历
需求给定一颗二叉树，返回它的广度优先遍历(层次遍历) 我们只需要先按照层次遍历创建一颗二叉树，然后遍历将其复原即可 实现12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758let arr = ['a', 'b
创建对象
工厂模式123456789101112131415function createPerson(name,age,job){ var o = new Object(); o.name = name; o.age = age; o.job = job; o.sayName = function(){ alert(this.name);
二叉树的深度优先遍历
需求给定一个二叉树，实现先序，中序，后续遍历 思路先创建一颗二叉树，再进行上述操作 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374function TreeNode
二叉树的创建(先序遍历)
需求根据一颗二叉树的先序遍历的结果，创建二叉树 [‘a’,’b’,’d’,’#’,’f’,’#’,’#’,’#’,’c’,’#’,’e’,’#’,’#’]; (根左右) 思路创建根节点 递归地创建左子树 递归地创建右子树 递归的注意事项： 1.递归的结束条件:叶子节点 2.递归的递推表达式(节点之间的关系):根左右 3.递归的返回值:创建好的树或者子树 代码12345678910111213141
二叉树的创建(层次遍历)
需求根据二叉树的层次遍历的序列结果，创建二叉树 eg:[‘a’,’b’,’c’,’d’,’#’,’#’,’e’,’#’,’f’,’#’,’#’,’#’,’#’]; 思路对于层次遍历，可以采用队列来解决 先将数组中的头元素入队 当队列不为空时 输出队头元素 将与对头元素相关的节点入队 代码12345678910111213141516171819202122232425262728293031323