自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 【独粒钻石求解算法-rust实现】

想学习一下rust,就把上次的独粒钻石算法拿来练习了。这次总结一下算法的剪枝问题。

2024-01-08 15:12:02 981 2

原创 【独立钻石C#解法】

广度优先算法的独立钻石c#解法。可得到2个18步最优解。

2023-12-18 22:14:07 392

原创 马拉车(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关注的人

提示
确定要删除当前文章?
取消 删除