Nuile

算法学习

框架学习(1)

/ 注册

全部文章 / 算法学习（共5篇）

动态联通性的三种算法

第一种对于quick-find的算法实现 public class UF { private int[] id; private int count; public UF(int N) { count = N; id = new int[N]...

算法 java 连通性 union

2020-10-29

1 386

先入先出队列

public class Queue<Item> { private Node first; private Node last; private int N; private class Node{ Item item; ...

算法 java 链表队列

2020-10-25

1 300

下压堆栈（链表实现）

public class Stack<Item> { private Node first;//栈顶 private int N;//元素数量 private class Node{ Item item; Node next; ...

算法 java 栈链表

2020-10-24

1 463

下压【LIFO】栈（能够动态调整数组大小的实现）

public class ResizingArrayStack<Item> implements Iterable<Item> { private Item[] a =(Item[]) new Object[1]; private int N=0; p...

算法 java 栈

2020-10-23

1 479

二分查找

二分查找 public class BinarySearch { public static int rank(int key,int[] a){ int lo =0; int hi=a.length-1; while (lo<=hi){...

算法 java 二分查找

2020-10-16

1 381