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