算法
麦田小猪
计算机男
展开
-
冒泡算法-优化-鸡尾酒算法
em~冒泡的原理就不重复了,这个百度下就清楚啦。首先写一版大家都会的冒泡排序代码:当我们现在需要对数组int array[] = new int[]{2,3,1,323,32,233,23,122,13,4254,232,435,242,453,53};进行排序时,我们最简单的方法就是通过两层for循环遍历判断来进行排序,此时O(n^2)public class Bubble...原创 2019-10-12 17:35:30 · 307 阅读 · 0 评论 -
约瑟夫环 java循环链表实现
首先看一下算法背景:罗马人攻占了乔塔帕特,41人藏在一个山洞中躲过了这场浩劫。这41个人中,包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定集体自杀。大家决定了一个自杀方案,所有这41人围城一个圆圈,由第一个人开始顺时针报数,没报数为3的人就立刻自杀,然后由下一个人重新开始报数任然是每报数为3的人就立刻自杀,......,知道所有人都自杀死亡为止.原创 2017-09-01 11:11:24 · 2703 阅读 · 0 评论 -
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 · 620 阅读 · 1 评论 -
java杨辉三角
自从参加完蓝桥杯之后就没再怎么好好学习java算法了,最近公司事情不多,刚好利用闲暇时间复习和整理一下对算法的学习。今天就先复习一下当年很苦逼的杨辉三角: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1原创 2015-08-21 17:45:44 · 514 阅读 · 0 评论