- 博客(15)
- 收藏
- 关注
原创 数据结构基本思想
头指针和头结点区分:不管带不带头结点,头指针都始终指向链表的第一个结点,而头结点是带头结点的链表中的第一个结点,结点内通常不存储信息。线性表的顺序存储结构是一种随机存取的存储结构,通常用高级设计语言中的数组来描述线性表的顺序存储结构(线性表中元素位序从1开始)静态链表借助数组来描述线性表的链式存储结构,结点也有数据域data和指针域next,这里的指针是结点的相对地址(数组下标)采用头插法建立单链表时,读入数据的顺序与生成的链表中的元素的顺序是相反的,每个结点插入时间为O(1)一共为O(n)
2024-06-12 21:47:38
418
1
原创 数据结构实验报告4
如果字符数组的当前位置不是字符 '#',则创建一个新的节点,并将字符数组的值赋给节点的数据域。如果字符数组的当前位置不是字符 '#',则创建一个新的节点,并将字符数组的值赋给节点的数据域。然后,创建一个临时指针`temp`,将根节点的左子节点赋值给`temp`,将根节点的左子节点指向根节点的右子节点,将根节点的右子节点指向`temp`。如果该节点有左子节点,则将左子节点加入队列。然后创建一个新节点`newNode`,将根节点的值赋给新节点,并递归调用`copyTree`函数复制根节点的左子树和右子树。
2024-05-08 13:33:07
1351
1
原创 Java实验四
自学的压力很大,感觉自己不适合学习Java,不知道是不是如果学习了python就会好一点,最大的心得感悟就是自己不太喜欢计算机,可能是不喜欢要动脑子的工作吧,也许要培养自己的爱好之类的,配置这个环境消耗了不少时间。4. 在`register.jsp`页面中,设置表单的提交目标为`doRegister.jsp`,以便在用户点击提交按钮时,向`doRegister.jsp`发送表单数据。,选择32位的下载),压缩包要下载到指定的文件夹中,这个压缩包是免安装的,所以解压目录就是安装目录。
2024-05-07 12:56:25
1812
原创 数据结构作业6
再看up的视频 记录一下今天是2024.5.7 /hfgydx/znkxyjs/2023217~~~/wyt。// 将当前节点的值存入路径数组。// 调用查找路径的函数。// 存储路径的数组。
2024-05-07 12:53:06
230
1
原创 数据结构作业
std::cout << "链表的长度为:" << length << std::endl;// 递归调用:计算链表头节点之后的子链表的长度,并加上1(当前节点)调用 PC(10,4,*M);调用 cout<<Hcf(100, 350);调用 reduce(100,200, X,Y);输出:1 1 2 1 1 3 1 1 2 1 1 4。调用 P(4,*M);调用 cout<<ACM(2,2);调用PrintRV(12345);调用 cout<<SS(5);输出:100/200=1/2。
2024-04-11 14:13:27
395
原创 数据结构作业完全不会了
2.22设计算法将两个递增有序的带头结点的单链表A、B合并为一个递减有序的带头结点的单链表,并要求算法的时间复杂度为两个表长之和的数量级。std::cout << "删除元素后的链表: ";std::cout << "合并后的链表: ";std::cout << "合并后的链表: ";std::cout << "原始链表: ";std::cout << "链表A: ";std::cout << "链表B: ";std::cout << "链表A: ";std::cout << "链表B: ";
2024-03-15 23:34:45
375
1
原创 浅浅看看stm32单片机
/设置时钟源为HCLK,启动定时器。//设置定时器重装值。* @param xms 延时时长,范围:0~4294967295。* @param xs 延时时长,范围:0~4294967295。* @brief 秒级延时。* @retval 无。
2024-03-07 21:41:11
349
1
原创 一点点作业(想洗好难)
(1)对顺序表(1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9)模拟执行本算法,并统计移动元素的次数。2.7假设顺序表L中的元素按从小到大的次序排列,设计算法以删除表中重复的元素, 并要求时间尽可能少。2.9递增有序顺序表A、B分别表示一个集合,设计算法求解A=A-B,并分析其时间性能。1.5计算序列各程序段的时间复杂度。(2)分析算法的时间性能。
2024-03-05 23:34:51
344
1
原创 链表的基本理解
然后,我们将新节点的数据成员 `data` 设置为传入的整数值 `value`,将新节点的指针 `next` 指向当前的头节点 `*head`,最后更新链表的头指针 `*head`,使其指向新插入的节点。这样,我们就可以依次访问链表中的每个节点,并打印节点的值。- 删除链表中的节点:找到要删除节点的前一个节点,然后将前一个节点的指针指向要删除节点的下一个节点,最后释放要删除的节点的内存空间。- 在链表尾部插入节点:创建一个新节点,将链表的最后一个节点的指针指向新节点,然后将新节点的指针设置为空值。
2024-03-04 18:32:58
310
1
原创 顺序表的基本理解
顺序表中的元素在内存中是连续存储的,通过索引可以快速访问任意位置的元素。- 插入和删除效率低:在顺序表中插入和删除元素可能需要移动其他元素的位置,导致效率较低,时间复杂度为O(n)。- 连续存储:顺序表中的元素在内存中是连续存储的,通过元素的索引可以计算出元素在内存中的物理地址。- 快速访问:由于元素连续存储,可以通过索引直接访问任意位置的元素,访问时间复杂度为O(1)。- 线性表:顺序表是线性表的一种实现方式,适用于需要频繁访问和修改元素的场景。printf("顺序表中的元素: ");
2024-03-03 20:38:16
343
原创 算法复杂度
根据T(n)=(2n²+2n+1)unitTime,可以得出结论:对于一个算法来说,其所有代码的执行总时间T(n)与其每行代码的执行次数n成正比。算法的空间复杂度通过计算算法所需的存储空间实现,算法空间复杂度的计算公式记作:S(n)=O(f(n)),其中n为问题的规模,f(n)为语句关于n所占存储空间的函数。所有代码的执行总时间T(n)和每行代码的执行次数n之间的关系是:T(n)=O(f(n))这是他要表达的意思。———《大话数据结构》衡量不同算法的优劣由空间和时间两个方面。
2024-02-29 14:34:41
316
1
原创 数据结构基础1
特点:由节点组成,每个节点存储数据和指向下一个节点的指针,节点在内存中可以非连续存储。- 特点:具有连续的内存空间,元素通过索引访问,可以快速访问任意位置的元素,适合随机访问。- 特点:先进先出的数据结构,新元素从一端(队尾)插入,从另一端(队首)删除,保持元素的顺序。- 应用:适用于频繁插入和删除元素的场景,如实现栈、队列和哈希表等数据结构。- 应用:适用于需要频繁访问和修改元素的场景,如查找、排序和随机访问。- 应用:适用于需要快速查找和插入的场景,如字典、缓存和哈希表等。以上是常见的数据结构。
2024-02-28 13:45:45
351
原创 第一天开始学习数据结构
百度百科的定义:数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。物理结构:指数据的逻辑结构在计算机存储空间中的存放形式,也称为存储结构。
2024-02-27 11:57:06
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人