核心专业基础
文章平均质量分 72
本专栏有数据结构、计算机网络、计算机操作系统、计算机组成原理、计算机算法设计与分析、数据库系统、离散数学、编译原理等计算机核心专业基础知识的整理总结。
Undergoer_TW
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记(零)——绪论
线性结构:非线性结构:数据的运算包括运算的定义和实现。算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。一个算法具有5个重要特性:原创 2022-07-04 09:41:27 · 144 阅读 · 0 评论 -
数据结构学习笔记(六)——排序
算法的稳定性: 若待排序表中有两个元素RiR_iRi和RjR_jRj,其对应的关键字keyi=keyjkey_i=key_jkeyi=keyj,且在排序前RiR_iRi在RjR_jRj前面,若使用某一排序算法排序后,RiR_iRi仍然在RjR_jRj的前面,则称这个排序算法是稳定的。否则称排序算法是不稳定的。在排序过程中,根据数据元素是否完全在内存中,可将排序算法分为两类:内部排序和外部排序。内部排序,是指在排序期间元素全部存放在内存中的排序;外部排序,是指在排序期间元素无法全部同时存放在原创 2022-07-04 10:41:00 · 269 阅读 · 1 评论 -
数据结构学习笔记(五)——查找
B树,又称多路平衡查找树,B树种所有结点的孩子结点数的最大值称为B数的阶,通常用m表示。一棵m阶B数或为空树,或为满足如下特性的m叉树: 树中每个结点至多有m棵子树(即至多有m-1个关键字); 若根结点不是终端结点,则至少由两棵子树。 除根结点外的所有非叶结点至少有[m/2](向上取整)棵子树(即至少含有[m/2]-1(向上取整)个关键字) …… ……...原创 2022-07-04 10:13:33 · 280 阅读 · 0 评论 -
数据结构学习笔记(二)——栈和队列
栈和队列原创 2022-07-04 10:00:06 · 141 阅读 · 0 评论 -
数据结构学习笔记(一)——线性表
除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。原创 2022-07-04 09:51:39 · 208 阅读 · 0 评论 -
数据结构学习笔记(四)——图
顶点集V和边集E对于任一有向图,如果他的邻接矩阵中对角线以下(或以上)的元素均为零,则存在拓扑序列(但可能不唯一) 。求解最短路径的算法通常都依赖于一种性质,即两点之间的最短路径也包含了路径上其他顶点间的最短路径。带权有向图G的最短路径问题一般可分为两类:一是单源最短路径,即求图中某一顶点到其他各顶点的最短路径,可通过经典的Dijkstra算法求解;而是求每对顶点间的最短路径,可通过Floyd-Warshall算法来求解。Dijkstra算法求单源最短路径问题Floyd算法求各顶点之间最短路径问题.....原创 2022-07-04 10:10:58 · 310 阅读 · 0 评论 -
数据结构学习笔记(三)——树与二叉树
树 森林 二叉树先根遍历 先序遍历 先序遍历后根遍历 中序遍历 中序遍历并查集是一种简单的集合表示,它支持一下3个操作:1. 平衡二叉树的定义为避免树的高度增长过快,降低二叉排序树的性能,我们规定在插入和删除二叉树结点时,要保证任意结点的左、右子树高度差的绝对值不超过1,这样的二叉树称为平衡二叉树,简称平衡树(AVL)。2. 平衡二叉树的插入二叉排序树保证平衡的基本思想如下:每当在二叉排序树栈中插入(删除)一个结点时,首先检查其插入路径上的结点是否因为此次操作而导致了不平衡。若导致了不平衡,则先找原创 2022-07-04 10:07:04 · 307 阅读 · 0 评论 -
计算机操作系统学习笔记(三)——内存管理
一、内存管理的概念1. 内存的基础知识什么是内存,有何作用存储单元、内存地址的概念和联系按字节编址vs按字编址进程运行的基本原理指令的工作原理操作码+若干参数(可能包含地址参数)逻辑地址vs物理地址从写程序到程序运行编辑源代码文件编译由源代码文件生成目标模块(高级语言“翻译”为机器语言)链接由目标模块生成装入模块,链接后形成完整的逻辑地址装入将装入模块装入内存,装入后形成物理地址三种装入方式绝对装入编译时产生绝对地址静态重定位(又称可重定位装入)装入时将逻辑地原创 2022-03-08 20:41:43 · 1813 阅读 · 0 评论 -
计算机操作系统学习笔记(二)——进程管理
一、进程与线程1. 进程的概念、组成与特征1.1 进程的概念程序是静态的,就是个存放在磁盘里的可执行文件,就是一系列的指令集合。进程是动态的,是程序的一次执行过程进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。1.2 进程实体的组成进程控制块(PCB)操作系统需要对各个并发运行的进程进行管理,但凡管理时所需要的的信息,都会被放在PCB中。进程描述信息进程标识符PID用户标识符UID进程控制和管理信息CPU、磁盘、网络流量使用情况统计……进程当前状态:原创 2022-03-07 23:43:40 · 2271 阅读 · 0 评论 -
计算机操作系统学习笔记(一)——计算机操作系统概述
一、操作系统的基本概念操作系统是指控制和管理整个计算机系统的软硬件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件。二、操作系统的功能和目标1. 操作系统作为系统资源的管理者提供的功能处理机管理存储器管理文件管理设备管理目标安全、高效2. 向上层提供方便易用的服务封装思想:操作系统把一些丑陋的硬件功能封装成简单易用的服务,使用户能更方便地使用计算机,用户无需关系底层硬件的原理,只需要对操作系统发出命令即可原创 2022-03-07 21:01:17 · 638 阅读 · 0 评论 -
计算机网络学习笔记(六)——应用层
一、应用层协议应用层协议主要定义一下几个事情:应用进程交换的报文类型,请求还是响应?各种报文类型的语法,如报文中的各个字段及其详细描述字段的语义,即包含在字段中的信息的含义进程何时、如何发送报文,以及对报文进行响应的规则。二、应用层的功能文件传输、访问和管理电子邮件虚拟终端查询服务和远程作业登录三、重要协议FTPSMTP、POP3HTTPDNS四、网络应用模型4.1 C/S模型服务器提供计算服务的设备。永久提供服务永久性访问地址/域名客户机请求计原创 2022-02-01 16:39:27 · 394 阅读 · 0 评论 -
计算机网络学习笔记(五)——传输层
一、传输层的功能传输层提供进程和进程之间的逻辑通信。复用与分用复用指发送方不同的进程都可以使用同一个传输层的协议进行数据传输。分用指接收方的传输层接收到报文后能把数据送交给正确的进程。传输层对收到的报文进行差错检测传输层的两种协议:面向连接的传输控制协议TCP传送数据之前必须建立连接,数据传送结束后要释放连接。不提供广播或多播服务。由于TCP要提供可靠的面向连接的传输服务,因此不可避免增加了许多开销:确认、流量控制、计时器及连接管理等。特点: 可靠、面向连接、时延大、适用于大文件。原创 2022-02-01 16:17:49 · 1803 阅读 · 0 评论 -
计算机网络学习笔记(四)——网络层
一、主要任务与功能网络层的主要任务是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务。 网络层传输单位是数据报。功能1:路由选择与转发 (最佳路径)功能2:异构网络互联功能3:拥塞控制若所有结点都来不及接收分组,而要丢弃大量分组的话,网络就处于拥塞状态。因此要采取一定措施,缓解这种拥塞。两种方式:开环控制静态闭环控制动态二、IP数据报格式需要强调的几个字段:首部长度单位是4B,最小为5总长度首部+数据的长度,单位是1B标识同一数据报的原创 2022-02-01 15:09:39 · 3450 阅读 · 0 评论 -
计算机网络学习笔记(三)——数据链路层
一、概述和功能数据链路层负责通过一个链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。1. 数据链路层功能概述数据链路层在物体层提供服务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻结点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路,使之对网络层表现为一条无差错的链路。功能一: 为网络层提供服务。无确认无连接服务有确认无连接服务有确认有连接服务(有连接一定有确认!)功能二原创 2022-02-01 12:49:28 · 2278 阅读 · 0 评论 -
计算机网络学习笔记(二)——物理层
一、基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体物理层主要任务:确定与传输媒体接口有关的一些特性——定义标准机械特性定义物理连接的特性,规定物理连接时所采用的的规格、接口形状、引线数目、引脚数量和排列情况电气特性规定传输二进制位时,线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。功能特性指明某条线上出现的某一电平表示何种意义,接口部件的信号线的用途。规程特性(过程特性) 定义各条物理线路的工作规程和时序关系。二、数据通信基础知识1原创 2022-02-01 12:04:24 · 5017 阅读 · 0 评论 -
计算机网络学习笔记(一)——计算机网络概述
一、概念计算机网络是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享和信息传递的系统。二、组成计算机网络的组成部分包括硬件、软件、协议。从工作方式上,分为边缘部分与核心部分。边缘部分是用户直接使用 ,包括C/S方式和P2P方式;核心部分为边缘部分服务。从功能组成上,分为通信子网和资源子网。通信子网主要负责实现数据通信,由各种传输介质、通信设备以及相应的网络协议组成。在七层网络模型中,主要是物理层、数据链路层、网络层这下三层;资源子网主要原创 2022-02-01 11:33:41 · 4444 阅读 · 2 评论 -
计算机网络学习笔记(零)——总体知识梳理
在这一专栏,我将整理计算机网络的重要知识点。首先对计算机网络中的各种性能指标、分层体系等进行概述。然后依次从物理层、数据链路层、网络层、传输层、应用层自底向上地梳理。相信通过此次整理,能对计算机网络有一个系统性地认识。主要参考王道考研的计算机网络复习教材,日后还需逐步完善,将一些图片展示出来,以便更好地理解。本专栏知识结构如下:一、计算机网络概述1. 性能指标传输时延排队时延传播时延往返时延RTT等2. 分层体系OSI七层TCP/IP四层二、物理层通信基本概念香农、奎氏原创 2022-02-01 10:44:32 · 1318 阅读 · 0 评论 -
概率论与数理统计知识框架梳理
概率论与数理统计分为两个部分:概率论(1-4章)和数理统计(5-6章)第一章 随机事件与概率古典概型求概率几何概型求概率重要公式求概率事件的独立性第二章 一维随机变量及其分布判分布求分布用分布求函数分布第三章 多维随机变量及其分布判分布求分布用分布求函数分布第四章 数字特征期望方差常用的期望、方差协方差与相关系数独立性与相关性的判定切比雪夫不等式第五章 大数定律与中心极限定理依概率收敛大数定律切比雪夫大数定律伯努利大数定律辛钦原创 2021-11-24 23:07:37 · 2176 阅读 · 0 评论 -
线性代数知识框架梳理
线性代数首先前两章介绍了两个基本的处理线性代数的工具:行列式和矩阵;随后,介绍了线性代数研究的主要内容:方程组和向量组;最后,介绍了线性代数的应用:相似理论和二次型。下面是线性代数的总体知识框架。第一章 行列式具体型行列式的计算抽象型行列式的计算余子式与代数余子式的计算第二章 矩阵求AnA^nAn关于A∗,A−1A^*, A^{-1}A∗,A−1与初等矩阵矩阵方程矩阵的秩第三章 线性方程组具体型方程组解含参数的线性方程组求解两个方程组的公共解与同解问题抽原创 2021-11-24 22:46:32 · 2382 阅读 · 0 评论 -
高等数学知识框架梳理
高等数学分为上下册。上册主要有:极限、一元微分学、一元积分学三部分,下册主要有多元微分学、多元积分学、无穷级数、微分方程等部分。第一章 极限1. 函数极限1.1 函数极限的定义及使用五大性质——是常数唯一性局部有界性局部保号性等式脱帽法1.2 函数极限的计算化简先行洛必达法则泰勒公式无穷小比阶1.3 函数极限的存在条件具体型——若洛必达失效,用夹逼准则抽象型——单调有界准则1.4 函数极限的应用——连续与间断研究位置连续间断2. 数列极限2.1原创 2021-11-24 22:33:27 · 6677 阅读 · 0 评论 -
离散数学之数理逻辑——第1章 命题逻辑基本概念
1.1 命题与联结词命题与真值 可以判断真假的陈述句称为命题。作为命题的陈述句所表达的判断结果称为命题的真值。真值为真的命题称为真命题;真值为假的命题称为假命题。任何命题的真值都是唯一的。判断给定句子是否为命题,应该分两步:首先判定它是否为陈述句,其次判断它是否有唯一真值。eg: 我正在说假话。 (悖论)3. 悖论:由真能推出假,由假能推出真,从而既不能为真又不能为假的陈述...原创 2020-05-05 15:47:21 · 1901 阅读 · 0 评论 -
离散数学之数理逻辑——第2章 命题逻辑等值演算
1. 等值式定义2.1设A,B是两个命题公式,若A,B构成的等价式A<->B为重言式,则称A与B是等值的,记作A<=>B.<=>不是连接符,它是用来说明A与B等值的一种记法,因而它是元语言符号。本书给出16组重要的等值式,应牢牢记住:上述16组等值式共包含了24个重要等值式。这样的等值式称为等值式模式,具体的等值式被称为原来等值式模式的待入实例我们...原创 2020-05-05 16:08:35 · 11331 阅读 · 0 评论 -
数据库系统概论基础篇——第1讲 绪论
1.1 数据库系统概述1.1.1 四个概念数据(data)描述事物的符号记录称为数据。数据的含义称为数据的语义,数据与其语义是不可分的。数据库(DataBase, DB)数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度(redundancy)、较高的数据独立性(data independency)和易扩展性(...原创 2020-04-30 18:50:37 · 463 阅读 · 0 评论 -
数据库系统概论基础篇——第4讲 数据库安全性
在第一讲中已经讲到,数据库的特点之一是由数据库管理系统提供统一的数据保护功能来保证数据的安全可靠和正确有效。数据库的数据保护主要包括数据的安全性和完整性。本讲主要介绍数据库的安全性,第5讲将讨论数据库的完整性。4.1 数据库安全性概述数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏。4.1.1 数据库的不安全因素对数据库安全性产生威胁的因素主要有以下几方面.非授...原创 2020-04-30 18:53:20 · 429 阅读 · 0 评论 -
数据库系统概论之系统篇——第11章 并发控制(锁)
11.1 并发控制概述把事务读数据x记为R(x),写数据x记为W(x)。并发操作带来的数据不一致性包括丢失修改、不可重复读和读“脏”数据。1. 丢失修改(lost update)两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1提交的结果,导致T1的修改被丢失,如图11.2(a)所示。2. 不可重复读(non-repeatable read)不可重复读是指事务T1读取数据后...原创 2020-05-05 10:29:52 · 1359 阅读 · 0 评论 -
数据库系统概论之系统篇——第10章 数据库恢复技术
10.1 事务的基本概念事务所谓事务是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。事务的ACID特性事务具有4个特性:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持续性(Durability)。这4个特性简称为ACID特性。原子性事务是数据库的逻辑工作单位,事务中包括的诸操作要么都...原创 2020-05-05 08:43:53 · 914 阅读 · 0 评论 -
数据库系统概论基础篇——第5讲 数据库完整性
5.1 实体完整性5.1.1 定义实体完整性关系模型的实体完整性在CREATE TABLE中用PRIMARY KEY定义。对单属性构成的码有两种说明方法,一种是定义为列级约束条件,另一种是定义为表级约束条件。对多个属性构成的码只有一种说明方法,即定义为表级约束条件。// 将Student表中的Sno属性定义为码CREATE TABLE Student( Sno CHAR(9) PRIMA...原创 2020-04-30 18:53:31 · 1093 阅读 · 0 评论 -
数据库系统概论之系统篇——第9章关系查询处理和查询优化
9.1 关系数据库系统的查询处理关系数据库管理系统查询处理可以分为4个阶段:查询分析、查询检查、查询优化和查询执行。查询分析对查询语句进行扫描、词法分析和语法分析。识别出语言符号,进行语法检查和语法分析,判断是否符合SQL语法规则。如果没有语法错误就转入下一步处理,否则便报告语句中出现的语法错误。查询检查对合法的查询语句进行语义检查,即根据数据字典中有关的模式定义检查语句中的数据库...原创 2020-05-05 08:13:22 · 1632 阅读 · 0 评论 -
数据库系统概论基础篇——第2讲 关系数据库
按照数据模型的三个要素,关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2.1 关系数据结构及形式化定义2.1.1 关系1. 域(domain)域是一组具有相同数据类型的值的集合。例如,自然数、整数、实数、长度小于25字节的字符串集合、{0,1}、{男,女}等,都可以是域。2. 笛卡尔积(cartesian product)给定一组域D1,D2, …, Dn,允许其中...原创 2020-04-30 18:51:16 · 1498 阅读 · 0 评论 -
数据库系统概论之设计与应用开发篇——第6章 关系数据理论(范式理论)
本篇讲解在开发应用系统时如何在已经选定的数据库管理系统基础上设计数据库,以及如何基于数据库系统编程。本篇包括三章。第6章关系数据理论,详细讲解关系规范化理论,它既是关系数据库的重要理论基础,也是数据库设计的有力工具。规范化理论为数据库设计提供了理论指南和工具。第7章数据库设计,讨论数据库设计的方法和步骤,详细讲解数据库设计各阶段的目标、方法和应注意的问题;重点讲解概念结构和逻辑结构的设计。概...原创 2020-05-05 07:15:26 · 1081 阅读 · 0 评论 -
数据库系统概论基础篇——第3讲 关系数据库标准语言SQL
3.1 SQL概述3.1.1 SQL的特点SQL之所以能够为用户和业界所接受并称为国际标准,是因为它是一个综合的、功能极强同时又简洁易学的语言。SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,其主要特点包括以下几部分:1. 综合统一SQL集数据定义语言、数据操纵语言、数据控制语言的功能于一体,语言风格统一,可以独立完成数据库生命周期中的全部活动,包括以下一系列操作要求:定义和...原创 2020-04-30 18:52:55 · 472 阅读 · 0 评论 -
线性代数(一)——行列式
文章目录行列式行列式的定义与性质本质定义(第一种定义)性质逆序数法定义(第二种定义)行列式的展开定理(第三种定义)几个重要的行列式行列式的计算具体型抽象型余子式与代数余子式的计算行列式行列式的定义与性质本质定义(第一种定义)2阶行列式是由两个2维向量组成的,其(运算规则的)结果为以这两个向量为邻边的平行四边形的面积SOABC=l⋅m⋅sin(β−α)S_{OABC}=l \cdot m \cdot sin(\beta-\alpha)SOABC=l⋅m⋅sin(β−α)3阶行列式是由三个3维原创 2021-01-07 11:53:26 · 864 阅读 · 0 评论