算法
焱童鞋
勿在浮沙筑高台
展开
-
基于java数组实现的简单二分查找
public class SimpleBinarayFind { /** * 最简单的情况就是有序数组中不存在重复元素,我们在其中用二分查找值等于给定值的数据 * 用 Java 代码实现了一个最简单的二分查找算法 * @param a 已经排序的数组 * @param n 数组大小 * @param value 待查找的值 * @return */ public static int bsearch(int[] a, in原创 2021-05-11 15:14:12 · 254 阅读 · 0 评论 -
基于java数组实现归并排序
public class MergeSort { // 归并排序算法, a是数组,n表示数组大小 public static void mergeSort(int[] a, int n) { mergeSortInternally(a, 0, n - 1); } // 递归调用函数 private static void mergeSortInternally(int[] a, int p, int r) { // 递归终止条件原创 2021-05-10 18:17:41 · 309 阅读 · 0 评论 -
基于java数组的插入排序
private void insertionSort(int[] a, int i) { //数组中只有1个元素直接无需排序返回 if (i <= 1) return; for (int t = 1; t < i; t++) { //暂存未排序的第一个元素 int temp = a[t]; int j = t - 1; for (; j >...原创 2021-05-08 15:24:00 · 177 阅读 · 0 评论 -
基于数组实现的java顺序队列
public class ArrayQueen { // 数组:items private String[] items; //数组大小n private int n = 0; // head表示队头下标,tail表示队尾下标 private int head = 0; private int tail = 0; // 申请一个大小为capacity的数组 public ArrayQueen(int capacity) {原创 2021-05-07 15:12:26 · 203 阅读 · 0 评论 -
LRU单链表java实现
public class LRUBaseLinkedList<T> { /** * 基于单链表LRU算法(java) * * @author hoda * @create 2018-12-17 */ /** * 默认链表容量 */ private final static Integer DEFAULT_CAPACITY = 10; /** * 头结点 */原创 2021-05-06 18:18:17 · 274 阅读 · 0 评论 -
汉诺塔算法简单例子
public class Hanoitower { //问题描述: //有一个塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上 //把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘 //子始终保持大盘在下,小盘在上。 //描述简化:把A柱上的n个盘子移动到C柱,其中可以借用B柱。 public s...原创 2019-12-18 11:29:26 · 350 阅读 · 0 评论 -
二分查找算法简单例子
/** * @author jesse * @Classname SerachByHalf * @Description TODO * @Date 2019/12/18 10:35 * @Created by victorydeng */public class SerachByHalf { public static void main(String[] args) { ...原创 2019-12-18 10:57:29 · 722 阅读 · 0 评论