摘要：
""" 总结： 一、几种经典排序算法及其时间复杂度级别 冒泡、插入、选择 O(n^2) 基于比较 快排、归并 O(nlogn) 基于比较 计数、基数、桶 O(n) 不基于比较 二、如何分析一个排序算法？ 1.学习排序算法的思路？明确原理、掌握实现以及分析性能。 2.如何分析排序算法性能？从执行效率、 阅读全文
摘要：
总结 一、什么是递归？ 1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 2.方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 3.基本上，所有的递归问题都可以用递推公式来表示，比如 f(n) = f(n-1) 阅读全文
摘要：
总结 一、什么是队列？ 1.先进者先出，这就是典型的“队列”结构。 2.支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从队头取一个元素。 3.所以，和栈一样，队列也是一种操作受限的线性表。 二、如何实现队列？ 1.队列API public interface Que 阅读全文