![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析(C语言)
数据结构与算法分析(C语言)课后习题
400分的好苗子
这个作者很懒,什么都没留下…
展开
-
leetcode 2342.数位和相等数对的最大和
题目描述:题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台看到这道题的时候,我首先想到的是创建一个数组,用来存放数位和,之后对数位和 进行遍历,当数位和相等时,nums[i] + nums[j]进行加和求解,但是因为二重for 循环的遍历时间复杂度过大,程序运行不下去,所以这里我又换用了哈希表法来对数组进行操作,从而降低时间复杂度。sumNumber函数的作用是求数组中数的数位和。 maxNumber函数是用来比较数的大小。 返回的ret是最终答案,ret置为-1,同时创建一个哈希表,原创 2023-11-20 20:28:05 · 41 阅读 · 0 评论 -
LeetCode热门100题
描述:题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台思路:对数组进行遍历,将数组非零的部分放置在前面,遇到零则跳过,同时记录非零数的个数,最后将数组中的零,放到数组的最后。原创 2023-11-09 15:58:11 · 44 阅读 · 0 评论 -
数据结构与算法分析(三元组)
在数值分析中,经常出现一些阶数很高的矩阵,同时在矩阵中有许多值相同的元素或是零元素。有时为了节省存储空间,可以对这类矩阵进行。假若值相同的元素或者零元素在矩阵中的分布有一定规律,则我们称此类矩阵为。假设在m×n的矩阵中,有t个元素不为零。令δ = t / (m+n),称δ为矩阵的。以下是一些三元组表的操作,有判断矩阵是否对称,判断是否为稀疏矩阵,将矩阵进行转置。而三元组表则是用来存储稀疏矩阵的一种压缩方式。δ <= 0.05时,矩阵为稀疏矩阵。原创 2023-06-26 16:56:54 · 228 阅读 · 0 评论 -
数据结构与算法分析(串)
先发个标题,拿个徽章,内容明天写。原创 2023-06-25 22:44:35 · 30 阅读 · 0 评论 -
数据结构与算法分析(队列)
队列和栈一样是一种操作受限的线性表,只允许在表的一端进行插入,在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。其操作特性是先进先出(FIFO)。原创 2023-06-19 17:24:30 · 53 阅读 · 0 评论 -
数据结构与算法分析(栈)
栈有时又叫作LIFO(后进先出)表,是限制插入和删除只能在一个位置上进行的表。首先栈是一个线性表,但限定这种线性表只能在某一端进行插入和删除操作。采用顺序存储的栈称为顺序栈,它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针(top)指示当前栈顶元素位置。采用链式存储的栈称为链栈,链栈的优点是便于多个栈共享存储空间和提高效率,且不存在栈上溢的情况。原创 2023-06-10 16:29:26 · 31 阅读 · 0 评论 -
数据结构与算法分析(C语言)
3.2的实现见PrintLost和GetElem函数,GetElem函数的功能是实现按序号查找链表中的值,所以在PrintLost函数中传入循环调用GetElem函数,GetElem传入的第一个参数即链表L,第二个参数即链表P中的值。数据结构与算法分析(C语言)第3章,3.1和3.2题的代码实现。新手发文,有不足之处欢迎各位大佬指正。3.1的实现见printLinkList函数即可,该函数实现了链表的遍历。使用的编译器是VS 2022,使用时不要忘记在。,不然scanf无法运行。原创 2023-04-19 14:11:16 · 162 阅读 · 1 评论 -
数据结构与算法分析(c语言)第三章交集和并集
因为如果不判重的话L1[0]会在循环中两次跟L2[0],L2[1]匹配即1这个数组被两次匹配到,所以要有第三重循环,当L1中的数据被重复匹配时,则要置flag为1,从而不再把重复的数据输入链表。3.4给定两个已排序的表L1和L2,只使用基本的表操作编写计算L1∩L2的过程代码实现。如果没有判重操作的话最后输出的结果会是1,1,3,5。一定不要忘记这一步的判重操作,举个例子来说。原创 2023-04-22 09:04:05 · 324 阅读 · 0 评论 -
C语言实现多项式相乘
为了方便运算,我将链表进行了从大到小的排序,从而默认第一个数的指数最大,所以在传参时不要忘记。思路仍然是将链表先转化并存储到数组当中。先用sortList函数对链表进行排序。,不然函数运行时会报错。原创 2023-05-10 15:56:20 · 335 阅读 · 0 评论 -
数据结构与算法分析(C语言)多项式相加
函数,将排好序的链表进行多项式相加(及指数相同的数字进行相加),定义一个数组,将指数(index)看为数组的下标,系数的加和看为数组的值。最后创建结点和新的链表,将数组的下标赋值作为新结点的指数,数组值作为新结点的系数,通过尾插法插入新链表,即可完成多项式的加和。我的思路是,首先创建两个链表,接着将两个链表合并为一个链表(之后将合并后的链表进行排序(原创 2023-05-10 14:17:17 · 901 阅读 · 0 评论