蓝亚之舟的博客

package list;/* * 顺序表类 * 顺序表是随机存取结构 * 插入和删除操作效率很低 */public class SeqList<T> extends Object { protected Object[] element; // 创建泛型数组 protected int n; // 数组长度，因为这两个类型都是相互关系的，所以要用保护成员，防止被更...

Josephus问题：古代某法官要判决number个犯人的死刑，他有一条荒唐的法律：让囚犯站成一个圆圈，从第start个人开始数起，每数到第distance个犯人，就拉出去处决，然后再次数distance个人，再次进行处决，，，，直到最后只剩一个人，这个人会被赦免，当number = 5，start = 0，distance = 3时，过程如下：代码如下：package list;public...

package list;/* * 注意该类是继承类，要有SeqList类才可以运行成功，顺序表类可以参考我之前的一篇博客 * 作者：蓝亚之舟 * 时间：2018.5.1 */public class SortedSeqList<T extends Comparable<? super T>> extends SeqList<T> { /* ...

双节点类：public class DoubleNode<T> { public T data; public DoubleNode<T> prev, next; public DoubleNode(T data, DoubleNode<T> prev, DoubleNode<T> next) { this.data = data; ...

package LocalSend;public class YHTriangle { public static void main(String[] args) { // TODO Auto-generated method stub int deep = 10; int[][] a = new int[deep][]; // 不规则定义二维数组 for (int i ...

package list;/* * 带头结点的单链表 */public class SinglyList<T> { public Node<T> head; // 创建头结点 /* * 构造函数1，只有一个头结点 */ public SinglyList() { this.head = new Node<T>(); }...

package list;/* * 定义一个常量字符串类，但是比String功能要少 */public final class MyString implements Comparable<MyString>, java.io.Serializable { private final char[] value; // 字符串类都要有一个char数组用来存储字符集合 /*...

1、设有两个串：目标串target和模式串pattern，在目标串target中查找与模式串pattern相等的一个子串并确定该子串位置的操作成为串的模式匹配。（1）这里的相等是指：长度相等，且各对应字符相同（2）这里介绍两种算法：Brute-Force算法和2、Brute-Force算法，其实就是蛮力算法，一个个的进行寻找，匹配失败，就回溯：（1）查找：其中算法代码：package list;...

package list;public class SortedSinglyList<T extends Comparable<? super T>> extends SinglyList { /* * 构造空排序单链表 */ public SortedSinglyList() { super(); // 直接调用单链表的构造方法，构造一个空的单链表...