搜索结果
查询Tags标签： la，共有 37条记录-
归并有序链表
单链表la，lb中的元素按照非递减排列， 设计算法归并la，lb得到新的链表lc，且lc中的元素也按照非递减排列点击查看代码 // 单链表结构定义 typedef struct lnode {int data;struct lnode *next; } lnode, *linklist; //归并算法 void merge(linklist &la, linklist &…
2021/12/20 6:21:40 人评论 次浏览 -
P1279 字串距离
我们可以发现如果a，b都加空格的话，是没有意义的。因此我们一共有三种状态(i ->a ,j ->b) i填空格，j填空格，都不填空格。枚举即可 char a[N], b[N]; int la, lb; int k; int f[N][N]; int main() {cin >> (a + 1) >> (b + 1) >> k;la = strl…
2021/11/5 23:14:18 人评论 次浏览 -
P1279 字串距离
我们可以发现如果a，b都加空格的话，是没有意义的。因此我们一共有三种状态(i ->a ,j ->b) i填空格，j填空格，都不填空格。枚举即可 char a[N], b[N]; int la, lb; int k; int f[N][N]; int main() {cin >> (a + 1) >> (b + 1) >> k;la = strl…
2021/11/5 23:14:18 人评论 次浏览 -
数据结构实验报告——两个有序线性表的归并算法
一、实验内容及要求： 1.从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 2.从键盘实现数据输入与输出的格…
2021/10/20 1:09:27 人评论 次浏览 -
数据结构实验报告——两个有序线性表的归并算法
一、实验内容及要求： 1.从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 2.从键盘实现数据输入与输出的格…
2021/10/20 1:09:27 人评论 次浏览 -
考研数据结构算法题day20-24
【day20】算法思想：依次扫描AB结点，比较扫描结点data域值，将较小的指针向后移动并释放空间。若两者相等，尾插到LA当中，直到遍历表尾，（若A中有剩余，则逐个释放剩余元素）（A中只保留公共元素即可，其他结点释放空间。）void retain_commond(LinkList &LA,LinkL…
2021/10/19 20:39:55 人评论 次浏览 -
考研数据结构算法题day20-24
【day20】算法思想：依次扫描AB结点，比较扫描结点data域值，将较小的指针向后移动并释放空间。若两者相等，尾插到LA当中，直到遍历表尾，（若A中有剩余，则逐个释放剩余元素）（A中只保留公共元素即可，其他结点释放空间。）void retain_commond(LinkList &LA,LinkL…
2021/10/19 20:39:55 人评论 次浏览 -
有序表的合并-用链表操作
/*有序表的合并---用链表实现 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h>typedef int ElemType; typedef struct Lnode{ElemType data;struct Lnode * next; }LNode, * LinkList;void CreateList_R(LinkList * L){int len;printf…
2021/10/15 23:15:15 人评论 次浏览 -
有序表的合并-用链表操作
/*有序表的合并---用链表实现 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h>typedef int ElemType; typedef struct Lnode{ElemType data;struct Lnode * next; }LNode, * LinkList;void CreateList_R(LinkList * L){int len;printf…
2021/10/15 23:15:15 人评论 次浏览 -
【结构与算法】一元多项式的相加运算
一元多项式相加的具体实现： 在一元多项式相加的函数中。首先会要求传入两个已经创建好的一元多项式PA，PB，然后进行相加，实现PA=PA+PB的功能。 程序执行过程：只有在Pa和Pb都不为空的时候程序才会进行循环，因为一元多项式以链式线性表以指数升序存储。所以每次进入循环…
2021/9/29 11:10:50 人评论 次浏览 -
【结构与算法】一元多项式的相加运算
一元多项式相加的具体实现： 在一元多项式相加的函数中。首先会要求传入两个已经创建好的一元多项式PA，PB，然后进行相加，实现PA=PA+PB的功能。 程序执行过程：只有在Pa和Pb都不为空的时候程序才会进行循环，因为一元多项式以链式线性表以指数升序存储。所以每次进入循环…
2021/9/29 11:10:50 人评论 次浏览 -
【数据结构与算法】有序线性表的有序合并
已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。 从上述问题要求可知，LC中的数据元素或是LA中的数据元素，或是LB中的数据元素，则只要先设LC为空表，然后将LA…
2021/8/27 20:36:59 人评论 次浏览 -
【数据结构与算法】有序线性表的有序合并
已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。 从上述问题要求可知，LC中的数据元素或是LA中的数据元素，或是LB中的数据元素，则只要先设LC为空表，然后将LA…
2021/8/27 20:36:59 人评论 次浏览 -
【linux基础】linux命令 ldd
ldd不是一个可执行程序，而只是一个shell脚本 在linux环境下，c++编译得到库文件后缀包括：.so or .a or .la，当然，linux下文件的类型是不依赖于其后缀名的，后缀及其含义：.so 为共享库 : 动态库(shared library/shared object/dynamic link library)，.a为静态库 : ar…
2021/8/3 7:07:17 人评论 次浏览 -
【linux基础】linux命令 ldd
ldd不是一个可执行程序，而只是一个shell脚本 在linux环境下，c++编译得到库文件后缀包括：.so or .a or .la，当然，linux下文件的类型是不依赖于其后缀名的，后缀及其含义：.so 为共享库 : 动态库(shared library/shared object/dynamic link library)，.a为静态库 : ar…
2021/8/3 7:07:17 人评论 次浏览
