一、数组
动手实现以下方法:
以下方法包含:数组去重,数组逆序,二分法搜索数组等...
遍历类:
- forEach ✓
- map
- filter
- reduce
搜索类:
- includes
- indexOf
- lastIndexOf
- find
- every
- some
其他:
- from
- isArray
- of
- concat
- join
- reverse
- shift
- push
- pop
- unshift
- slice
- splice
- fill
- flat
- min、max(数字类数组)
- sort(配合下面排序算法实现)
二、字符串
- concat
- split
- slice
- substr
- substring
- toLocaleLowerCase(), toLocaleUpperCase(),toLowerCase(),toUpperCase()
- includes
- indexOf【KMP子串索引算法】
三、对象
- keys
- Object.assign
常用类:
- ajax
- Class类
- Promise
nodejs实现简易服务器
包含以下功能:
- 了解express、koa框架构建服务器(推荐使用koa)
- 首页返回html页面
- 图片等静态资源访问
- 接收前端发来的请求,返回响应
- 使用后端路由功能
- 学习使用mongodb数据库,构建增删改查等接口供前端调用
树
- 递归遍历(前中后序)
- 非递归(前中后序)
- 搜索,满足条件返回节点
- 树的增、删、改(最好可视化)
排序
- 冒泡排序
- 直接插入排序
- 希尔排序
- 选择排序
- 快速排序
- 堆排序
- 归并排序
- 桶排序
- 基数排序
vue
- 实现元数据驱动表单渲染引擎
- 校验逻辑抽象
- 组件化【基本组件、业务组件】
- 表单提交
- 联动