摘要:
只讲众多排序算法中的一小撮,也是最经典的、最常用的:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 阅读全文
摘要:
写递归代码的关键就是找到如何将大问题分解为小问题的规律,并且基于此写出递推公式,然后再推敲终止条件,最后将递推公式和终止条件翻译成代码。 阅读全文
摘要:
当队满时,(tail+1)%n=head。 public class CircularQueue { // 数组:items,数组大小:n private String[] items; private int n = 0; // head表示队头下标,tail表示队尾下标 private int 阅读全文
摘要:
栈既可以用数组来实现,也可以用链表来实现。用数组实现的栈,我们叫作顺序栈,用链表实现的栈,我们叫作链式栈。 阅读全文
摘要:
package com.example.demo1; public class MyList<T> { private int count = 0; private Node<T> firstNode = null; private Node<T> lastNode = null; public N 阅读全文