嵌入式学习之链表

复杂度Hout⋅Wout⋅Cout⋅Cin⋅k2\text{复杂度} = H_{\text{out}} \cdot W_{\text{out}} \cdot C_{\text{out}} \cdot C_{\text{in}} \cdot k^2复杂度Hout​⋅Wout​⋅Cout​⋅Cin​⋅k2该公式反映了卷积核作用于每个像素时的局部操作和跨通道的计算需求。卷积计算复杂度与输入尺寸线性相关。

本文介绍了三种常见的链表数据结构及其实现。双向链表支持双向遍历，每个节点包含前驱和后继指针，详细展示了C语言下的节点定义、创建、插入、删除和遍历操作。循环链表通过尾节点指向头节点形成环形结构，讨论了其实现方法和应用场景，如进程调度和约瑟夫问题。最后阐述了Linux内核链表的独特设计，其特点是将链表节点嵌入数据结构中，并详细解析了list.h中的核心操作宏定义和函数。三种链表各具特点：双向链表便于双向访问但内存开销大，循环链表适合环形数据处理，内核链表则实现了与数据结构的解耦，具有更高的通用性。

（2）编辑--》虚拟机网络编辑器--》更改设置--》VMnet0--》桥接--》桥接到PC正在上网的网卡上--》应用--》确定。快指针每移动两步，慢指针移动一步，当快指针到达链表末尾时，慢指针恰好位于链表的中间位置。1.valgrind: gnu提供的内存探测工具，可以用来检测内存错误和内存泄漏。2、虚拟机网络配置：（1）虚拟机--》设置-->网络适配器--》桥接模式--》确定。内存泄漏：申请的空间使用完没有及时释放，造成内存泄漏。3、快慢指针查找中间值。4、快慢指针倒查K值。

/存放数据的类型//存放数据//指向前一个节点的指针//指向后一个节点的指针}linknode;

DST = app //代表最终你想要生成的可执行文件名，后续运行时输入./app即可。它通过定义文件间的依赖关系和编译规则，让开发者只需一个简单的命令（如。：通常是要生成的文件（如可执行文件、库文件）或执行的操作（如。）就能完成复杂的项目编译过程，避免手动输入大量编译命令。存储数据元素，逻辑上相邻的元素在物理地址上也相邻。：生成目标需要执行的 shell 命令，必须以。连接，逻辑上相邻的元素在物理地址上不一定相邻。：生成目标所需的文件或其他目标。

Lin u x 内 核 中 所 使 用 到 的 一 种 链 表 结 构。除了头插法中，要判断是否有后一个节点，如果有，需要让后一个节点指向该节点。在循环链表的创建中，pnext和ppre都指向自己。= NULL修改为!普 通 链 表：链 表 节 点 中 包 含 数 据。插入即可（插入的链表节点首地址即数据节点首地 址）在头插和尾插时，都需要注意头节点和尾节点。访问节点：通过遍历找到每个节点的首地址，基本操作也和双向链表类似，不同如下。插入：申请节点，并按照之前学习的。节点的定义和双向节点相同。

1、gcc -g *.c 加上调试选项（eg：gcc -g main.c linklist.c）2、gdb a.out（调试可执行文件，eg：gdb ./a.out）4、b fun.c:36 设置断点，运行到这个位置，程序自动暂停。5、n 执行下一步 步过（如果是函数，直接调用结束）s 步入自定义函数（系统函数不入）3、r 运行（出现页面然后进行输入）6、使用p命令，查看变量或指针等数据。步，此时快指针距离链表尾部还有。7、q命令 退出（y）修改循环条件，让快指针。）和快指针同步移动。

在终端敲make，进行编译,若要指定makefile ，加-f再加指定makefile。双向链表是在单链表的每个结点中，再设置一个指向其钱去节点的指针域。5. vi Makefile(工程管理工具) :三个.c以上可使用。10.双向链表的逆序。

类似于火车的结构，每一个车厢之后有固定的链接方式，但是每一个车厢相互独立，可以任意组合，任意调节。车头类型和中间的车厢不一样车厢的相对尺寸一致，同时链接方式和其他车厢一致车厢内部设计结构存在不同。

因为存在先后顺序。在进行基本操作时须明晰参数为指针还是变量，如：1）tmp->data.name，是指针，tmp->data是变量，但是取得是其中的name，name是字符串名字，所以是地址。2）tmp->data，data定义的是DATATYPE类型，并没有*类型说明符，只是变量非指针，因此整体为变量。3.单向链表删除操作时指针要停在待删的前一个，且过程中需要2个辅助指针，结束须释放return 1;free(tmp);ll->clen--;return 0。

MATLAB 是工程与科学计算领域最常用的编程环境之一。本章从最基础的交互式命令操作开始，逐步覆盖变量管理、数据类型、矩阵操作等核心概念。本文是第一章的完整学习记录，适合快速入门或作为查阅手册。

TP / CTP / UBmem / UBoE / NC —— 分别承担处理器卡和交换芯片互连功能。（与 9 种模式属两个维度）

幂等是指一次或多次执行同一个操作，得到的业务结果是相同的，比如对于扣费，客户端因为网络问题重新发出请求，服务端不会进行多次处理，解决方法是可以客户端携带一个独特的唯一的id，然后服务端执行完之后存储这个id，之后新的请求到来比对id。主要是由cpu的内存管理逻辑维护，然后运行时动态的传递给CUDA的kernel，使用的时候传递这个block table，放置在GPU的显存。移动是指把资源的所有者权限转移，原有的变量有效但是状态不确定，赋值是拷贝复制对象，原对象不变。1.什么是幂等，如何保证。

对一线教师，金水32V51实现零成本教学升级：无需舍弃原有资源，无需重新学习复杂32位工具，沿用原体系即可完成从8位到32位的过渡；教学质量提升，既保留8051入门优势，又贴合行业前沿；依托RTOS能力，可开展高阶教学，丰富实训内容。对学生，入门难度低，快速建立信心；全程使用32位硬件架构，摒弃老旧8位思维；知识体系连贯，从基础IO到RTOS层层递进；毕业时具备32位架构认知和RTOS开发经验，就业竞争力显著提升。

底层写时复制COW：刚fork完父子进程共享物理内存，只有某一方要修改数据的时候，内核才复制那一块内存给子进程，不会全盘复制内存节省开销。比wait更灵活，可以指定等待某一个特定PID的子进程，还可以设置非阻塞模式（选项传WNOHANG，不卡父进程，子进程没结束就直接返回0）。PID不变，把当前进程里面全部旧代码、内存全部清空，加载磁盘上另一个新程序，从新程序main开始跑。进程：程序跑起来之后的动态实例，有自己内存、PID，经历创建、运行、消亡。3. 栈区：存局部变量，函数调用栈，函数执行完自动回收；

至少要有两个端，发送端和接收端信息的传递数据的交互。

Linux 进程间通信方式丰富多样，每种机制都有其适用的场景和局限性。管道简单易用，适合基础的数据传递；消息队列提供了消息边界，适合结构化通信；共享内存效率最高，但需要配合同步机制；信号量负责协调资源访问；信号适合异步通知；套接字则提供了最通用的通信能力。在实际开发中，应根据数据量、实时性、进程关系和部署环境等因素综合选型，必要时还可以组合多种机制，例如用共享内存传数据、用信号量做同步，从而构建高效可靠的多进程应用。

进程是独立的地址空间，互相之间不能直接访问对方的内存，必须通过内核提供的媒介进行数据交互，这就是进程间通信。管道：无名管道、有名管道信号：内核向进程发送事件通知消息队列：内核中的消息链表共享内存：多个进程映射同一块物理内存信号灯（信号量）：进程间同步与互斥特性无名管道有名管道适用范围仅亲缘进程任意进程文件实体无，仅内核缓存有磁盘文件通信方向半双工，单根单向半双工，单根单向open 阻塞无（创建即返回 fd）读端等写端，写端等读端读写阻塞规则一致一致。

所以 list() 中一定有for循环, for循环中一定有 next()list() 将括号内的字符串循环迭代, 最终将元素一个个放入列表中。因为生成器的本质是迭代器, 所以我们可以像使用迭代器一样去使用它。生成器函数执行的时候, 得到的是生成器, 并不会执行函数。打印的, 123是通过print() 打印的函数返回值。只要函数中出现了yield, 它就是一个生成器函数。生成器函数中有一个关键字 yield。可以分段执行函数中的内容 , 通过。可以执行下一个yield的位置。生成器的本质是迭代器。

typedef#define0/* ... */好处是可读、集中修改；风险是它本质上是文本替换，不会像真正的类型那样进行完整的类型检查。带参数的宏还必须注意括号和副作用。