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