- 博客(4)
- 收藏
- 关注
RSS订阅原创 马拉车(manacher)算法
马拉车算法是回文串处理方面的一个算法。初学者一开始看有些不容易懂。这里试着补充说明一下。一些简单重复的东西就不啰嗦了。 只做一下3种情况的分类讨论说明。 综合以上三种情况，代码如下: if(Len[2 * id - i] < mx - i && i < mx ) Len[i] = Len[2 * id - i]; else { Len[i] = (i ...
2019-10-28 15:47:24
135
原创 非递归的归并排序
非递归的归并排序实现 讲算法的时候都是递归形式的。这里简单写一个非递归的实现。 基本原理就是2、2归并排序，然后4、4归并排序，然后8、8......直到完成。不用递归分组。 注意，看网上一些代码实现，把归并条件写成 左边<右边，而不是 左边<=右边或者右边<左边。左边<右边这种写法导致的结果是使稳定排序变成了不稳定排序。
2019-10-28 14:08:40
247
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人