小白小白小小白小小白

数据结构

MySQL(1) MySQL基础(1) NLP(10) pytorch(7) 未归档(4)

/ 注册

全部文章 / 数据结构（共7篇）

数据结构(一) 数组和链表

一、数组 1.实现一个支持动态扩容的数组 //定义数组类型 #define MAX_DIM 8 //最大维数 typedef struct { datatype *base; //数组基址 int dim; //数组维数 int *bound; //辅助向量bound...

2022-06-16

0 0

数据结构(二) 栈、队列、递归

栈 1.用数组实现一个顺序栈 //用数组实现一个顺序栈 #define maxsize 64 //栈的最大容量 typedef struct { datatype data[maxsize]; //栈的存储空间 int top; //栈顶指针 }sqstack, *sqsl...

2022-06-16

0 0

数据结构(三) 排序查找

排序插入排序 //插入排序直接插入排序 #define maxsize 1024 //文件最大长度 typedef int keytype; //设key值为整型 typedef struct //记录类型 { keytype key; //记录关键字 ... ...

2022-06-16

0 0

数据结构(四) 散列表(Hash表)和字符串

散列表(Hash表) 实现一个基于链表法解决冲突问题的散列表 typedef struct node //记录对应的节点 { keytype key; ... struct noode *next; }Renode; Renode *LinkHsearch(Renode *...

2022-06-16

0 0

数据结构(五) 二叉树、堆

二叉树实现一个二叉查找树，并且支持插入、删除、查找操作 //实现一个二叉查找树，并且支持插入、删除、查找操作 typedef char datatype typedef struct Bnode { datatype data; struct Bnode *Lchild, *Rch...

2022-06-16

0 0

数据结构(六) 图

图实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 //实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 //邻接矩阵 #define maxn 64 //最大顶点数 typedef char vtype //设当前顶点为字符类型 typedef int ad...

2022-06-16

0 0

数据结构(七) 递归回溯分治动态规划

递归通过LeetCode上【70. 爬楼梯】学习 class Solution { public: int climbStairs(int n) { if(n == 1) return 1; if(n == 2) return 2; ...

2022-06-16

0 0