Algorithm
獨筆_晨曦
Java & SQL & Hack
展开
-
插入排序算法
import java.util.Scanner;public class InsertSort {public static void sort(Comparable[] a){ //将a[]按升序排列 int N = a.length; for(int i=0; i<N; i++){ //将a[i]插入到a[i-1]、a[i-2]、a[i-3]...之中原创 2017-03-28 00:21:05 · 272 阅读 · 0 评论 -
选择排序算法
public class SelectionSort {//选择排序private static boolean less(Comparable v,Comparable w){ return v.compareTo(w) < 0;}private static void exch(Comparable[] a,int i,int j){ Comparable t = a[i]原创 2017-03-22 17:27:16 · 268 阅读 · 0 评论 -
希尔排序
import java.util.Scanner;public class ShellSort { //希尔排序算法 public static void sort(Comparable[] a){ //将a[]按升序排列 int N = a.length; int h = 1; while(h < N/3){原创 2017-03-30 12:46:24 · 281 阅读 · 0 评论 -
快速排序算法
快速排序算法是基于分治策略的另一个算法。原创 2017-09-03 11:22:55 · 534 阅读 · 0 评论 -
排序算法类的模板
import java.util.Scanner;public class Example { /** * * 排序算法类模板 */ public static void sort(Comparable[] a){ /* * */ }private static boole原创 2017-03-22 17:11:51 · 415 阅读 · 0 评论 -
最大子段和问题的四种算法(暴力法、优化后的暴力法、分治算法、动态规划算法)
最大子段和问题原创 2017-11-20 00:27:01 · 1994 阅读 · 0 评论 -
LRU缓存算法(Java实现)
LRU是Least Recently Used的缩写,即最近最久未使用,常用于页面置换算法,是为虚拟页式存储管理服务的。LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。设计并实现了一个最近最少使用(LRU)缓存的数据结构,它应该支持以下操作:get和set。 ge...原创 2018-03-16 11:34:53 · 398 阅读 · 0 评论