10
20
堆
1. 什么是堆堆是一种满足以下条件的树: 堆中的每一个节点值都大于等于(或小于等于)子树中所有节点的值。或者说,任意一个节点的值都大于等于(或小于等于)所有子节点的值。 2. 堆的用途当我们只关心所有数据中的最大值或者最小值,存在多次获取最
2022-10-20 Aiaa
20
数据结构(补档) 数据结构(补档)
红黑树红黑树特点 : 每个节点非红即黑; 根节点总是黑色的; 每个叶子节点都是黑色的空节点(NIL节点); 如果节点是红色的,则它的子节点必须是黑色的(反之不一定); 从根节点到叶节点或空子节点的每条路径,必须包含相同数目的黑色
2022-10-20 Aiaa
19
树
1. 树的基本概念树就是一种类似现实生活中的树的数据结构(倒置的树)。任何一颗非空树只有一个根节点。 一棵树具有以下特点: 一棵树中的任意两个结点有且仅有唯一的一条路径连通。 一棵树如果有 n 个结点,那么它一定恰好有 n-1 条边。
2022-10-19 Aiaa
18
图
1. 图的基本概念图就是由顶点的有穷非空集合和顶点之间的边组成的集合。通常表示为:**G(V,E)**,其中,G表示一个图,V表示顶点的集合,E表示边的集合。 顶点图中的数据元素,我们称之为顶点,图至少有一个顶点(非空有穷集合) 对应到好友
2022-10-18 Aiaa
18
线性数据结构 线性数据结构
1. 数组数组(Array) 是一种很常见的数据结构。它由相同类型的元素(element)组成,并且是使用一块连续的内存来存储。 我们直接可以利用元素的索引(index)可以计算出该元素对应的存储地址。 数组的特点是:提供随机访问 并且容量
2022-10-18 Aiaa
15
排序算法 排序算法
分类 内部排序 :数据记录在内存中进行排序。 外部排序:因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等
2022-10-15 Aiaa
13
计算机网络(补档) 计算机网络(补档)
OSI 的七层模型分别是什么 物理层:底层数据传输,屏蔽掉具体传输介质和物理设备的差异,如网线;网卡标准。(比特流) 数据链路层:定义数据的基本格式,如何传输,如何标识;如网卡MAC地址。(帧) 网络层:定义IP编址,定义路由功能;如不同设
2022-10-13 Aiaa
11
仿牛客网论坛网站开发流程二 仿牛客网论坛网站开发流程二
过滤敏感词可以使用JDK自带的replace方法替换敏感词,但在实际应用中敏感词比较多、字符串可能比较长(发布的一篇文章)这种情况下用replace去替换性能就比较差,使用前缀树来实现过滤敏感词的算法。 前缀树 名称:Trie、字典树、
2022-10-11 Aiaa
11
CSAPP-DataLab CSAPP-DataLab
DataLabDatalab的任务是实现一系列的位操作和算术运算函数,包括逻辑与、逻辑或、逻辑非、异或、加法、减法等。在给定的代码框架中填充空白部分,使得函数能够正确地执行对应的操作。 以下几个主要的内容: 数据表示:了解不同数据类型的二
2022-10-11 Aiaa
10
操作系统(补档) 操作系统(补档)
基础什么是操作系统操作系统(Operating System,简称 OS)是管理计算机硬件与软件资源的程序,是计算机的基石。 操作系统本质上是一个运行在计算机上的软件程序 ,用于管理计算机硬件和软件资源。 从资源管理的角度来看,操作系统有
2022-10-10 Aiaa
5 / 6