- 博客(113)
- 收藏
- 关注
RSS订阅
原创 当代人工智能三教父——深度学习三巨头
今天下午闲来无事翻阅了一下csdn首页的头条文章——《27 岁天才创始人Joel Hellermark分享了自己和“AI 教父”Geoffery Hinton的最新采访》感觉挺有意思，就从头到尾的看了一遍，里面有很多自己以前从未涉及到的知识，就浅显的整理了一下：
2024-05-23 17:35:22
11246
4
原创 计算机操作系统——两类虚拟机管理程序(VMM)的对比
虚拟机:使用虚拟化技术，将一台物理机器虚拟化为多台虚拟机器(Virtual Machine,VM)，每个虚拟机器都可以独立运行一个操作系统
2024-08-13 09:35:31
470
原创 奇偶函数的性质及运算
两个偶函数相加所得的和为偶函数。两个奇函数相加所得的和为奇函数。两个偶函数相乘所得的积为偶函数。两个奇函数相乘所得的积为偶函数。一个偶函数与一个奇函数相乘所得的积为奇函数。几个函数复合，只要有一个是偶函数，结果是偶函数；若无偶函数则是奇函数。偶函数的和差积商是偶函数。奇函数的和差是奇函数。奇函数的偶数个积商是偶函数。奇函数的奇数个积商是奇函数。奇函数的绝对值为偶函数。偶函数的绝对值为偶函数。
2024-08-06 07:53:00
2636
原创 数据结构历年考研真题对应知识点（图的存储及基本操作）
图的存储必须要完整、准确地反映顶点集和边集的信息。根据不同图的结构和算法，采用不同的存储方式将对程序的效率产生相当大的影响，因此所选的存储结构应适合于待求解的问题。
2024-07-14 18:07:31
1191
原创 数据结构历年考研真题对应知识点（图的基本概念）
图 G由顶点集 V和边集 E组成，记为 G=(V，E)，其中 V(G)表示图 G 中顶点的有限非空集；E(G)表示图 G中顶点之间的关系(边)集合。若 ，则用|V|表示图 G中顶点的个数，也称图G的阶，E={(u,v)|u∈V,v∈V}，用|E|表示图G中边的条数。
2024-07-14 17:56:14
701
原创 数据结构历年考研真题对应知识点（哈夫曼树和哈夫曼编码）
在介绍哈夫曼树之前，先介绍几个相关的概念:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。路径上的分支数目称为路径长度。在许多应用中，树中结点常常被赋予一个表示某种意义的数值，称为该结点的权。从树的根到一个结点的路径长度与该结点上权值的乘积，称为该结点的带权路径长度。树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为
2024-07-14 17:35:13
1490
原创 数据结构历年考研真题对应知识点（树、森林）
树转换为二叉树的规则:每个结点的左指针指向它的第一个孩子，右指针指向它在树中的相邻右兄弟，这个规则又称“左孩子右兄弟”。由于根结点没有兄弟，因此树转换得到的二叉树没有右子树。
2024-07-14 17:23:51
1063
原创 数据结构历年考研真题对应知识点（线索二叉树）
传统的二叉链表存储仅能体现一种父子关系，不能直接得到结点在遍历中的前驱或后继。前面提到，在含n个结点的二叉树中，有n+1个空指针。这是因为每个叶结点都有2个空指针，每个度为1的结点都有1个空指针,空指针总数为2n0+n1,又n0=n2+1,所以空指针总数为n0+n1+n2+1=n+1（n0、n1、n2分别表示度为0、1、2的结点个数）
2024-07-14 17:10:11
747
原创 数据结构历年考研真题对应知识点（二叉树的遍历）
由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点 N、左子树L和右子树R 的访问顺序。按照先遍历左子树再遍历右子树的原则，常见的遍历次序有先序(NLR)、中序(LNR)和后序(LRN)三种遍历算法，其中“序”指的是根结点在何时被访问。
2024-07-09 15:19:09
1276
原创 数据结构历年考研真题对应知识点（二叉树的概念）
【完全二叉树中结点数和叶结点数的关系（2009、2011、2018）】【正则k叉树树高和结点数的关系的应用（2016）】【特定条件下二叉树树形及占用存储空间的分析（2020）】
2024-07-09 14:55:46
543
原创 数据结构历年考研真题对应知识点（树的基本概念）
【森林中树的数量、边数和结点数的关系（2016）】【树中结点数和度数的关系的应用（2010、2016）】【指定结点数的三叉树的最小高度分析（2022）】
2024-06-29 08:55:31
931
原创 数据结构历年考研真题对应知识点（串的模式匹配）
【KMP 匹配过程中指针变化的分析(2015)】【KMP 匹配过程中比较次数的分析(2019)】
2024-06-29 08:43:42
1081
原创 数据结构历年考研真题对应知识点（数组和特殊矩阵）
【二维数组按行优先存储的下标对应关系(2021)【对称矩阵压缩存储的下标对应关系(2018、2020)】【上三角矩阵采用行优先存储的应用(2011)】【三对角矩阵压缩存储的下标对应关系(2016)】【存储稀疏矩阵需要保存的信息(2023)】【适合稀疏矩阵压缩存储的存储结构(2017)】
2024-06-29 08:32:42
1023
原创 原、反、补码之间的相互转换以及计算机硬件实现有符号数、无符号数、定点小数、定点整数的加减法运算
计算机硬件如何做补码的加法:从最低位开始，按位相加(符号位参与运算)，并往更高位进位。计算机硬件做有符号整数的加减法运算时，一般使用补码进行运算，原码运算不方便；计算机硬件如何做无符号整数的加法:从最低位开始，按位相加，并往更高位进位；原因：加法电路造价便宜，减法电路造价昂贵，将减法转变为加法，更加省钱。①“被减数”不变，“减数”全部位按位取反、末位+1，减法变加法；②从最低位开始，按位相加，并往更高位进位；② 从最低位开始，按位相加并往更高位进位；按位取反末位+1，减法变加法；①“被减数”不变，“减数”
2024-06-27 18:11:00
635
原创 计算机组成原理第一章计算机系统概述知识点总结
在计算机领域中，站在某类用户的角度，若感觉不到某个事物或属性的存在，即“看”不到某个事物或属性，则称为“对该用户而言，某个事物或属性是透明的”。这与日常生活中的“透明”概念(公开、看得见)正好相反。例如，对于高级语言程序员来说，浮点数格式、乘法指令等这些指令的格式、数据如何在运算器中运算等都是透明的；而对于机器语言或汇编语言程序员来说，指令的格式、机器结构、数据格式等则不是透明的。在 CPU 中，IR、MAR 和 MDR 对各类程序员都是透明的。
2024-06-27 10:47:45
1516
原创 秒的单位换算（秒，毫秒，微秒，纳秒，皮秒）
1秒(s) = 1000 毫秒(ms) = 1,000,000 微秒(μs) = 1,000,000,000 纳秒(ns) = 1,000,000,000,000 皮秒(ps)
2024-06-26 16:41:47
15071
原创 主存容量、CPU主频、时钟周期、时钟周期数、CPI、IPS、MIPS、CPU执行时间的相关计算
在描述存储容量、文件大小等时，K、M、G、T通常用2的幂次表示，如 1Kb = 2¹⁰b；在描述速率、频率等时，k、M、G、T通常用 10 的幂次表示，如 1kb/s = 10³b/s。通常前者用大写的K，后者用小写的k，但其他前缀均为大写，表示的含义取决于所用的场景；
2024-06-26 10:40:52
2414
原创 数据结构历年考研真题对应知识点（栈和队列的应用）
【中缀表达式转后缀表达式的过程(2012、2014)】【栈的深度分析(2009、2012)】【用栈实现表达式求值的分析(2018)】【栈在函数调用中的作用和工作原理(2015、2017)】【缓冲区的逻辑结构(2009)】【多队列出队/入队操作的应用(2016)】
2024-06-23 09:54:29
1135
原创 数据结构历年考研真题对应知识点（队列）
【特定条件下循环队列队头/队尾指针的初值(2011)】【特定条件下循环队列队空/队满的判断条件(2014)】3.2.3队列的链式存储结构【根据需求分析队列适合的存储结构(2019)】【链式队列队空的判断(2019)】【链式队列出队/入队操作的基本过程(2019)】3.2.4双端队列【双端队列出队/入队操作模拟(2010、2021)】
2024-06-23 09:35:19
1350
原创 数据结构历年考研真题对应知识点（栈）
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。
2024-06-23 09:03:44
752
原创 数据结构历年考研真题对应知识点（单链表、双链表、循环链表）
2.3线性表的链式表示2.3.1单链表的定义【单链表的应用(2009、2012、2013、2015、2016、2019)】2.3.2单链表上基本操作的实现【单链表插入操作后地址或指针的变化(2016)】2.3.3双链表【双链表中插入操作的实现(2023)】【循环双链表中删除操作的实现(2016)】2.3.4循环链表【循环单链表中删除首元素的操作(2021)】
2024-06-19 11:25:21
1092
1
原创 计算机的五大功能部件应用及特点
一般将运算器和控制器集成到同一个芯片上，称为中央处理器（CPU）。CPU和主存储器共同构成主机，而除主机外的其他硬件装置（外存、I/O设备等）统称为外部设备，简称外设。
2024-06-19 10:33:15
2107
原创 计算机组成原理第二章数据的表示和运算（数制与编码）
本章内容较为繁杂，由于计算机中数的表示和运算方法与人们日常生活中的表示和运算方法不同，因此理解也较为困难。纵观历年统考真题，不难发现unsigned、short、int、long、float、double等在C语言中的表示、运算、溢出判断、隐式类型转换、强制类型转换、IEEE 754 浮点数的表示，以及浮点数的运算，都是考研考查的重点，需要牢固掌握。
2024-06-17 12:12:32
1688
3
原创 数据结构历年考研考点（线性表的顺序表示）
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在顺序表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素，称i为元素ai在顺序表中的位序。因此，顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。
2024-06-16 09:00:17
836
原创 数据结构历年考研真题对应知识点（算法和算法评价）
【命题追踪——(算法题)分析时空复杂度(2010-2013、2015、2016、2018-2021)】【命题追踪——分析算法的时间复杂度(2011-2014、2017、2019、2022)】1.时间复杂度2.空间复杂度归纳总结1．循环主体中的变量参与循环条件的判断2．循环主体中的变量与循环条件无关
2024-06-15 18:14:27
1032
原创 计算机组成原理历年考研真题对应知识点（计算机系统层次结构）
1.2计算机系统层次结构1.2.2计算机硬件【命题追踪——冯·诺依曼计算机的特点(2019)】【命题追踪——MAR 和 MDR 位数的概念和计算(2010、2011)】1.2.3计算机软件【命题追踪——三种机器语言的特点(2015)】【命题追踪——各种翻译程序的概念(2016)】1.2.5计算机系统的工作原理【命题追踪——翻译过程的四个阶段(2022)】
2024-06-14 12:58:27
948
原创 计算机组成原理历年考研真题对应知识点（计算机的性能指标）
1.3计算机的性能指标1.3.1计算机的主要性能指标【命题追踪——与机器字长位数相同的部件(2020、2021)】【命题追踪——提高系统性能的综合措施(2010)】【命题追踪——时钟脉冲信号和时钟周期的相关概念(2019)】【命题追踪——主频和时钟周期的转换计算(2013)】【命题追踪——IPS的相关计算(2023)】【命题追踪——CPU执行时间的相关计算(2012、2013、2014、2017、2022、2023)】【命题追踪——MIPS 相关的计算(2012、2013)
2024-06-14 12:56:54
1119
原创 不同进制数的前后缀表示以及他们之间的相互转换（全面解析版）
十六进制：（简写为 hex 或下标 16）是一种基数为 16 的计数系统，是一种逢 16 进 1 的进位制。通常用数字 0、1、2、3、4、5、6、7、8、9 和字母 A、B、C、D、E、F（a、b、c、d、e、f）表示，其中: A~F 表示 10~15，这些称作十六进制数字。十进制数：是组成以10为基础的数字系统，有 0，1，2，3， 4， 5， 6， 7， 8， 9 十个基本数字组成。十进制，英文名称为 Decimal System，来源于希腊文 Decem，意为十。十进制计数是由印度教教徒在 15
2024-06-13 12:07:18
3720
2
原创 计算机组成原理历年考研真题对应知识点（数制与编码）
2.1数制与编码2.1.1进位计数制及其相互转换【命题追踪——采用二进制编码的原因(2018)】【命题追踪——十进制小数转换为二进制小数(2021、2022)】2.1.2 定点数的编码表示【命题追踪——补码的表示范围(2010、2013、2014、2022)】【命题追踪——补码和真值的相互转换(2020、2023)】【命题追踪——补码大小的判断(2015)】2.1.3整数的表示【命题追踪——机器码与补码、无符号数之间的转换(2021)】2.1.4 C语言中的整数类型及
2024-06-13 09:17:27
1073
原创 计算机组成原理之计算机的性能指标
1) 计算机由哪几部分组成? 以哪部分为中心?2) 主频高的 CPU 一定比主频低的 CPU 快吗? 为什么?3) 翻译程序、汇编程序、编译程序、解释程序有什么差别? 各自的特性是什么?4) 不同级别的语言编写的程序有什么区别? 哪种语言编写的程序能被硬件直接执行?
2024-06-10 11:27:00
2936
1
原创 计算机组成原理之计算机系统层次结构
1) 计算机由哪几部分组成? 以哪部分为中心?2) 主频高的 CPU 一定比主频低的 CPU 快吗? 为什么?3) 翻译程序、汇编程序、编译程序、解释程序有什么差别? 各自的特性是什么?4) 不同级别的语言编写的程序有什么区别? 哪种语言编写的程序能被硬件直接执行?
2024-06-09 17:42:14
3029
原创 数据结构复习指导之外部排序
外部排序可能会考查相关概念、方法和排序过程，外部排序的算法比较复杂，不会在算法设计上进行考查。本节的主要内容有:① 外部排序指的是大文件的排序，即待排序的记录存储在外存中，待排序的文件无法一次性装入内存，需要在内存和外存之间进行多次数据交换，以达到排序整个文件的目的。② 为减少平衡归并中外存读/写次数所采取的方法：增大归并路数和减少归并段个数。③ 利用败者树增大归并路数。④ 利用置换-选择排序增大归并段长度来减少归并段个数。⑤ 由长度不等的归并段进行多路平衡归并，需要构造最佳归并树。
2024-06-08 10:03:47
1598
原创 各种内部排序算法的比较及应用（插入排序、交换排序、选择排序、归并排序、基数排序）
这篇文章总结了所有内部排序的适用场景，性质特点，以及空间和时间复杂度的考量；前半部分是对内部排序的总结，后半部分是对所有内部排序的具体性能分析；
2024-06-06 09:35:49
2778
原创 数据结构复习指导之归并排序、基数排序、计数排序
归并排序与上述基于交换、选择等排序的思想不一样，归并的含义是将两个或两个以上的有序表合并成一个新的有序表。
2024-06-05 15:45:51
1580
1
原创 数据结构复习指导之选择排序（简单选择排序和堆排序）
选择排序的基本思想是：每一趟(如第 i 趟)在后面 n-i+1(i=1,2,…,n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下1个，就不用再选。选择排序中的堆排序是历年统考考查的重点。
2024-06-04 09:36:29
1251
1
原创 插入排序（直接插入排序、折半插入排序、希尔排序）的性能分析
本篇文章主要是总结插入排序的性能分析，具体的概念、算法、排序过程，我前面的文章有写，在这里就不再过多赘述了。插入排序是一种简单直观的排序算法，其基本思想是每次将一个待排序的记录按其关键字大小插入前面已排好序的子序列，直到全部记录插入完成。由插入排序的思想可以引申出三个重要的排序算法：直接插入排序、折半插入排序和希尔排序。
2024-06-02 10:54:42
792
原创 数据结构复习指导之交换排序（冒泡排序，快速排序）
所谓交换，是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。基于交换的排序算法很多，本书主要介绍冒泡排序和快速排序，其中冒泡排序算法比较简单，一般很少直接考查，通常会重点考查快速排序算法的相关内容。
2024-06-02 10:28:16
1722
原创 数据结构复习指导之插入排序（直接插入排序、折半插入排序、希尔排序）
堆排序、快速排序和归并排序是本章的重难点。读者应深入掌握各种排序算法的思想、排序过程(能动手模拟)和特征(初态的影响、复杂度、稳定性、适用性等)，通常以选择题的形式考查不同算法之间的对比。此外，对于一些常用排序算法的关键代码，要达到熟练编写的程度：看到某特定序列，读者应具有选择最优排序算法(根据排序算法特征)的能力。
2024-05-31 11:29:16
1388
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人