![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
文章平均质量分 84
@赵士杰
少年若有凌云志,一遇风云便化龙。
展开
-
408数据结构考点总结
定义:将算法中基本运算的执行次数的数量级作为时间复杂度,记为O(n)O(n)O(n)。计算原则计算方法定义:指算法运行过程中所使用的辅助空间的大小,记为S(n)S(n)S(n)。算法原地工作是指算法所需辅助空间是常量,即O(1)O(1)O(1)。定义:指用一组连续的存储单元,依次存储线性表中的各个元素,从而使得逻辑上相邻的元素在物理位置上也相邻,因此可以随机存取(根据首元素地址和元素序号)表中任何一个元素。基本操作结构插入若表长为nnn,下标从0开始,则在第iii位置插入元素eee,则从ana_nan到a原创 2023-02-20 22:06:48 · 3518 阅读 · 0 评论 -
排序——希尔排序
希尔排序的基本思想希尔排序又称缩小增量排序,因 DL.ShellDL.ShellDL.Shell 于 1959 年提出而得名。先将待排序表按照一定的间隔分割成多个子表,对各个子表分别进行直接插入排序。缩小增量 ddd,重复上述过程,知道 d=1d=1d=1 为止。步骤初始选择增量 d=length/2d=length/2d=length/2根据增量 ddd 分组每个组内进行直接插入排序若 d>1d>1d>1 则增量 d=d/2d=d/2d=d/2 ,重复2,3,4步;若 d.原创 2021-09-07 20:32:34 · 1620 阅读 · 0 评论 -
排序——快速排序
基本思想设要排序的数组是 A[0]……A[N−1]A[0]……A[N-1]A[0]……A[N−1],首先任意选取一个数据(通常选用数组的第一个数)作为轴心,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。步骤选定 PivotPivotPivot 中心轴将大于 PivotPivotPivot 的数字放在 PivotPivotPivot 的右边将小于 PivotPivotPivot 的数字放在 PivotPivotPivot 的左边分别对左右子序列重复前三.原创 2021-09-06 20:36:37 · 254 阅读 · 0 评论 -
排序——折半(二分)插入排序
基本思想折半插入排序,又称二分插入排序,先用折半查找1找到应该插入的位置,再移动元素步骤(从小到大排序)找到没有排序的元素标记元素对前面排好序的元素进行折半,low、high 上下界,mid标记为中间的元素将标记元素与 mid 位置上的元素进行比较,如果标记元素<mid 位置上的元素,则应该插入到mid 的左边,high=mid-1;如果标记元素>mid 位置上的元素,则应该插入到 mid 的右边,low=mid+1。重复第3步当 low>high 时停止折半查找,将[l.原创 2021-09-05 15:45:16 · 1584 阅读 · 0 评论 -
计算机组成原理——第4章 指令系统
文章目录【绪:内容】一、指令格式1、指令基本格式① 零地址指令② 一地址指令③ 二地址指令④ 三地址指令⑤ 四地址指令2、定长操作码指令格式3、扩展操作码指令格式4、指令操作类型二、寻址方式1、指令寻址2、数据寻址① 隐含寻址② 立即(数)寻址③ 直接寻址④ 间接寻址⑤ 寄存器寻址⑥ 寄存器间接寻址⑦ 相对寻址⑧ 基址寻址⑨ 变址寻址⑩ 堆栈寻址三、CISCCISCCISC 和 RISCRISCRISC1、CISCCISCCISC2、RISCRISCRISC【绪:内容】指令格式指令的基本格式定原创 2021-06-10 15:05:01 · 1157 阅读 · 0 评论 -
计算机组成原理——第3章 存储系统
文章目录【绪:内容】3.1 存储器概述存储器的分类存储器的性能指标3.2 存储器的层次化结构多级存储系统3.3 半导体随机存储器SRAM和DRAM3.4 主存储器与CPU的连接3.5 双端口RAM和多模块存储器3.6 高速缓冲存储器3.7 虚拟存储器【绪:内容】存储器的分类存储器的层次化结构半导体随机存取存储器SRAM、DRAM、只读存储器、Flash存储器主存储器与CPU的连接双口RAM和多模块存储器高速缓冲存储器(Cache)Cache的基本工作原理;Cach原创 2021-04-12 13:48:28 · 1634 阅读 · 0 评论 -
计算机组成原理——第1章 计算机系统概述
目录【绪:内容】1.1 计算机发展历程计算机硬件的发展计算机软件的发展计算机的分类与发展方向1.2 计算机系统层次结构计算机系统的组成计算机硬件的基本组成计算机软件的分类计算机的工作过程计算机系统的多层次结构1.3 计算机的性能指标计算机的主要性能指标专业术语【绪:内容】计算机系统层次结构计算机系统的基本组成;计算机硬件的基本组成;计算机软件的分类;计算机的工作过程计算机性能指标吞吐量、响应时间、CPU时钟周期、主频、CPI、CPU执行时间MIPS、MFLOPS、GFLOPS、TFL原创 2021-04-12 11:52:17 · 629 阅读 · 0 评论 -
王道计算机操作系统考研复习指导知识点总结
目录第一章 计算机系统概述1.1操作系统的基本概念操作系统的概念操作系统的特征操作系统的目标和功能第一章 计算机系统概述1.1操作系统的基本概念操作系统的概念操作系统(Opreating System,OS)是指控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作与资源的分配,进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统软件。操作系统是系统资源的管理者向上层提供方便易用的服务操作系统的特征操作系统的基本特征包括并发、共享、虚拟和异原创 2021-03-04 19:46:04 · 3246 阅读 · 1 评论 -
王道计算机网络考研复习指导知识点总结
目录一级目录二级目录三级目录计算机网络一. 计算机网络体系结构1. 计算机网络概述计算机网络的概念计算机网络的组成计算机网络的功能计算机网络的分类计算机网络的性能指标2. 计算机网络体系结构与参考类型计算机网络的==分层结构==计算机网络协议,接口,服务的概念ISO/OSI 参考模型和 TCP/IP 模型二. 物理层三. 数据链路层四. 网络层五. 传输层六. 应用层一级目录二级目录三级目录计算机网络一. 计算机网络体系结构1. 计算机网络概述计算机网络的概念计算机网络是一个将分散的、具有独原创 2021-03-02 22:18:41 · 1254 阅读 · 2 评论