数据结构
文章平均质量分 69
行行出bug
坚持是热爱的最好证明
展开
-
循环队列实现
顺序存储typedef 队列元素类型 ElemTp;typedef struct { ElemTp *elem; int size; //队列容量 int head; //队头指针 int tail; //队尾指针}SqQueue;int createQueue(Queue &q, int n) //建容量为n的队列{ if(n<=0) return 0; q.size=n; q.head=-1; q.tail=-1; q.elem=new ElemT原创 2021-08-15 11:08:02 · 181 阅读 · 0 评论 -
四种并查集
整理自:【Leetcode】「图」的基本知识——并查集并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:合并(Union):把两个不相交的集合合并为一个集合。查询(Find):查询两个元素是否在同一个集合中。Quick Find 的「并查集」上图中root数组的索引是图的顶点序号,存储对应顶点的父节点序号通过find()函数查询某个节点的根节点时,需要在root数组递归查询直到元素和索引相等时才算找到根节点。时间复杂度最坏可以达到O(n)。roo原创 2021-07-27 16:27:55 · 303 阅读 · 0 评论 -
C语言中字符串相关操作注意事项
C语言中字符串相关操作注意事项1.字符串赋值字符数组可以在定义时整体赋值,不能在赋值语句中整体赋值常见有一下三种方式:1)定义的时候直接用字符串赋值 char a[10]="hello";上例中a[6]=’\0’,即编译器自动为字符串末尾加上了结束符”\0“。2)对数组中字符逐个赋值 char a[10]={'h','e','l','l','o'};上例中同样有a[6]=’\0’。3)利用strcpy char a[10]; strcpy(a, "hello");2.原创 2021-05-21 21:06:20 · 580 阅读 · 0 评论