logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

9.已知两个链表A和B分别表示两个集合,其元素递增排列,设计一个算法,求A和B的交集,并存放于A链表中(A中只有A与B相同的部分)

算法思想:设置两个指针依次遍历链表A和B,如果A中数据域元素元素小于B中的数据域元素,则释放A中的结点,指向A链表的指针后移,若B中的元素小则释放B中所指结点,如果A中还有剩余则依次释放A中剩余结点,如果B中还有剩余则依次释放B中剩余结点。else(p->data==q->data)//如果此时比较元素相等。else if(p->datadata)//如果p元素较小。if(q->datadata)

#链表#算法#数据结构
设A和B是两个单链表(带头结点),其中元素递增有序。设计一个算法从A和B中的公共元素产生新链表C,要求不破坏A,B。

算法思想:设置两个指针分别指向A和B,依次遍历A和B,如果A中元素小于B中元素,则指向A链表的指针后移,如果指向B链表的元素小于A链表元素,则B链表指针后移,如果相等则创建一个新结点保存所指元素值,并插入C中。else if(q->datadata)//如果p所指元素大于A。if(p->datadata=q->data)//如果相等。

#链表#算法#c语言
数据结构经典代码题(从小白开始)

2.对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的元素。算法思想:遍历顺序表,用k记录顺序表中值为x的个数,让其中元素不等于x的向前移动k个单位量。解题思路:第一个元素不重复,依次遍历顺序表,如果值相同就保留下来,如果值不相同就删除。1.设计一个高效算法,将顺序表L的所有元素逆置,要求算法空间复杂度为常数级。算法思想:依次将顺序表L前

#数据结构#算法
数据结构代码实现快速排序

快速排序:在排序表中任取一个元素作为基轴元素,通过一趟排序将排序表从k处拆分分为两个部分,左边小于基轴元素,右边大于基轴元素,k个位置存放基轴元素,依次对基轴左边和基轴右边继续进行快速排序操作,直至划分完全为止。代码思想:选择表头第一个元素作为基轴元素,定义两个变量分别从表头表尾遍历,当大于基轴元素,插入基轴右边,当小于基轴元素插入基轴的左边。while(low

#数据结构#算法
在cmd中用pip安装库,pycharm中没有的问题

第一步打开命令窗口第二步点击确定1 先输入:python2输入:importsyssys.executable记住Python路径,打开pycharm点击file-Settings...找到Pythoninterpreter点击右上角的设置选择Add选择Existing environment点击...找到Python.exe路径点击OK完成...

#pycharm#ide#python
Python分别输出0-100内的奇数和偶数

a=[]b=[]for i in range (1,101):if i%2==0:a.append(i)print(“0-100内的偶数有”)print(a)else:b.append(i)print(“0—100内的奇数有”)print(b)

到底了