10
27
Java基础2(补档) Java基础2(补档)
面向对象基础什么是面向对象的程序设计方法面向对象是一种更优秀的程序设计方法,它的基本思想是使用类、对象、继承、封装等基本概念进行程序设计。 它从现实世界中客观存在的事物出发来构造软件系统,并在系统构造中尽可能运用人类的自然思维方式,强调直接
2022-10-27 Aiaa
26
CSAPP-BombLab CSAPP-BombLab
binary bombs拆除“binary bombs”。一个“binary bombs”(二进制炸弹,下文将简称为炸弹)是一个Linux可执行程序,包含了6个阶段(或层次、关卡)。炸弹运行的每个阶段要求你输入一个特定字符串,你的输入符合程
2022-10-26 Aiaa
25
Java基础1(补档) Java基础1(补档)
基础概念Java 语言有哪些特点 简单易学; 面向对象(封装,继承,多态); 跨平台,一次编写,随处运行( Java 虚拟机实现平台无关性); 支持多线程; 可靠性(具备异常处理和自动内存管理机制); 安全性(如访问权限修饰符、限制程序直接
2022-10-25 Aiaa
21
数据库(补档) 数据库(补档)
什么是数据库, 数据库管理系统, 数据库系统, 数据库管理员? 数据库(DB) : 信息的集合或者说数据库是由数据库管理系统管理的数据的集合。 数据库管理系统(DBMS) : 操纵和管理数据库的大型软件,通常用于建立、使用和维护数据
2022-10-21 Aiaa
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
2 / 4