常用算法
扫大街的程序员
爱思考、爱沟通、爱review、爱总结、爱读史记、爱跑步、还爱翻墙
展开
-
常用排序算法
生活中常用的排序算法:冒泡排序、插入排序、快速排序 package com.tao.bao; /** * @author Administrator * */ public class SortAll { /** * @param args * 插入排序 */ public int[] insertionSort(int[] arr){ ...2011-09-08 16:44:11 · 90 阅读 · 0 评论 -
约瑟夫环算法
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例子 n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 ...原创 2011-10-24 22:29:02 · 263 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
一致性 hash 算法( consistent hashing ) 张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛; 1 基本场景 比如你有 N 个 cache 服务器(后面简称 ...原创 2011-10-24 22:53:01 · 131 阅读 · 0 评论 -
查找首个重复字符串算法
/** * 例“abncdbmn”,首个重复字母为b */ package cn.edu.moon.alg; import java.util.BitSet; import java.util.HashMap; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * @author Admi...2011-12-22 17:34:14 · 222 阅读 · 0 评论 -
寻找一遍文章包涵关键字最短的字符串
package cn.edu.zzuli.object; import java.util.ArrayList; import java.util.List; /** * source="Provides Providesddd Providesthe Providesclasses Provids necessary to * create an applet and...2011-11-24 09:36:40 · 453 阅读 · 0 评论