- 博客(6)
- 收藏
- 关注
原创 用数组模拟简单的堆排序
堆因为是二叉树,所以可以用一个一维数组来存储;下标为x的左儿子下标为2x,右儿子则为2x+1(为了避免x=0时左儿子的麻烦,堆的下标从1开始)
2023-04-25 16:33:32 78
原创 AcWing 836. 合并集合
一共有 n� 个数,编号是 1∼n1∼�,最开始每个数各自在一个集合中。,都要输出一个结果,如果 a� 和 b� 在同一集合内,则输出。接下来 m� 行,每行包含一个操作指令,指令为。第一行输入整数 n� 和 m�。
2023-04-23 21:51:03 35 1
原创 KMP算法
给定一个字符串 S�,以及一个模式串 P�,所有字符串中只包含大小写英文字母以及阿拉伯数字。//如果匹配成功,那么j++//记得这里是ne[i]=j,整个过程就是要确保要匹配的文字的回溯位置。//因为next【1】=0(第一个匹配失败了,自然从头开始匹配)//如果匹配失败,那么j就回退,看回退后是否能成功匹配。求出模式串 P� 在字符串 S� 中所有出现的位置的起始下标。第一行输入整数 N�,表示字符串 P� 的长度。//j==n,代表匹配成功。
2023-04-23 16:43:44 28 1
原创 归并排序的模板
将其递归分块后,每次分块的数组都 同时从第一个开始比较,将其小的存入t m p中。同时如果没有比较完成,就将后面的全部存入t m p。最后再将 t m p的数重新赋值给 p数组。这个相当于用一个额外的数组来存储。因为是先递归,其实就是有序的小块。
2023-04-09 21:09:15 33 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人