2017年09月_麦田小猪

09月 08月 06月 05月 04月 03月 01月

原创 kmp算法 java实现

在这就不介绍什么是kmp算法还有kmp算法的解决思路啦，具体算法概念跟解决思路请看此博客：http://www.cnblogs.com/c-cloud/p/3224788.html 里面详细介绍了如何计算next数组，匹配的时候需要移动位数等规则。在此只贴一下kmp算法的java实现：public class kmp { //获取next数组 public int[] getNex

2017-09-04 16:42:12 691 1

原创约瑟夫环 java循环链表实现

首先看一下算法背景：罗马人攻占了乔塔帕特，41人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41人围城一个圆圈，由第一个人开始顺时针报数，没报数为3的人就立刻自杀，然后由下一个人重新开始报数任然是每报数为3的人就立刻自杀,......,知道所有人都自杀死亡为止.

2017-09-01 11:11:24 2723