进程与线程的比较 调度。在传统的操作系统中,拥有资源和独立调度的基本单位都是进程。在引入线程的操作系统中,线程是独立调度的基本单位,进程是资源拥有的基本单位。在同一进程中,线...
进程与线程的比较 调度。在传统的操作系统中,拥有资源和独立调度的基本单位都是进程。在引入线程的操作系统中,线程是独立调度的基本单位,进程是资源拥有的基本单位。在同一进程中,线...
判断两个串之间是否存在主串与子串的关系,这个过程称为串的模式匹配。 在串的模式匹配过程,子串 T 通常被叫做“模式串”。 普通的模式匹配(“BF”算法) 判断两个串是否存在子...
数组,所有的程序设计语言学习之初都有它的身影。根据数组中存储的数据元素之间的逻辑关系,可以将数组分为 : 一维数组、二维数组、…、n维数组。 n维数组中,维数 n 的判断依据...
数据结构中提到的串,即字符串,由 n 个字符组成的一个整体( n >= 0 )。这 n 个字符可以由字母、数字或者其他字符组成。 特殊的串 空串:含有零个字符的串。例如:S ...
网络层 应用层:应用程序准备需要传输的文件 传输层:将文件分段 并编号 网络层:添加目标IP地址源IP地址 数据链路层: 使用自己的子网掩码 判断自己在哪个网段 使用自己的子...
搜索树按照不同的插入次序,将导致不同的深度和平均查找长度ASL。平衡因子:BF(T)= hL-hR平衡二叉树(AVL树):空树,或者任意节点左右子树的高度差的绝对值不超过·。...
第一章 计算机网络概述 OSI参考模型(七层协议) 引用层所有能产生网络流量的程序- 表示层传输之前是否要进行加密压缩处理(传输之前进行处理) 会话层 传输层可靠传输 流量...
表达式树基础知识 表达式树是一类树,基本结构是所有的叶节点为操作树,非叶节点为操作符。如下图所示:
树:层次关系Tree :n个节点构成的有限集合;n=0时;称为空树;对于非空树,具备特质有: 树中有一个根的特殊节点,用r解释; 子树;树与非树? 子树是不想交的; 除了根节...
堆栈 堆栈:具有一定操作约束的线性表 只能在一端(栈顶)进行插入、删除插入数据:入栈(push)、删除数据:出栈(pop)由于栈的输入输出特性,所以栈有“后进先出(LIFO...
线性表:同类型数据元素 构成有序序列的线性结构-表中元素个数称为长度-没有元素称为空表-表的起始位置称表头,结束位置称为表尾。类型名称:List数据对象集:数据表是N个元素构...
1.操作系统的基本概念 计算机系统:硬件 操作系统 应用程序和永华(自上而下)操作系统 管理各种计算机硬件 为应用程序提供基础,充当计算机硬件和用户之间的中介。综上所述,操作...
1.排序分类 比较排序:冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序(时间复杂度O(nlogn)~O(n^2))非比较排序:计数、基数排序、桶排序(时间复杂度O(...