随便写写 第一次学排序算法大概是今年的4月,距离今天是7个月左右,今天重新学了一遍,记得当时学得挺痛苦的(不知道是什么东西,为什么这么多种排序)。。。。 具体可以看这一篇博客:经典排序算法目录如下: ↑ 内容非常地多,覆盖面很全,今天只是粗略地学习了一些基础的部分 随便几点感想:1. 有侧重点进行学习知识点很多,有的知识点是重要的、需要熟练掌握,而有的知识点则是了解即可,以保证体系的完整和了解发展进程 2021-11-26 随便写写 think
算法(一)搜索排序 算法(一)搜索排序1. 定义排序:把某个乱序的数组编程升序或者降序的数组 搜索:找出数组中某个元素的下标 JS中的排序:数组的sort方法 JS中的搜索:数组的indexOf方法 排序算法: 冒泡排序 选择排序 插入排序 归并排序 快速排序 … 搜索算法: 顺序搜索 二分搜索 … 2. 排序算法2-1 冒泡排序 bubbleSort 最简单的一种排序算法,但性能不太好 比较所有相 2021-11-26 数据结构与算法 js LeetCode 算法 排序算法 搜索算法
数据结构(九)堆 数据结构(九)堆1. 定义 一种特殊的完全二叉树 所有节点都大于等于(最大堆)或小于等于(最小堆)它的子节点 在js中通常使用数组表示堆 左侧子节点的位置是 2 * index + 1 左侧子节点的位置是 2 * index + 2 父节点位置 (index - 1) / 2 堆的应用: 堆能高效、快速地找出最大值和最小值,时间复杂度为:O(1) 找出第k个最大(小)元素 构建一 2021-11-25 数据结构与算法 js 数据结构 LeetCode 堆
数据结构(八)图 数据结构(八)图1. 定义图是网络结构的抽象模型,是一组由边连接的节点 图分为有向和无向 图可以表示任何二元关系:比如道路、航班…… js中没有图,使用object和array构建图 图的表示法 邻接矩阵:使用二维数组,浪费计算机存储空间,不灵活 邻接表:使用数组、链表、散列表、字典 关联矩阵:二维数组;关联矩阵通常用于边的数量比顶点多的情况,以节省空间和内存 2021-11-25 数据结构与算法 js 数据结构 LeetCode 图
Vue源码解析之虚拟DOM和diff算法 Vue源码解析之虚拟DOM和diff算法举个小栗子: 我们要对一个屋子进行装修,装修图上只是对一部分空间进行改造,现有两种选择:①全拆了再按照装修图进行建造,②根据装修图,只对修改部分进行建造。 关于真实dom和虚拟dom的区别大致和上述例子相同,真实dom是①每一次修改都需要拆了之前的再新建,而虚拟dom是②通过比对不同,通过appendchild等来操作dom节点。 渲染真实dom的开销非常大 2021-10-27 vue vue 源码
数据结构(七)树 数据结构(七)树1. 定义 根节点:位于树顶部的节点,没有父节点 =》10 内部节点:至少有一个子节点的节点称为内部节点 =》7、5、9、15、13 、20 外部节点:没有子元素的节点称为外部节点或叶节点 =》3、6、8、10、12、14、18 、25 子树:由节点和它的后代构成 深度:祖先节点的数量 =》3 有3 个祖先节点(5、7 、11),深度为3 二叉树:节点最多只能有两个:左侧 2021-08-28 数据结构与算法 js 数据结构 LeetCode 树
前端开发的入门级别学习指导 写在最前面 抓住主干、学会看文档,前端更新太快了,看文档学习是必备的一个技能。 基础语法推荐看文档学习,直接上来就看,直到看懵,懵了就可以开始找视频了;如果是一帆风顺到了end,emmm看样子基础还不错,如果把握不住主干还是找个视频看一看,过一遍主干。视频可以是简短精髓,这么短的视频还讲到的知识点:主干。 新手学习文档的最大一个问题:抓不住主干 本文在不断地鼓励你行动,思考,跳出舒适圈 学 2021-08-23 随便写写 面试 学习方法
浅谈 JavaScript_callback() 回调函数 在MDN的文档中,对callback()的定义为: 被作为实参传入另一函数,并在该外部函数内被调用,用以来完成某些任务的函数,称为回调函数。 A callback is a function that is passed as an argument to another function and is executed after its parent function has complete 2021-07-17 js基础 js 回调
递归 递归,可以通俗地理解为:无限套娃。 我们都听过:“从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,讲的是,从前有座山,山里……” 这个就是一种递归,先执行自己的部分,然后再调用自己,进行无限循环 1. 定义在《学习 JavaScript 数据结构与算法(第三版)》书中,对递归的定义为: _递归是一种解决问题的方法,它从解决问题的各个小部分开始,直到解决最初的大问题。递归通常涉及函数调用自身 2021-07-15 数据结构与算法 js 算法 递归
前端面试题大全 本文转载于:https://jcmpd975ac.feishu.cn/base/appNuDKPaGtimrdkB0JnXmpoktZ?table=tbl1IUBnjs02VgLW&view=vewJHSwJVd 以及一篇掘金上的文章,整理得也很不错:《前端进阶指南》 面试要点解析 知识点 类型 模块 盒子模型 css 前端基础 CSS选择器 css 前端基础 BFC 2021-07-13 面试高频 面试 算法 css html&浏览器 JavaScript Node React Vue 操作系统 工程化 架构设计 网络 性能