408
考研408之C语言基础学习记录
考研408之C语言基础学习记录汇总 前言 这篇文章是我决定考研后写下的C语言基础学习记录，因为在此之前我有过Java项目开发的相关经验，对基础语言的学习也有一些心得，所以学习C语言时也只是快速过一下语法重点，并进行记录总结。这里只是第一次学习C语言基础进行的知识总结，未涉及到刷题后总结，后续刷题后如 ......
考研408之C语言入门
考研408之C语言入门 前言 这篇文章是我决定考研后写下的C语言基础学习记录，因为在此之前我有过Java项目开发的相关经验，对基础语言的学习也有一些心得，所以学习C语言时也只是快速过一下语法重点，并进行记录总结。这里只是第一次学习C语言基础进行的知识总结，未涉及到刷题后总结，后续刷题后如果觉得有总结 ......
408---冷门知识点总结
博客园的排版有点抽象... DS KMP https://www.cnblogs.com/lordtianqiyi/p/17795838.html 并查集 手搓并查集代码+两种优化 #include <stdio.h> #include <math.h> int find(int A[],int m ......
计算机408
各科参考书 推荐 数据结构：参考书《数据结构（C 语言版）》严蔚敏，复习资料《数据结构考研复习指导 》王道。 啰嗦一 句，数据结构我个人感觉是四门中最难的一门的。完全零基础跨考的，数据结构看严蔚敏的书理解起来很 困难的同学，可以看《大话数据结构》这本书。 计算机组成原理：参考书《计算机组成原理（第 ......
408---必须能手搓的算法
一、快速排序 无需多言 // 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 ......
408计算机考点
数据结构 时间复杂度与空间复杂度 这一部分内容主要是分析for循环当中的不同语句，比如i是增加两倍的还是说呃只是加一还是别的，怎么样？他通常都会出现几个情况，第一是线性。第二是多项式，第三是n log n第四就是比如根号。 线性表的顺序表示 线性表的话呢，你可以把它当做一个数组来理解。这样子的话呢， ......
16位微控制器PIC24FJ256GL405-I/PT、PIC24FJ128GU408-I/PT、PIC24FJ32GB002T-I/ML（MCU）适用于物联网和工业应用
16位微控制器PIC24FJ256GL405-I/PT、PIC24FJ128GU408-I/PT、PIC24FJ32GB002T-I/ML（MCU）适用于物联网和工业应用。 ......
408---CN三轮复习---网络层
重点知识点 SDN ⭐⭐ 拥塞控制 ⭐⭐ 路由协议与路由算法 ⭐⭐⭐⭐⭐⭐⭐ IPv4 ⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐ IPv6 ⭐⭐ IP组播 ⭐⭐⭐ 移动IP ⭐⭐⭐ 网络层设备 ⭐⭐⭐⭐ SDN 网络层与路由器的主要功能就是路由选择与转发 无类别域间路由(Classless Inter Domain R ......
408---CO三轮复习---存储系统
记录一下之前不被我重视的知识点 重难点总结 1、存储器的分类 ⭐⭐⭐ 2、主存储器 ⭐⭐⭐⭐ 3、外部存储器 ⭐⭐ 4、高速缓冲存储器 ⭐⭐⭐⭐⭐ 5、虚拟存储器 ⭐⭐⭐⭐⭐ 存储器的分类 考点 存储器的类型、求存储速度、主存带宽 按存取方式分 随机存储器(RAM). 只读存储器(ROM). 串行访 ......
408---CN三轮复习---数据链路层
重点知识点 组帧 ⭐⭐⭐⭐ 差错控制 ⭐⭐⭐⭐ 流量控制与可靠传输机制 ⭐⭐⭐⭐⭐ 介质访问控制 ⭐⭐⭐⭐⭐⭐⭐⭐ 局域网(IEEE 802.3与IEEE 802.11) ⭐⭐⭐⭐⭐⭐⭐⭐ 广域网 ⭐⭐⭐ 数据链路层的设备 ⭐⭐⭐⭐ 组帧 组帧时既要加首部，又要加尾部,原因是，在网络中信息是以帧为最 ......
408---CN三轮复习---物理层
ps: 参考了不少我之前写的 : https://www.cnblogs.com/lordtianqiyi/p/17706801.html 通信基础 基本概念 数据、信号与码元 数据: 传送信息的实体，通常是有意义的符号序列，如图片、文字 信号: 数据的电气/电磁的表现，是数据在传输过程中的存在形式 ......
408---CN三轮复习---计算机网络体系结构
计算机网络概论 计算机网络的功能 1、数据通信 计算机网络最基本的功能! 2、资源共享 3、分布式处理 4、提高可靠性 5、负载均衡 计算机网络的组成 从组成部分上来看，一个计算机网络由硬件、软件、协议组成 硬件组要由主机、通信链路、交换设备组成 软件主要包括各种实现资源共享的软件和方便用户使用工具 ......
408---OS三轮复习---输入输出管理
常考知识点 I/O管理基础 ⭐⭐ 设备独立性软件 ⭐⭐⭐⭐ 磁盘 ⭐⭐⭐⭐⭐⭐⭐ 固态硬盘 ⭐⭐⭐⭐ I/O管理基础 设备分类 1、块设备 信息交换以数据块为单位，传输速率较高，可寻址 2、字符设备 以字符为单位，传输速率低、不可寻址 I/O接口 机组上学了，这里仅作为补充 1、I/O接口又叫设备控 ......
408---CO三轮复习---输入-输出系统
重难点总结 I/O接口 功能、结构、I/O端口、类型 ⭐⭐⭐⭐ I/O方式 程序查询、程序中断、DMA ⭐⭐⭐⭐⭐⭐⭐ 通道技术 ⭐⭐⭐ I/O接口 主机与I/O设备之间的通信本质上是交换通用寄存器与数据缓冲寄存器之间的数据 I/O接口又叫设备控制器 I/O接口的引出 主机和外设具有各自的工作特点， ......
408 - 计算机i网络（移动版）
非常地不具备细节。既然是随笔，我就直接把随手截图的笔记记下来。 关于计算机网络 TCP协议这个框架 needless to say, 直接复制到 CNBLOGS，显然直接 BASE64 或者二进制文件。 为什么形容一个协议是可靠/不可靠的?为什么说TCP是可靠的，UDP是不可靠的，IP也是不可靠的? ......
王道408---DS---串
主要内容就是KMP算法 KMP 串的一些基本概念 1、子串/模式串 串中任意多个连续的字符组成的子系列叫做字串 2、主串 包含字串的串称为主串 3、模式匹配(pattern matching) 字串的定位操作称为串的模式匹配，是求子串在主串中的位置 算法 参考: https://www.bilibi ......
408---CO三轮复习---中央处理器
重难点总结 1、CPU的结构，各种功能部件 ⭐⭐⭐⭐⭐ 2、指令执行过程、指令执行数据流 ⭐⭐⭐⭐⭐⭐⭐ 3、控制器的功能和工作原理(硬步线、微程序控制器) ⭐⭐⭐ 4、流水线 ⭐⭐⭐⭐ 5、高级流水线技术 ⭐⭐ 6、多处理器的基本概念 ⭐ CPU的结构与功能 1、CPU又叫中央处理器，由运算器与控 ......
N408
君不见黄河之水天上来，奔流到海不复回。君不见高堂明镜悲白发，朝如青丝暮成雪。人生得意须尽欢，莫使金樽空对月。天生我材必有用，千金散尽还复来。烹羊宰牛且为乐，会须一饮三百杯。岑夫子，丹丘生，将进酒，杯莫停。与君歌一曲，请君为我倾耳听。(倾耳听 一作：侧耳听)钟鼓馔玉不足贵，但愿长醉不愿醒。(不足贵 一 ......
王道408---DS---排序
外部排序与内部排序 内部排序指排序期间元素全部存放在内存的排序 外部排序指排序期间元素无法同时存放在内存，必须在排序的过程中根据要求不断地在内、外存之间移动的排序。 插入排序 直接插入排序 算法思想 每遍历到一个元素，就拿这个元素一直向左比较，直到比左边元素小或相等或者直到数组下标为0时终止 算法性 ......
王道408---DS---图
图有关的概念 1、连通图、连通分量是相对于无向图说的，而强连通图、强连通分量是相对于有向图说的 2、生成树，连通图的生成树是包含图中全部顶点的一个极小连通子图。若砍去一条边，则一定变得非连通 3、极大连通子图与极小连通子图，极小连通子图就是生成树，极大连通子图就是无向图的连通分量 极大要求包含该连通 ......
王道408---DS---查找
基本概念 ASL 平均查找长度 在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值 顺序查找与折半查找 一般线性表的顺序查找 没啥好说的 有序表的顺序查找 树中的圆形结点表示有序线性表中存在的元素；树中的矩形结点称为失败结，点（若有n个 ......
王道408---DS---树、二叉树、图
有序树、无序树的概念 有序树和无序树,树中结点的各子树从左到右是有次序的，不能互换，称该树为有序树，否则称为无序树。 树/二叉树的性质 树的性质 常用的只有第一个 二叉树的性质 常用公式也只有这一个 二叉树的存储 一般分为顺序存储与链式存储 要求顺序存储能默写 顺序存储: typedef struc ......
王道408---DS---线性表、栈、队列与数组
错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 \[\text{}\frac1{n+1}C_{2n}^{n} \]栈的数学性质：n个不同元素进栈，出栈元素 ......
王道408---DS---绪论
顺序存储可能会参生外部碎片 这里的外部碎片与我们狭义上认为的外部碎片不太一样，在这里，他的含义是这样的: 比如我们定义了10个长度的数组，却只使用了一个，那么剩下的9个就被浪费了 各种"表" 1、顺序表:指物理地址连续存储的数据结，必须是顺序存储，属于存储结构，相应的，顺序栈，顺序队列也都是存储结构 ......
408真题---疑难杂症
大部分的疑难杂症我都直接记在了真题试卷上，这篇博客主要是记录不好记在真题试卷上的疑难杂症 一、编制单位的确定 问题来源: 2010年真题-T43 按1字节编址: 说明一个编址单元是一字节，我们可以这样编址: 0x00400000(地址) E8(机器码/数据) 0x00400001 C5 0x0040 ......
408_C语言基础
408_C语言基础 学习内容 掌握以下知识点足以应付408考试了：常量、变量、运算符、流程控制、函数、指针、结构体。 变量 变量其实只不过是程序可操作的存储区的名称。C 中每个变量都有特定的类型，类型决定了变量存储的大小和布局，该范围内的值都可以存储在内存中，运算符可应用于变量上。 变量的名称可以由 ......
408---十字链表法
一、十字链表法画法 参考: https://www.bilibili.com/video/BV1hV411t7SC/?spm_id_from=333.337.search-card.all.click&vd_source=87f7ad8544d4c3ad070c5c2ff28b7698 方法就是先画 ......
王道408--CN---传输层
一、历年选择题考点 二、传输层提供的服务 传输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。 传输层的功能 传输层提供应用进程之间的逻辑通信（即端到端的通信） 它为运行在不同主机上的进程之间提供了逻辑通信（即端到端的通信），而网络层提供主机之间的逻辑通信。 ......