Sa1i3ri/ShapezCliGame: 南京大学计算机科学与技术系，2023高级程序设计大作业 (github.com) 南京大学计算机科学与技术系的大二上高级程序设计的大作业，因为我是跨选，所以不愿意继续在这门课上花费时间，理论上可以继续使用Qt库以达到GUI界面，达到更好的效果。也是处于相同的原因，我在完成基本要求后就收手了，不愿意继续打磨和拓展，我在这门跨选课上花费的时间已经够...

1. 网络连接类型 多路复用共享介质 多个主机可以访问同一介质 这意味着它们都共享相同的介质—即使”wire”可能是UTP，它有四对线 点对点(Point To Point)网络 一个设备通过链路连接到另一个设备 最广泛地应用于拨号网络连接，也是你最熟悉的一种。使用电信号来完成传输。 ...

软院的计算机网络这门课，懂得都懂，ppt传三代。 在这门课上整理课程资料纯粹是浪费时间，幸好SpriCoder学长为我们整理出了一份极其全面的资料，我看了一下，基本上包含了老师讲的所有内容，包括并未出现在ppt中但是被老师说到的内容。 因而，在这里我仅会将他的博客内容根据我的理解进行有限的修改，并更换图床，以免图片失效。 总之，在这门课的博客里，我只是知识的搬运工。

1. Overview of Computer Network 计算机网络概述 1.1. 计算机网络 network 什么是网络？网络是由物体、设备或人组成的错综复杂(intricately)的连接系统 计算机网络:是网络的一种 目的:共享资源，资源类型比较广泛。 传送的类型是二进制数据流。 企业也可以构成网络:随着公司的扩张...

1. 优先级队列 一个优先级队列是0个或者更多元素的集合。每一个元素都有一个优先级或者值 进入队列的时候有优先级，出队列优先出高优先级的. 以下我们确定元素的优先级是通过数字的大小来确定。 1.1 优先级队列分类(根据大小) 在最小优先级队列（min priority queue）中，当需要删除一个元素的时候，我们找到优先级最...

1. 内存管理 早期计算机的主存中仅包含系统软件和一个用户程序 现在计算机的主存中包含操作系统和若干个用户程序 当所有任务都需要等待I/O时，为了避免处理器处于空闲状态，需要尽可能让更多的任务进入主存 多道程序设计：让处理器一次处理多个任务，提高处理器的利用率 内存管理 在多道程序系统中，主存需要进一步划...

1. RAID 冗余磁盘阵列 / 独立磁盘冗余阵列：Redundant Arrays of Independent Disks (RAID) 基本思想： 将多个独立操作的磁盘按某种方式组织成磁盘阵列，以增加容量 将数据存储在多个盘体上，通过这些盘并行工作来提高数据传输率 采用数据冗余来进行错误恢复以提高系统可靠性 特性： 由一组物理磁盘驱动器组成，被视为单个逻...

1. 散列表 (Hash Table ) Address = hash(key) 设计目标：散列函数的复杂度理论上能够到达常数级别复杂度。 总体思路：给一个key，能找到value。那就需要有一个从key到地址的映射。 桶（Bucket）： 桶是哈希表中的存储单元，通常是一个数组。每个桶可以存储一个或多个键值对。哈希表使用哈希函数将键映射到特定的桶。当发生哈希冲突时，即两个或更...

1. 回顾：存储器 存储器（Memory）由一定数量的单元构成，每个单元可以被唯一标识，每个单元都有存储一个数值的能力 地址：单元的唯一标识符（采用二进制） 地址空间：可唯一标识的单元总数 寻址能力：存储在每个单元中的信息的位数，即内存中能被单独识别并独立存放一个数据的最小内存空间 大多数存储器是字节寻址的，而执行科学计算的计算机通常是64位寻址的，也...

1. Binary Search Trees 二叉搜索树 二叉搜索树是一个可以为空的二叉树。一个非空的二叉树都满足如下性质： 每一个元素都含有一个关键字，并且每一个元素都有独一无二的关键字 一个树的左子树的关键字小于根中的关键字 一个树的右子树的关键字大于根中的关键字 根的左右子树还是二叉搜索树 ...