用户58144876121

Vue是一种渐进式JavaScript框架，用于构建用户界面。它允许你使用声明式渲染来处理DOM，并且易于学习、使用和扩展。Vue的核心库只关注视图层，使得与其他库或已有项...

一、Vue3初识 1、create-vue create-vue是Vue官方新的脚手架工具，底层切换到了 vite （下一代前端工具链），为开发提供极速响应 前置条件：16...

一、递归概述 递归：方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。 二、递归的调用机制 当程序执行到一个方法时，就会开...

一、稀疏数组sparsearray 1、应用场景 需求：五子棋”存盘退出“ --> 二维数组保存 问题：这个二维数组大部分都是默认值0，记录了很多没有意义的数据 --> 稀...

一、图的概述 1、图的概念 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。（结点也可以称为顶点） 2、图的基本概念 顶点（vertex） ...

一、数据结构介绍 算法是程序的灵魂 应用场景 -> 数据结构或算法 -> 剖析原理 -> 分析实现步骤 -> 代码实现 二、数据结构与算法的关系 数据(data)结构(st...

一、二分查找（非递归） 1、非递归二分查找概述 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找法的运行时间为对数时间 O(㏒...

一、单链表 1、单链表概述 链表是以节点的方式来存储,是链式存储 每个节点包含data域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储 链表分带头节点的...

一、栈的概述 1、栈的介绍 栈的英文为stack 栈是一个先入后出（FILO-First In Last Out）的有序列表。 栈是限制线性表中元素的插入和删除只能在线性表...

一、哈希表介绍 散列表（Hash table也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。 通过把关键码值映射到表中一个位置来访问记录，以加快...

一、堆排序 1、堆排序概述 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏、最好、平均时间复杂度均为 O(nlogn)，它也是不稳定排序 堆...

一、二叉树和B树 1、二叉树的问题 二叉树需要加载到内存的，如果二叉树的节点很多， 就存在问题： 在构建二叉树时，需要多次进行 i/o 操作（海量数据存在数据库或文件中），...

一、线性查找 二、二分查找 1、思路 确定该数组的中间的下标：mid = (left +right) / 2 然后让需要查找的数findVal和 arr[mid] 比较： ...

一、域名系统DNS 1、存在意义 IP地址标识主机、路由器，但IP地址不好记忆，不便使用（ip没有意义） 人类一般倾向于使用一些有意义的字符串来标识网络设备 用户提供要访问...

一、网络层提供的服务 1、虚电路服务 通讯前建立虚电路，发送前认为选择路径，所以分组沿着同一条虚电路。 特点：带宽固定 2、数据报服务 数据可能沿着不同路径传输 3、网络层...

一、数据链路层概述 1、基本概念 1）数据链路层模型 2）数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 3）链路与数据链...

一、传输层概述 1、传输层的功能 传输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信） 传输层还要对收到的报文进行差错检测 传输层提供面向连接和无连...

一、物理层的基本概念 物理层解决如何在连接各种计算机的传输媒体（广义）上传输数据比特流 物理层的主要任务：确定与传输媒体的接口的一些特性 机械特性：例接口形状，大小，引线数...

一、路由原理 1、网络层功能 1）数据平面 转发：将分组从路由器的一个输入端口移到合适的输出端口 2）控制平面 路由：确定分组从源到目标的路径 2、路由算法 路径长度 可靠...

一、局域网和广域网 1、局域网 特点：距离短、范围小、设备需要自己维护 大多数为星型拓扑结构 2、互联网和广域网 特点：距离远、范围大、设备不需要自己维护 ISP：网络业务...