算法
hi_kevin
这个作者很懒,什么都没留下…
展开
-
字符串的全排列和组合算法
转载自:http://blog.csdn.net/hackbuteer1/article/details/7462447用java实现:一、全排列的递归实现为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三转载 2013-12-30 11:32:54 · 915 阅读 · 0 评论 -
50个人围成一圈数到3和3的倍数时出圈,问剩下的人是谁?在原来的位置是多少
出圈算法是一类比较典型的算法面试题,它可以很好地考察求职者的编程功底。由于它是一种循环的逻辑,因此它比起一般的基础算法题会更难一些。本例在回答该问题的同时,详细地讲解出圈算法的实现思路。对于出圈的问题,它有一个比较大的困难点,就是它总是重复循环的,它的头就是它的尾巴,所以,出圈问题的循环语句是比较难写的。该题目的圈的元素个数是50个,每次数到3或3的倍数的时候,就把当前元素出圈,并转载 2013-12-30 11:49:56 · 8098 阅读 · 0 评论 -
基于数组和节点方式的队列的实现
package stack;/** * 基于数组方式队列的实现 * * @author Administrator * */public class MyQueue { public Object[] dataObject; public int length;// 队列最大长度 public int tail;// 队尾 public MyQueu转载 2012-03-02 15:30:29 · 532 阅读 · 0 评论 -
采用数组和节点方式实现的堆栈
package stack;/** * 采用数组的方式实现的堆栈 * @author Administrator * */public class MyStack { public Object[] dataObject;//存放数据的数组 public int length;//栈的容量 public int top;//栈顶指针 /** * 构造函转载 2012-03-02 15:24:48 · 839 阅读 · 0 评论 -
java冒泡排序
冒泡排序算法:import java.util.Arrays;public class MapPaoSort { /** * 冒泡排序实现 * @param array * @param left * @param right */ public static void maopaoSort(int[] array) {原创 2013-12-26 11:41:21 · 615 阅读 · 0 评论 -
java快速排序算法
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 假设要排序的数组是A[0]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有转载 2013-12-26 11:06:21 · 760 阅读 · 0 评论 -
选择排序算法
选择排序算法:直接选择排序算法的思想比较简单:(假设数据放在一个数组a中,且数组的长度是N) 1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位置 2:从a[1]-a[N-1]中选出最小的数据,然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值) 3:从a[2]-a[N-1]中选出最小的数据,然后与a[2]交换位置(第2步结束后a[1]就是N-转载 2013-12-26 11:54:10 · 574 阅读 · 0 评论 -
一致性Hash算法
一致性Hash算法背景(转)一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用,研究过memcached缓存转载 2014-02-25 10:03:08 · 767 阅读 · 0 评论