随笔分类 - Data Structure
数据结构内容整理
发表于 2022-01-30 14:48阅读次数:57评论次数:0
摘要:一、code 初始化 int fa[N]; void init(int n){ for(int i=0;i<n;i++){ fa[i]=i; } } 查询 注:上溯到根父亲节点 int find(int now){ if(fa[now]==now){ return now; }else{ retur
阅读全文 »
发表于 2021-07-13 10:21阅读次数:104评论次数:0
摘要:一、串 串是由零个或多个字符串组成的有限序列 (一)、串的定义 定长顺序存储 特点:每个串变量分配一个固定长度的存储区,即定长数组 定义: #define MAXLEN 255 typedef struct{ char ch[MAXLEN]; int length; }SString; 堆分配存储表
阅读全文 »