- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 动态规划代码实现:Fibonacci数列、找到所有的最长公共子序列LCS
c[8][9] = 5,且S1[8]!= S2[9],所以倒推回去,c[8][9]的值来源于c[8][8]的值(因为c[8][8] > c[7][9])。c[8][8] = 5, 且S1[8] = S2[8], 所以倒推回去,c[8][8]的值来源于 c[7][7]。= S2的元素5,c[2,2] =max(c[1,2],c[2,1]),取图中两个黄色的最大值。S1的元素3=S2的元素3,所以 c[2,1] = c[1,0] + 1。即LCS ={3,5,7,7,8}或{3,4,6,7,8}
2023-04-11 20:17:40 129
原创 数据结构代码笔记:数值转换
#include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ET; #define MAXSIZE 100 ///////////////栈///////////////// //栈的存储结构 typedef struct stack { ET *b.
2022-05-12 14:04:05 114
原创 (C语言)数据结构代码实现笔记2:顺序栈和循环队列的构造及基本操作的实现
#include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef char ET; #define MAXSIZE 100 ///////////////栈///////////////// //栈的存储结构 typedef struct stack { ET *.
2022-05-11 00:50:22 178
原创 (C语言)数据结构代码实现笔记1:单链表的构造、取值、查找、插入、删除
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ET; #define MAXSIZE 100 ////单链表的存储结构 typedef struct Lnode { ET data; //结点的数据域 struct Lnode *next;//结点的指针..
2022-05-10 19:45:50 294
原创 数据结构代码笔记 2顺序表
//顺序表 #include<stdio.h> #include<stdlib.h>//malloc函数的头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ET; #define MAXSIZE 100 //顺序表能达到的最大长度 typedef struct //用结构体表示顺序表Sqlist { ET *elem; //存储空间的基地址 /.
2022-04-05 20:28:44 1107
TA创建的收藏夹 TA关注的收藏夹
TA关注的人