- 博客(8)
- 收藏
- 关注
RSS订阅原创 面向对象开发原则
要依赖于抽象，而不是具体实现；一个对象应当对其他对象尽可能少的了解（可理解低耦合）要尽量使用组合，而不是继承关系达到重用的目的。使用多个专门的接口比使用单一的总接口要好。对扩展开放，对修改关闭。
2024-05-23 14:22:32
198
原创 浏览器的渲染原理
当浏览器的网络线程收到HTML文档后，会产生一个渲染任务，并将其传递给渲染主线程的消息队列。在事件循环机制的作用下，渲染主线程取出消息队列中的渲染任务，开启渲染流程。如下图：整个渲染流程分为多个阶段，分别是：HTML解析、样式计算、布局、分层、绘制、光栅化、画。每个阶段都有明确的输入输出，上个阶段的输出会成为下个阶段e的输入。
2024-04-18 19:44:56
1298
原创 数据结构和算法基础
简化，当运算的规模足够大时，可以简化去掉时间复杂度中的常数项和最高阶的系数，保留最高阶。数据结构的三要素：逻辑结构、物理结构（存储结构）、数据运算。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。S(n) = O(n) 空间复杂度 = 递归调用的深度。数据元素：是数据的基本单位，由若干个数据项构成。只需要关注存储空间的大小与问题规模相关的变量。数据项：是构成数据元素的不可分割的最小单位。数据：数据是计算机程序加工的原料。程序 = 数据结构 + 算法。
2024-04-15 17:01:35
314
1
原创 线性表基础
线性表是具有相同数据类型的n(n > 0) 个数据元素的优有限序列，其中n为表长，当n=0时线性表是一个空表。除了第一个元素外，每个元素都有唯一一个直接前驱；除最后一个元素外，每个元素都有唯一一个直接后继。ai时线性表中的 “第i个”元素在线性表中的为序。链式存储在插入或删除时，时间性能较为优越。顺序存储在查询时，时间性能较为优越。a1是表头元素，an是表尾元素。
2024-04-15 16:59:12
158
1
原创 栈和队列基础点
队列是一种先进先出（FIFO）的线性表，只允许在表的一端插入元素，表的另一端删除元素。在队列中，允许插入元素的一端称为队尾（Rear），允许删除的一端称为队头（Front）栈（Stack）是只允许在一端进行插入或删除操作的线性表。
2024-04-15 16:58:05
71
1
原创 串、数组、矩阵和广义表
串是仅由字符构成的有限序列，是取值范围受限的线性表。一般记为S =‘a1a2a3...an’，其中S是串名，a1a2a3...an是串值。空串：长度为0的串，空串不包含任何字符。空格串：由一个或多个空格组成的串。字串：由串中任意长度的连续字符构成的序列。还有字串的串称为主串。字串在主串中的位置是指字串首次出现时，该子串的第一个字符在主串中的位置。空串是任意串的字串。串相等：指两个长度相等且对应位置上的字符也相同。串比较：两个串比较大小时以字符的 ASCII作为依据。
2024-04-15 16:54:11
399
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人