XDong Blog

路漫漫其修远兮 吾将上下而求索

KMP算法

KMP算法 参考oi维基 KMP模板 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include <bits/stdc++.h> #define IO ios::sync_with_stdio(0), cin.tie(0), cout.t...

Posted by XDong on March 11, 2024

计算机网络背记知识点整理

计算机网络 第1章 计算机网络体系结构 计算机网络的概念：计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。简而言之，计算机网络就是一些互联的、自洽的的计算机系统的集合。 服务数据单元（SDU）：为完成用户所要求的功能而应传送的数据。第$n$层的服务数据记为$n$-SDU。 协议控制信息（PCI）：...

Posted by XDong on October 15, 2022

栈与队列的实现

栈与队列的实现 顺序栈 栈空条件为S.top == -1 栈满条件为S.top == MaxSize - 1 顺序栈的实现 1 2 3 4 typedef struct { ElemType data[MaxSize]; // 存放栈中元素 int top; // 栈顶指针 } SqStack; 顺序栈的基本操作 初始化 判...

Posted by XDong on October 11, 2022

数据结构复习

第3章 栈与队列

栈与队列 3.1 栈与队列的定义和特点 栈，后进先出(LIFO) 队列，先进先出(FIFO) 3.2 案例引入 数制的转换 括号匹配的检验 表达式求值 舞伴问题 3.3 栈的表示和操作的实现 3.3.1 栈的类型定义 3.3.2 顺序栈的表示和实现 3.3.3 链栈的表示和实现 3.4 栈与递归 3.5 队列的表示和操作的实现 3.6 案...

Posted by XDong on October 10, 2022

链表实现

链表 结构体定义 1 2 3 4 5 // 单链表结构体 typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkedList; 头插法 1 2 3 4 5 6 7 8 9 10 11 12 13 // 头插法 LinkedList HeadInsert(LinkedList &...

Posted by XDong on September 19, 2022

数据结构复习

第2章 线性表

第2章 线性表 2.1 线性表的定义和特点 对于非空的线性表和线性结构，其特点是： 存在唯一的一个被称作“第一个”的数据元素； 存在唯一的一个被称作“最后一个”的数据元素 除第一个以外，结构中的每个数据元素均只有一个前驱 除最后一个以外，结构中的每个数据元素均只有一个后继 2.2 案例引入 2.3 线性表的类型定义 2.4 线性表的顺序表示和实现 2.4.1...

Posted by XDong on September 12, 2022

数据结构复习

第1章 绪论

第1章 绪论 1.1 数据结构的研究内容 1.2 基本概念和术语 1.2.1 数据、数据元素、数据项和数据对象 数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位 数据对象：是性质相同的数据元素的集合，是数据...

Posted by XDong on July 19, 2022

嵌入式实训过程记录

嵌入式实训过程记录 Ubuntu配置 修改镜像 Setting->About->Software Updates->Download from 安装open-vm-tools 1 2 3 sudo apt install open-vm-tools sudo apt install open-vm-tools-dkms sudo apt install open-...

Posted by XDong on July 7, 2022

编译原理复习

背记内容

编译原理复习 第1章 编译概述 编译原理结构框图 第6章 符号表的作用与管理 符号表的作用 收集符号属性；(词法分析) 上下文语义的合法性检查的依据；(语法分析) 作为目标代码生成阶段地址分配的依据；(语义分析) 符号表的组织方式 直接方式：在符号表中直接填入源程序中定义的标识符及其相关信息 间接方式：单独设置一个字符串数组 另一类组织方式是按...

Posted by XDong on June 23, 2022

嵌入式复习

嵌入式复习 第1章 什么是嵌入式系统 嵌入到对象体系中的、用于执行独立功能的专用计算机系统 第2章 处理器模式 用户模式 系统模式 管理模式 外部中断模式 快速中断模式 数据访问终止模式 未定义指令终止模式 第3、4章 编写程序段：B卷7题 1 2 3 4 5 6 AREA example, CODE, READONLY EN...

Posted by XDong on June 21, 2022

FEATURED TAGS
算法 复习 数据结构 Codeforces 学习 嵌入式 并查集 搜索
ABOUT ME

Miracle never deliver
不曾见过奇迹

FRIENDS