- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 浏览器之渲染原理
当浏览器的网络线程收到`HTML`文档后，会产生一个渲染任务，并将其传递给渲染主线程的消息队列。在事件循环机制的作用下，渲染主线程取出消息队列中的渲染任务，开启渲染流程。整个渲染流程分为多个阶段，分别是：`HTML`解析、样式计算、布局、分层、绘制、分块、光栅化、画。每个阶段都有明确的输入输出，上个阶段的输出会成为下个阶段的输入。这样，整个渲染流程就形成了一套组织严密的生产流水线。
2023-06-10 18:14:17
450
原创 浏览器之事件循环
每个任务有不同的类型，同类型的任务必须在同一个队列，不同的任务可以属于不同的队列。不同的任务队列有不同的优先级，在一次事件循环中，由浏览器自行决定取哪一个队列的任务。如果使用同步的方式，就极有可能导致主线程产生阻塞，从而导致消息队列中的很多其他任务无法得到执行，这样一来，一方面会导致繁忙的主线程白白的消耗时间，另一方面导致页面无法及时更新，给用户造成卡死现象。每个任务都有一个任务类型，同一个类型的任务必须在一个队列，不同类型的任务可以分属于不同的队列。事件循环又叫做消息循环，是浏览器渲染主线程的工作方式。
2023-06-10 18:13:13
193
原创 数据结构和算法（十三）之高级排序
数据结构和算法（十三）之高级排序前面我们讲了一些简单排序: 冒泡排序 - 选择排序 - 插入排序, 并且也分析了它们的效率.这一章节, 我们讲一些高级排序: 希尔排序 - 快速排序. 相对于简单排序, 它们的效率会更高一些.一. 希尔排序希尔排序是插入排序的一种高效的改进版, 并且效率比插入排序要更快.希尔排序的介绍希尔排序的历史背景:希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由 1959 年公布。我们知道, 优先的排序算法首要条件就是速度. 在简单排
2022-04-19 18:03:30
269
原创 数据结构和算法（十二）之简单排序
数据结构和算法（十二）之简单排序排序算法有很多: 冒泡排序 / 选择排序 / 插入排序 / 归并排序 / 计数排序 (counting sort)/ 基数排序 (radix sort)/ 希尔排序 / 堆排序 / 桶排序.我们这里不一一列举它们的实现思想, 而是选择几个简单排序和高级排序.(后续有机会给大家视频讲解)简单排序: 冒泡排序 - 选择排序 - 插入排序高级排序: 希尔排序 - 快速排序其他排序的理论和思想, 大家可以自行学习.一. 排序介绍我们先对排序有个简单的认识,
2022-04-19 18:02:32
251
原创 数据结构和算法（十一）之二叉搜索树
数据结构和算法（十一）之二叉搜索树一. 二叉搜索树的概念我们先来简单理解一下什么是二叉搜索树.什么是二叉搜索树?二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树二叉搜索树是一颗二叉树, 可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树本身也都是二叉搜索树。下面哪些是二叉搜索树, 哪些不是?二叉搜索树的特点:二叉搜索树的特点就是相对较小的值总是保
2022-04-19 17:20:09
327
原创 数据结构和算法（十）之树结构
数据结构和算法（十）之树结构一. 树的概念我们先来简单的认识一些关于树的概念，再来认识特殊的二叉树以及它的相关编码工作。树是什么？真正的树：相信每个人对现实生活中的树都会非常熟悉我们来看一下树有什么特点？树通常有一个根。连接着根的是树干。树干到上面之后会进行分叉成树枝，树枝还会分叉成更小的树枝。在树枝的最后是叶子。树的抽象：专家们对树的结构进行了抽象，发现树可以模拟生活中的很多场景。模拟树结构公司组织架构：红楼梦家谱我们
2022-04-18 15:28:38
676
原创 数据结构和算法（九）之哈希表实现
数据结构和算法（九）之哈希表实现前面，我们使用了大量的篇幅来解析哈希表的理论知识。现在，我们进入代码的实施阶段，但是实施之前，先来深入一个比较重要的话题：哈希函数。一. 哈希函数我们这里来探讨一下，设计好的哈希函数应该具备哪些优点。快速的计算好的哈希函数应该尽可能让计算的过程变得简单，应该可以快速计算出结果。哈希表的主要优点是他的速度，所以在速度上不能满足，那么就达不到设计的目的了。提高速度的一个方法就是让哈希函数中尽量少的有乘法和除法。因为他们的性能是比较低的。在前面
2022-03-30 14:47:43
600
原创 数据结构和算法（八）之哈希表理论
数据结构和算法（八）之哈希表理论哈希表是一种非常重要的数据结构，在这一章中，我们通过实现来理解哈希表背后的原理和它的优势一. 认识哈希表哈希表介绍哈希表是一种非常重要的数据结构，几乎所有的编程语言都有直接或者间接的应用这种数据结构。哈希表通常是基于数组进行实现的，但是相对于数组，他也很多的优势：他可以提供非常快速的插入 —删除—查找操作无论多少数据，插入和删除值需要接近常量的时间：即O(1)的时间级。实际上，只需要几个机器指令即可哈希表的速度比数还要快，基本可以瞬间查找到想要的元素
2022-03-27 16:08:41
876
原创 数据结构和算法（七）之字典结构
数据结构和算法（七）之字典结构一. 认识字典生活中的字典中文字典我们可以根据拼音去查找汉字，并且找到汉字对应的词以及解释。英文字典也是类似，根据英文字母找到对应的单词，在查看其翻译和应用场景。很多编程语言中都有字典的概念。字典有什么特点呢？字典的主要特点是一一对应的关系。比如保存一个人的信息，在合适的情况下取出这些信息。使用数组的方式：[18,”Code”,1.88]，可以通过下标值取出信息。使用字典的方式：{“age”:18,”name”:”code”,”heigth”:1.
2022-03-25 22:21:16
461
原创 数据结构和算法（六）之集合结构
数据结构和算法（六）之集合结构几乎每种编程语言中，都有集合结构集合比较常见的实现方式是哈希表，我们这里来实现一个封装的集合类一. 集合介绍集合的特点集合通常是由一组无序的，不能重复的元素构成和数字的集合名词比较相似，但是数学中的集合范围更大一些，也允许集合中的元素重复。在计算机中，集合通常表示的结构中元素时不允许重复的。看成一种特殊的数组其实集合可以将它看成一种特殊的数组特殊之处在于里面的元素没有顺序，也不能重复。没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的
2022-03-23 14:41:05
1203
原创 数据结构和算法（五）之双向链表结构
数据结构和算法（五）之双向链表结构一. 认识双向链表双向链表介绍单项链表：只能从头遍历到尾或者从尾遍历到头（一般从头到尾）也就是链表相连的过程是单向的。实现的原理是上一个链表中有一个指向下一个的引用。单向链表有比较一个明显的缺点：我们可以轻松的到达下一个节点，但是回到前一个节点是很难的。但是，在实际开发中，经常会遇到需要回到上一个节点的情况。举个例子：假设一个文本编辑用链表来存储文本。每一行用一个String对象存储在链表的一个节点中。当编辑器用户向下移动光标时，链表直接操作到下一个
2022-03-20 21:58:38
355
原创 数据结构和算法（四）之链表结构
数据结构和算法（四）之链表结构一. 认识链表链表和数组一样，可以用来存储一系列的元素，但是链表和数组的实现机制完全不同。这一章中，我们就来学习一下另外一种非常常见的用于存储数据的线性结构：链表！链表和数组数组：要存储多个元素，数组（或链表）可能是最常用的数据结构。我们之前说过，几乎每一种编程语言都有默认实现数组结构，这种数组结构非常方便，提供了一个便利的[]语法来访问它的元素。但是数组也有很多缺点：数组的创建通常需要申请一段连续的内存空间（一整块的内存），并且大小是固
2022-03-13 16:58:37
755
原创 数据结构和算法（三）之队列结构
数据结构和算法（三）之队列结构一.认识队列我们先来认识一下队列，看看他的特点和应用场景等。队列结构队列(Queue)，它是一种运算受限的线性表，先进先出(FIFO First in First Out)队列是一种受限的线性结构受限之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作生活中类似的队列结构生活中类似队列的场景就是非常多了，比如在电影院，商场，甚至在厕所排队优先排队的人，优先处理。（买票，结账，wc）队列的图解
2022-02-01 17:05:24
158
原创 数据结构和算法（二）之栈结构
数据结构和算法（二）之栈结构一.认识栈结构我们先来简单认识一下栈结构，它的特点和应用场景等。栈结构数组我们知道数组是一种线性结构，并且可以在数组的任意位置插入和删除数据。但是有时候，我们为了实现某些功能，必须对这种任意性加以限制。而栈和队列就是比较常见的受限的线性结构，我们先来学习栈结构。栈（stack），它是一种运算受限的线性表，后进先出（LIFO）LIFO(last in first out)表示就是后进入的元素，第一个弹出栈空间。类似于自动餐托盘，最后
2022-01-20 16:31:48
198
原创 数据结构和算法之时间空间复杂度分析
数据结构和算法之时间空间复杂度分析复杂度分析算法本质上是一连串的计算步骤。对于同一问题，我们可以使用不同的算法来获得相同的结果，可是在计算过程中电脑消耗的时间和资源却有很大的区别。那么我们如何来比较不同算法之间的优势呢？目前分析算法主要从「时间」和「空间 」两个维度来进行分析。时间维度顾名思义就是算法需要消耗的时间，「时间复杂度」是常用的分析单位。空间维度代表算法需要占用的内存空间，我们通常用「空间复杂度」来分析。所以，分析算法的效率主要从「时间复杂度」和「空间复杂度」来分析。很多时候我们两者
2022-01-17 14:08:28
588
音乐魔盒.zip
2019-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人