- 博客(14)
- 收藏
- 关注
原创 程序设计基本思想——课程笔记
整体上呢,C语言是一个面向过程的编程语言,但是可以通过这种结构体加指针的方式,模拟面向对象的整体复用。将数据和他们的函数(接口,API)打包在一起。
2026-04-04 10:29:39
30
原创 2.9 数据结构学习笔记 2.4 一元多项式的表示和相加
因此用每个元素两个数据项的线性表可以解决问题。虽然会比前者存储多一倍的数据,但是对于稀疏多项式,会节省空间。(次数较大但项数不多的多项式)时,如果用这个,则会造成空间的浪费。线性表P可以按次序表示系数,每一项的指数可以隐含在序号之中(从。1、 以下讨论前一种情形的稀疏多项式的存储结构、下一节就进入队列的学习!符号多项式的操作,已经成为表处理的典型用例。一些内存管理上的细节需要注意!2、构建一元稀疏多项式 ↓。多项式相加问题也可以解决。3、显示一元稀疏多项式。4、一元稀疏多项式相加。
2026-02-09 20:25:28
39
原创 2.9 数据结构学习笔记 2.3 线性表的链式表示和实现
另外,链表中节点之间的关系用指针来表示,数据元素在线性表中的位序概念就淡化了,并被数据元素在线性链表中的位置代替,为此,从实际应用角度出发重新定义线性链表及其基本操作。1、对于链表中的每一个结点来说,不同的是,物理上的存储单元并非连续的,因而相较于顺序表,结点要多出来一个存储直接后继信息的。非顺序表和顺序表的归并操作相比,非顺序表的空间复杂度更低,没有新建一个链表,而只是将原来有的结点之间的关系解除。它的数据域不存储任何信息,也可存储如线性表的长度等附加信息,指针域指向第一个元素结点的指针。
2026-02-09 16:58:26
863
原创 2.6 2.7 2.8 数据结构学习笔记 2.1 2.2 线性表
1、记录、文件、直接前驱、直接后继、长度、空表、位序ADT List{数据对象:同一数据对象数据关系:存在序偶关系基本操作:InitList();ListLen(L);}ADT List2、还可以合并线性表i <= n;i++) {3、集合去重问题同上,唯一的区别就是La一开始是空表4、判断集合相等。
2026-02-08 19:39:07
597
原创 2.5 数据结构 学习笔记 1.4 算法和算法分析
并且处理出错的方法应是返回一个表示错误或错误性质的值,而不是打印错误信息或异常,并中止程序的执行,以便在更高的抽象层次上进行处理。3、算法之中基本操作的执行次数也可能会随着输入数据集的不同而不同,如起泡排序的算法,就分为最好情况和最坏情况,时间复杂度就取所有可能的输入数据集的期望值。等于 O(f(n))。很多时候,算法的最坏情况出现的次数极少,仅取上界会高估算法的时间耗费,尤其是对大规模数据集的算法。1、算法中基本操作重复执行的次数是问题规模n的某个函数 f(n),算法的时间量度记作 T(n)
2026-02-06 14:23:47
65
原创 2.5 数据结构 1.3 学习笔记 抽象数据类型的表示和实现
1、数据结构的表示用类型定义(typedef)描述。2、基本操作定义为 函数原型,实现为函数。3、动态内存分配和回收函数如下是一个抽象数据类型SmallIntSet的表示和实现。我们可以类比动态数组进行理解。一个结构体就是一个数据元素,数据元素包括了三个数据项:第一个elem是一个动态数组,elem[i]==0表示元素i不存在第二个n表示元素值域,即动态数组的大小第三个num表示目前集合的大小。
2026-02-05 22:35:07
1239
原创 2.4 数据结构 1.1 1.2 学习笔记 基本概念和术语
在构成软件系统的每个相对独立的模块上,定义了一组数据和对应的操作,在模块内部给出数据的表示和操作细节,在模块外部则使用抽象的数据和抽象的操作(比如整型和求和)2、数据结构(粗略)=数据元素+关系【集合、线性结构(一对一)、树状结构(一对多)、图状或网状结构(多对多)】3、数据域(位于各个数据项的子位串)、映像(顺序映像、非顺序映像 -> 顺序存储结构、链式存储结构)1、数据、数据元素、数据项、关键字(主关键字、次关键字、键-值对)、数据对象(集合)、数据结构。(非结构的原子类型、结构的结构类型)
2026-02-04 17:22:33
76
原创 慧鱼——ROBO PRO(小白笔记
《ROBO PRO编程入门笔记》摘要 本文是大一学生整理的ROBO PRO软件学习笔记,主要介绍了慧鱼板编程的基础知识。内容包括常用编程模块图形、等待输入、脉冲计数、循环计数等基本功能模块的使用方法,并详细讲解了子程序控制、带编码电机的电机控制、变量与指令等进阶内容。笔记特别强调了并行进程的实现方式以及面板功能的应用,通过流程图形式直观展示了编程逻辑。作者以初学者视角记录学习心得,旨在帮助其他新手更快掌握这款较为古老的编程软件。笔记尚未完成,将持续更新更多功能模块的使用技巧。
2025-11-22 18:32:10
2161
原创 STM32 - EXTI中断(小白笔记)
本文介绍了STM32中的EXTI外部中断机制。EXTI能够监测GPIO口电平变化并向NVIC申请中断,支持上升沿/下降沿/双边沿/软件触发方式。通过AFIO进行引脚复用配置和中断引脚选择。中断管理由NVIC实现,提供16级可编程优先级,支持中断嵌套。文章给出了光敏传感器中断计数实例,包括GPIO配置、AFIO选择、EXTI触发方式设置以及NVIC优先级配置。中断函数需要清除挂起标志位,以防止重复触发。整个流程展示了如何实现自动响应外部事件而无需主程序轮询的中断处理机制。
2025-11-16 16:23:15
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅