随笔分类 - 『408』
考研408
发表于 2023-12-21 23:12阅读：272评论：0推荐：0
摘要：博客园的排版有点抽象... DS KMP https://www.cnblogs.com/lordtianqiyi/p/17795838.html 并查集 手搓并查集代码+两种优化 #include <stdio.h> #include <math.h> int find(int A[],int m
阅读全文 »
发表于 2023-12-19 17:19阅读：167评论：1推荐：1
摘要：一、快速排序 无需多言 // 2023-12-19 #include <iostream> #include <cstring> using namespace std; void debug(int A[],int n){ for(int i=0;i<n;i++) printf("%d ",A[i
阅读全文 »
发表于 2023-11-19 17:42阅读：220评论：0推荐：0
摘要：重点知识点 SDN ⭐⭐ 拥塞控制 ⭐⭐ 路由协议与路由算法 ⭐⭐⭐⭐⭐⭐⭐ IPv4 ⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐ IPv6 ⭐⭐ IP组播 ⭐⭐⭐ 移动IP ⭐⭐⭐ 网络层设备 ⭐⭐⭐⭐ SDN 网络层与路由器的主要功能就是路由选择与转发 无类别域间路由(Classless Inter Domain R
阅读全文 »
发表于 2023-11-19 17:41阅读：139评论：0推荐：0
摘要：记录一下之前不被我重视的知识点 重难点总结 1、存储器的分类 ⭐⭐⭐ 2、主存储器 ⭐⭐⭐⭐ 3、外部存储器 ⭐⭐ 4、高速缓冲存储器 ⭐⭐⭐⭐⭐ 5、虚拟存储器 ⭐⭐⭐⭐⭐ 存储器的分类 考点 存储器的类型、求存储速度、主存带宽 按存取方式分 随机存储器(RAM). 只读存储器(ROM). 串行访
阅读全文 »
发表于 2023-11-17 15:46阅读：209评论：0推荐：0
摘要：重点知识点 组帧 ⭐⭐⭐⭐ 差错控制 ⭐⭐⭐⭐ 流量控制与可靠传输机制 ⭐⭐⭐⭐⭐ 介质访问控制 ⭐⭐⭐⭐⭐⭐⭐⭐ 局域网(IEEE 802.3与IEEE 802.11) ⭐⭐⭐⭐⭐⭐⭐⭐ 广域网 ⭐⭐⭐ 数据链路层的设备 ⭐⭐⭐⭐ 组帧 组帧时既要加首部，又要加尾部,原因是，在网络中信息是以帧为最
阅读全文 »
发表于 2023-11-17 15:40阅读：149评论：0推荐：0
摘要：ps: 参考了不少我之前写的 : https://www.cnblogs.com/lordtianqiyi/p/17706801.html 通信基础 基本概念 数据、信号与码元 数据: 传送信息的实体，通常是有意义的符号序列，如图片、文字 信号: 数据的电气/电磁的表现，是数据在传输过程中的存在形式
阅读全文 »
发表于 2023-11-17 15:39阅读：122评论：0推荐：0
摘要：计算机网络概论 计算机网络的功能 1、数据通信 计算机网络最基本的功能! 2、资源共享 3、分布式处理 4、提高可靠性 5、负载均衡 计算机网络的组成 从组成部分上来看，一个计算机网络由硬件、软件、协议组成 硬件组要由主机、通信链路、交换设备组成 软件主要包括各种实现资源共享的软件和方便用户使用工具
阅读全文 »
发表于 2023-11-10 10:06阅读：158评论：0推荐：0
摘要：常考知识点 I/O管理基础 ⭐⭐ 设备独立性软件 ⭐⭐⭐⭐ 磁盘 ⭐⭐⭐⭐⭐⭐⭐ 固态硬盘 ⭐⭐⭐⭐ I/O管理基础 设备分类 1、块设备 信息交换以数据块为单位，传输速率较高，可寻址 2、字符设备 以字符为单位，传输速率低、不可寻址 I/O接口 机组上学了，这里仅作为补充 1、I/O接口又叫设备控
阅读全文 »
发表于 2023-11-08 16:46阅读：192评论：0推荐：0
摘要：重难点总结 I/O接口 功能、结构、I/O端口、类型 ⭐⭐⭐⭐ I/O方式 程序查询、程序中断、DMA ⭐⭐⭐⭐⭐⭐⭐ 通道技术 ⭐⭐⭐ I/O接口 主机与I/O设备之间的通信本质上是交换通用寄存器与数据缓冲寄存器之间的数据 I/O接口又叫设备控制器 I/O接口的引出 主机和外设具有各自的工作特点，
阅读全文 »
发表于 2023-11-01 15:48阅读：3361评论：0推荐：3
摘要：低级格式化（物理分区）：1、划分扇区、检测坏扇区、为每个扇区使用特殊数据结构，包括检验码 2、低级格式化的目的是将磁盘表面划分为基本元素:磁道:它们是写在盘片两侧的同心区域；扇区:轨道被分成几个称为扇区的部分；柱面:位于不同盘片的同一磁道上的所有数据。 分区第一步: 将磁盘划分为一个或多个柱面组成的
阅读全文 »
发表于 2023-10-29 14:15阅读：79评论：0推荐：0
摘要：主要内容就是KMP算法 KMP 串的一些基本概念 1、子串/模式串 串中任意多个连续的字符组成的子系列叫做字串 2、主串 包含字串的串称为主串 3、模式匹配(pattern matching) 字串的定位操作称为串的模式匹配，是求子串在主串中的位置 算法 参考: https://www.bilibi
阅读全文 »
发表于 2023-10-27 18:39阅读：406评论：2推荐：0
摘要：重难点总结 1、CPU的结构，各种功能部件 ⭐⭐⭐⭐⭐ 2、指令执行过程、指令执行数据流 ⭐⭐⭐⭐⭐⭐⭐ 3、控制器的功能和工作原理(硬步线、微程序控制器) ⭐⭐⭐ 4、流水线 ⭐⭐⭐⭐ 5、高级流水线技术 ⭐⭐ 6、多处理器的基本概念 ⭐ CPU的结构与功能 1、CPU又叫中央处理器，由运算器与控
阅读全文 »
发表于 2023-10-20 14:51阅读：201评论：0推荐：0
摘要：外部排序与内部排序 内部排序指排序期间元素全部存放在内存的排序 外部排序指排序期间元素无法同时存放在内存，必须在排序的过程中根据要求不断地在内、外存之间移动的排序。 插入排序 直接插入排序 算法思想 每遍历到一个元素，就拿这个元素一直向左比较，直到比左边元素小或相等或者直到数组下标为0时终止 算法性
阅读全文 »
发表于 2023-10-12 17:29阅读：181评论：0推荐：0
摘要：有序树、无序树的概念 有序树和无序树,树中结点的各子树从左到右是有次序的，不能互换，称该树为有序树，否则称为无序树。 树/二叉树的性质 树的性质 常用的只有第一个 二叉树的性质 常用公式也只有这一个 二叉树的存储 一般分为顺序存储与链式存储 要求顺序存储能默写 顺序存储: typedef struc
阅读全文 »
发表于 2023-10-12 17:29阅读：77评论：0推荐：0
摘要：错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 栈的数学性质：n个不同元素进栈，出栈元素
阅读全文 »
发表于 2023-10-12 17:28阅读：172评论：0推荐：0
摘要：图有关的概念 1、连通图、连通分量是相对于无向图说的，而强连通图、强连通分量是相对于有向图说的 2、生成树，连通图的生成树是包含图中全部顶点的一个极小连通子图。若砍去一条边，则一定变得非连通 3、极大连通子图与极小连通子图，极小连通子图就是生成树，极大连通子图就是无向图的连通分量 极大要求包含该连通
阅读全文 »
发表于 2023-10-12 17:28阅读：112评论：0推荐：0
摘要：基本概念 ASL 平均查找长度 在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值 顺序查找与折半查找 一般线性表的顺序查找 没啥好说的 有序表的顺序查找 树中的圆形结点表示有序线性表中存在的元素；树中的矩形结点称为失败结，点（若有n个
阅读全文 »
发表于 2023-10-12 17:26阅读：49评论：0推荐：0
摘要：顺序存储可能会参生外部碎片 这里的外部碎片与我们狭义上认为的外部碎片不太一样，在这里，他的含义是这样的: 比如我们定义了10个长度的数组，却只使用了一个，那么剩下的9个就被浪费了 各种"表" 1、顺序表:指物理地址连续存储的数据结，必须是顺序存储，属于存储结构，相应的，顺序栈，顺序队列也都是存储结构
阅读全文 »
发表于 2023-10-06 10:40阅读：275评论：0推荐：0
摘要：大部分的疑难杂症我都直接记在了真题试卷上，这篇博客主要是记录不好记在真题试卷上的疑难杂症 一、编制单位的确定 问题来源: 2010年真题-T43 按1字节编址: 说明一个编址单元是一字节，我们可以这样编址: 0x00400000(地址) E8(机器码/数据) 0x00400001 C5 0x0040
阅读全文 »
发表于 2023-10-02 15:09阅读：171评论：0推荐：0
摘要：一、十字链表法画法 参考: https://www.bilibili.com/video/BV1hV411t7SC/?spm_id_from=333.337.search-card.all.click&vd_source=87f7ad8544d4c3ad070c5c2ff28b7698 方法就是先画
阅读全文 »
