常用算法
关注
分享
扫一扫
扫大街的程序员
爱思考、爱沟通、爱review、爱总结、爱读史记、爱跑步、还爱翻墙
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
常用排序算法
生活中常用的排序算法：冒泡排序、插入排序、快速排序package com.tao.bao;/** * @author Administrator * */public class SortAll { /** * @param args * 插入排序 */ public int[] insertionSort(int[] arr){ ...2011-09-08 16:44:11 · 124 阅读 · 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 · 300 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
一致性hash算法（consistenthashing）张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称...原创 2011-10-24 22:53:01 · 171 阅读 · 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 · 255 阅读 · 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 · 488 阅读 · 0 评论