Breadcrumb Trails

引论递归简论基本法则基准情形 base case必须总要有某些基准的情形，其不用递归就能求解。不断推进 making progress对于要递归求解的情形，递归调用必须总能朝着一个基准情形推进。设计法则假设所有递归调用都能运行。合成效益法则 compound interest rule在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。...

冒泡排序算法描述比较范围初始化为 0 ~ N-1，当前元素初始化为数组首位元素将当前元素按照顺序依次与后续元素逐一进行比较，每次比较过程结束后，选取最大项作为当前元素，最后实现将首个最大的元素移至数组末尾排除最后一个元素，缩小比较范围至 0 ~ N-2重复步骤 2 与步骤 3 直至实现排序代码实现public int[] bubbleSort(int[] A, int n) {...

表、栈和队列抽象数据类型概念抽象数据类型（ Abstract Data Type，ADT）是带有一组操作的一些对象的集合，是数学的抽象。实例表、图、集合以及他们各自的操作（添加、删除等）一起形成的对象。表 ADT数组实现连续存储、固定容量线性时间操作打印插入与删除常数时间操作查找链表实现不连续存储线性时间操作查找打印常数时间操作插入...

链表基本结构public class ListNode { // 当前节点值 int val; // 所指向的下一节点 ListNode next = null; ListNode(int val) { this.val = val; }}// 构建基本链表int[] arr = {1, 2, 3, 4, 5};List...