- 博客(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
225
原创 数据结构代码笔记:数值转换
#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ET;#define MAXSIZE 100///////////////栈///////////////////栈的存储结构typedef struct stack{ ET *b.
2022-05-12 14:04:05
171
原创 (C语言)数据结构代码实现笔记2:顺序栈和循环队列的构造及基本操作的实现
#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef char ET;#define MAXSIZE 100///////////////栈///////////////////栈的存储结构typedef struct stack{ ET *.
2022-05-11 00:50:22
251
原创 (C语言)数据结构代码实现笔记1:单链表的构造、取值、查找、插入、删除
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ET;#define MAXSIZE 100////单链表的存储结构typedef struct Lnode{ ET data; //结点的数据域 struct Lnode *next;//结点的指针..
2022-05-10 19:45:50
375
原创 数据结构代码笔记 2顺序表
//顺序表#include<stdio.h>#include<stdlib.h>//malloc函数的头文件#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ET;#define MAXSIZE 100 //顺序表能达到的最大长度typedef struct //用结构体表示顺序表Sqlist{ ET *elem; //存储空间的基地址 /.
2022-04-05 20:28:44
1189
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅