算法
关注
分享
扫一扫
南楼桂花雨
20多年的老程序员，用了20多年的数据库，特别是oracle，sql调优有些心得，愿意为有sql调优问题的朋友答疑解惑、
欲买桂花同载酒，终不是，少年游。突然意动，做一次少年游。改昵称时本意改为南楼桂花酒，不小心改为南楼桂花雨了，下个月再改正。愿这坛桂花酒能给大家带来一缕余香。
展开
-
马拉车(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 · 165 阅读 · 0 评论 -
非递归的归并排序
非递归的归并排序实现 讲算法的时候都是递归形式的。这里简单写一个非递归的实现。 基本原理就是2、2归并排序，然后4、4归并排序，然后8、8......直到完成。不用递归分组。 注意，看网上一些代码实现，把归并条件写成 左边<右边，而不是 左边<=右边或者右边<左边。左边<右边这种写法导致的结果是使稳定排序变成了不稳定排序。原创 2019-10-28 14:08:40 · 291 阅读 · 1 评论