![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408直通车
文章平均质量分 92
friklogff
2023「博客之星」TOP 46。坚持学习分享Python,Java,Go,C/C++,JavaScript知识。
展开
-
【408直通车】C+Python赋能数据结构:从底层原理到高级应用的蜕变之路——线性表
本专栏旨在通过使用C语言和Python分别实现各种考研常见数据结构,从底层原理和应用两个角度深入探索数据结构。通过深入理解数据结构的底层原理和掌握Python的高级特性,读者将能够全面掌握数据结构的知识,并且学会如何在实际应用中灵活运用。原创 2024-04-10 08:23:17 · 973 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 8 篇:排序
将无序序列排成一个有序序列的运算(如果排序的数据结点包含多个数据域,排序针对一个域)根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置每一趟(如第i躺)在后面n-i+1(i=1,2,…,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟完成选择排序的时间性能不随记录序列中关键字的分布而改变。原创 2024-04-09 15:03:26 · 1316 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 7 篇:查找
查找:根据给定值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)(查找成功/查找不成功)关键字用来标识一个数据元素(或记录)的某个数据项的值主关键字:可唯一标识一个记录的关键字次关键字:用以识别若干记录的关键字基本思想记录的存储位置与关键字之间存在对应关系对应关系------hash函数(散列函数)概念散列方法选取某个函数,依该函数按关键字计算元素的存储位置,并按此存放查找时,由同一个函数对给定值k计算地址,将k与地址单元中元素关键码进行比较,确定查找是否成功散列函数。原创 2024-04-09 09:55:12 · 1299 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 6 篇:图
图G由顶点集V和边集E组成,记G=(V, E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。原创 2024-04-08 14:33:06 · 1465 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 5 篇:树与二叉树
若n=0,称为空树若n>0,则需要满足如下两个条件有且仅有一个特定的称为根的结点其余结点可分为m个互不相交的有限集T1、T2…Tm,其中每一个集合又是一棵树,并称为根的子树二叉树是n个结点的有限集,它或者是空集(n=0),或者由一个跟结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成特点二叉树是有序树,子树有左右之分,其次序不能颠倒二叉树可以是空集合,根可以有空的左子树或空的右子树二叉树的性质非空二叉树上的叶子结点数等于度为2的结点数+1。原创 2024-04-08 07:50:22 · 1362 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 4 篇:串
串的概念子串的概念。原创 2024-04-06 12:09:45 · 1585 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 3 篇:栈、队列和数组
(求滑动窗口中最小值)队列头保留最小的数,遍历数组,若队尾数大于遍历的数则不断删去队尾(同理无用的数),使得队列单调增,在遍历过程中,不断更新队头使得不超过滑动窗口。若扫描到运算符或界限符,按“中缀转后缀”的逻辑压入运算符栈(可能弹出运算符,若弹出则将栈顶的两个操作数运算压回操作数栈)遇到运算符:依次弹出栈中优先级高于或等于当前运算符的所有运算符,并加入后缀表达式,若碰到“(”或栈空则停止,之后再把运算符入栈。在向左遍历过程中删去无用的数(左边小于,但值大于),利用栈形成单调增大的序列,所求数即为栈顶;原创 2024-04-06 08:26:41 · 1391 阅读 · 0 评论 -
【408直通车】(考研数一、二、三合集)线性代数公式全覆盖
∣AB∣=∣A∣∣B∣=∣B∣∣A∣=∣BA∣|AB| = |A||B| = |B||A| = |BA|∣AB∣=∣A∣∣B∣=∣B∣∣A∣=∣BA∣∣kA∣=kn∣A∣|kA| = k^n |A|∣kA∣=kn∣A∣∣AT∣=∣A∣|A^T| = |A|∣AT∣=∣A∣∣A−1∣=∣A∣−1|A^{-1}| = |A|^{-1}∣A−1∣=∣A∣−1(若 AAA 可逆)∣A∗∣=∣A∣n−1|A^*| = |A|^{n-1}∣A∗∣=∣A∣n−1 (当 n≥2n \geq 2n≥2)∣AOOB∣\begi原创 2024-03-26 19:54:11 · 1581 阅读 · 0 评论 -
【408直通车】(考研数一、二、三合集)高等数学公式全覆盖(下)
一阶微分方程:二阶微分方程:G(x,y′,y′′)=0G(x, y', y'') = 0G(x,y′,y′′)=0 的情况:G(y,y′,y′′)=0G(y, y', y'') = 0G(y,y′,y′′)=0 的情况:伯努利型方程:欧拉型方程:形如:yt+1−ayt=f(t)y_{t+1} - a y_t = f(t)yt+1−ayt=f(t)齐次方程 yt+1−ayt=0y_{t+1} - a y_t = 0yt+1−ayt=0特征方程为:r−a=0r - a = 0r−a=0, ⇒r=a\原创 2024-03-25 12:51:45 · 951 阅读 · 0 评论 -
【408直通车】(考研数一、二、三合集)高等数学公式全覆盖(上)
数学集合定义总结:自然数集(N\mathbb{N}N):包括0、1、2、3等正整数,即 {0,1,2,…}\{0, 1, 2, \ldots\}{0,1,2,…}。整数集(Z\mathbb{Z}Z):包括负整数、0和正整数,即 {…,−1,0,1,…}\{\ldots, -1, 0, 1, \ldots\}{…,−1,0,1,…}。非零自然数集(N∗\mathbb{N^*}N∗或N+\mathbb{N+}N+):也称为正整数集,包括1、2、3等正整数,即 {1,2,3,…}\{1, 2,原创 2024-03-25 09:56:39 · 503 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 2 篇:线性表
线性表是具有相同特性的数据元素的一个有序序列原创 2024-03-24 11:36:31 · 1250 阅读 · 0 评论 -
【数据结构】考研真题攻克与重点知识点剖析 - 第 1 篇:绪论
数据结构是一门研究非数值计算程序设计中计算机的操作对象以及它们之间的关系和操作的学科原创 2024-03-24 07:58:51 · 1193 阅读 · 0 评论 -
【408直通车】一站式备考:408考试C语言全面总复习
C语言总复习是备考过程中不可或缺的一环。本文将深入剖析C语言考点,提供高效的复习方法和实用技巧,使考生能够在有限时间内事半功倍,达到事半功倍的备考效果。通过逐步深入的学习路径,读者将建立起对C语言复杂知识体系的深刻理解,为考试中的各种题型做好准备。原创 2024-01-19 14:18:18 · 1115 阅读 · 0 评论 -
【计算机组成原理】总复习笔记(下)
指令系统的字长为16位主存地址空间大小为128KB,按字编址转移指令采用相对寻址方式寻址方式包括寄存器直接、寄存器间接、寄存器间接自增和相对寻址系统总线和I/O总线的功能总线的传输方式和时序要求指令流水线: 这是一种计算机执行指令的方式,其中不同的指令在处理器中被划分为若干阶段,每个阶段执行指令的一个部分。这样,多条指令可以同时在不同阶段执行,从而提高指令的执行效率。在流水线中,不同的阶段被设计成互相独立,使得处理器可以同时执行多条指令的不同阶段。原创 2024-01-07 13:07:57 · 1116 阅读 · 0 评论 -
【计算机组成原理】总复习笔记(上)
冯·诺依曼计算机结构是一种计算机体系结构,其中指令和数据以二进制形式存放在存储器中,CPU通过指令周期的不同阶段来区分指令和数据。冯·诺依曼计算机就像一家工厂,工厂里有一本操作手册(指令),还有原材料和成品(数据)都放在一个大仓库(存储器)里。工厂的管理者(CPU)按照操作手册的步骤,从仓库中取出原材料,进行加工,最后把成品放回仓库。指令周期 (Instruction Cycle)指令周期是计算机执行一条指令所经历的完整过程。原创 2024-01-07 12:38:17 · 1546 阅读 · 0 评论 -
【OS】操作系统总复习笔记
操作系统是控制和管理计算机硬件与软件资源,为用户和应用程序提供服务的系统软件。操作系统就像计算机的总管家,负责协调各种任务,让计算机资源更好地为用户和应用服务。答:系统调用是OS提供给程序员的唯一接口。程序员利用系统调用,在源程序层面动态请求和释放系统资源,并调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此,系统调用像一个“黑箱子”,对用户屏蔽了OS的具体动作,只提供有关的功能。原创 2023-12-13 08:50:33 · 2282 阅读 · 0 评论 -
【操作系统】考研真题攻克与重点知识点剖析 - 第 3 篇:内存管理
创建进程时,首先在内存中找一块空闲的内存将空闲地址(基地址)找到并赋值给PCB程序载入到空闲内存后,PC置好初始地址然后执行,每次执行指令都要进行地址翻译上下文切换时,PCB中的基址就进入基址寄存器方案一:CPU设置上下限寄存器,存放用户作业在主存中的上限和下限,每当CPU访问地址,和寄存器比较,是否越界方案二:内存管理机构动态将逻辑地址与界地址寄存器进行比较,若未越界,则加上重定位寄存器的值映射为物理地址(逻辑地址+基地址=物理地址)原创 2023-11-12 22:59:52 · 1367 阅读 · 0 评论 -
【操作系统】考研真题攻克与重点知识点剖析 - 第 2 篇:进程与线程
共享内存映射表(逻辑地址与物理地址)为减少程序在并发执行中的切换开销,引入线程概念(切线程不切进程则资源不用切换)进程 = 资源 + 执行执行序列(将资源和指令执行分开)线程进程内(在一个资源下)启动多个轻巧的、可以来回切换的指令序列保留了并发的优点,避免了进程切换的代价此处李治军老师进程切换的内容,分离为线程的指令的切换与映射表上资源的切换两部分讲,讲解内存管理的时候再讲资源问题,两者分离讲解,进程切换问题迎刃而解调度引入线程前进程是资源和独立调度的基本单位引入线程后。原创 2023-11-09 21:55:56 · 1301 阅读 · 0 评论 -
【操作系统】考研真题攻克与重点知识点剖析 - 第 1 篇:操作系统概述
这篇文章深入探讨了操作系统的各个方面,以及相关的计算机科学概念。文章的结构包括对操作系统的定义和功能的讨论,涵盖了硬件管理、操作系统特征、启动过程、运行环境等多个方面。作者使用思维导图和具体版本(如哈工大版本、王道版本)作为辅助,系统性地介绍了操作系统的运行机制,包括中断与异常、系统调用等内容。文章还回顾了操作系统的历史发展,按照不同线索(如哈工大版本)进行叙述,涵盖了操作系统的发展与分类、体系结构等方面。最后,文章提到了一些考研真题,强调了对计算机科学相关概念的深入理解。原创 2023-10-29 22:29:37 · 673 阅读 · 0 评论 -
【计算机组成原理】考研真题攻克与重点知识点剖析 - 第 2 篇:数据的表示和运算
本文深入探讨了计算机组成原理的数据的表示和运算核心概念,本文深入探讨了数字系统的核心概念,以及与之密切相关的数据表示、运算方法和逻辑电路。涵盖了数制、编码、整数运算技巧、定点数与浮点数表示及运算,以及计算机考研真题示例。这篇文章为读者深入理解计算机基础知识提供了清晰指引。原创 2023-10-05 21:46:59 · 3382 阅读 · 2 评论 -
【计算机组成原理】考研真题攻克与重点知识点剖析 - 第 1 篇:计算机系统概述
这篇文章涵盖了计算机系统和性能指标的基础知识。文章包括了计算机的发展历史、冯·诺依曼计算机结构、不同层次的计算机语言、翻译程序、计算机性能指标等主题。此外,还提供了一系列与这些主题相关的习题,可以用于测试和巩固读者的知识。原创 2023-10-03 22:30:34 · 2141 阅读 · 0 评论