首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
峰回路转_best
掘友等级
前端程序猿
主要擅长研究Vue.js以及react相关技术生态以及原生js,什么都不能阻止我编码。。。
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
24
文章 24
沸点 0
赞
24
返回
|
搜索文章
赞
文章( 24 )
沸点( 0 )
前端知识点总结
JavaScript 基础、Vue.js源码解析、部分算法,js基础部分主要涉及到执行上下文、作用域链、执行栈等,文章中涉及到很多Vue相关的知识点,因为本人工作中主要的技术栈为Vue.js
插入排序
插入排序的原理 每次取一个列表元素与列表中已经排序好的列表段进行比较,然后插入从而得到新的排序好的列表段,最终获得排序好的列表。 代码实现 初始版本实现 优化版本 算法效率 空间复杂度:O(1)的额外
冒泡排序
核心思想 从集合中的第一个元素开始,向右依次比较,如果大就交换,直到最右边是最大的。 代码实现 算法效率 时间复杂度: O(n^2) 空间复杂度: O(1)
选择排序
选择排序的原理 暂且认为集合中第一个元素是最小的,记录最小元素的下标为第一个元素的下标,然后依次和右边的元素作比较,如果比记录元素小,那么就更新下标为该元素的下标,反之不变;遍历结束后就把第一个元素和
希尔排序
原理 选择一个间隔gap,然后依次进行排列,然后再缩小一倍进行插入排序,直到间隔为1的时候,再执行一次插入排序,基本完成 代码实现 算法效率 时间复杂度: O(n^1.3) 空间复杂度:O(1)
快速排序
快速排序原理 选择一个Pivot,将大的放置在Pivot的右边,小的放置到Pivot的左边,然后再分别对左右子数组进行相同的操作。 代码实现 主要步骤 先从队尾开始向前扫描且当low < high时,
栈
栈定义 栈是一种线性结构,可以用装羽毛球的筒子类比,先入后出(FILO). 特点: 最早进入的元素存放的位置叫做栈底, 最后进入的元素存放的位置叫做栈顶. 表现形式: 栈这种数据结构可以用数组来实现,
队列
队列定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作, 而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入 操作的端称为队尾,
单项链表
单项链表的定义 单向链表单链表是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始. 特点: 链表是由结点构成,head指针指向第一个成为表头结点,而终止于最后一个指向N
双向链表
双向链表定义 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针分别指向直接后继和直接前驱. 特点: 从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点. 常用方法
下一页
个人成就
文章被点赞
50
文章被阅读
10,619
掘力值
537
关注了
1
关注者
7
收藏集
4
关注标签
17
加入于
2021-07-13