摘要: 链式前向星 废话不多说,直接粘链式前向星的代码 void add(int a,int b) { q[++cnt].to=b; q[cnt].nxt=head[a]; head[a]=cnt; } 思路:存储的东西是边,不是点(所以cnt就是边的序号) to是这条边的下一个节点,head存储的是同起点 阅读全文
posted @ 2022-06-20 17:56 Narcissist 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目简述:给你n个字符串,实现插入与查询出现多少次操作 原理:用树模拟字符串存储 含泪鼠绘精美例图(下图) 如图所示,右边是要存的字母,左边是存的效果图 我们需要定义一个son[id][]来存储id点的子节点,如果该节点不存在就创建一个 然后再从子节点进行同样的操作直到存储完毕,在末尾处打个标记以防 阅读全文
posted @ 2022-06-19 21:46 Narcissist 阅读(24) 评论(0) 推荐(0) 编辑