动手实现js常用方法和功能

192 阅读1分钟

一、数组

动手实现以下方法:

以下方法包含:数组去重,数组逆序,二分法搜索数组等...

遍历类:

  • 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

  • 实现元数据驱动表单渲染引擎
    • 校验逻辑抽象
    • 组件化【基本组件、业务组件】
    • 表单提交
    • 联动