ggbondd的博客

Piece of cake 表达式10/5，谁是除数？谁是被除数？谁被谁整除？（实不相瞒，我是20年来第一次搞清楚这个概念，哈哈哈哈） 在英文中，10/5会被翻译成10 divided by 5，字面意思就是10被5划分，显而易见，10是被除数，5是除数，10被5整除，豁然开朗的感觉有木有？ 取模运算与取余运算的区别 定义：a = b*q + r 且 0 <= |r| < |b| 定义解释：a÷b=q…r，a是被除数，b是除数，q是商，r是余数 取模运算和取余运算的计算方法都是r=a-b*q

文章目录1.只能存放int的自定义数组类2.泛型化数组3.动态数组均摊复杂度复杂度震荡 1.只能存放int的自定义数组类 public class Array { private int[] data; private int size;//data[size]指向数组中第一个没有数据的位置 //传入数组的容量capacity构造Array public Array(int capacity){ data=new int[capacity];

一、栈 栈是一种线性结构 栈是操作受限的数组，只能从一端添加数据和删除数据 栈是一种后进先出的数据结构。last in first out lifo 栈的应用 无处不在的Undo操作（撤销） 程序调用的系统栈。可以记录一个程序上次终止运行的位置，进栈，进而下次知道从哪里开始执行 括号匹配-编译器 二、队列 队列queue是一种线性结构 队列是操作受限的数组，只能从一端添加元素（队尾），从另一端删除元素（队头） 先进先出。first in first out FIFO 循环队列 三、链表 优点：

递归三要素 1. 明确函数的作用 由我们自己定义 2. 寻找递归终止条件 递归就是函数自己调用自己，当参数为什么时，我们能够直接知道函数的结果，这时递归终止，将函数值进行返回 3. 找出函数的等价关系式（等价操作步骤） 我们不断缩小参数的范围，缩小之后要通过辅助的变量或操作使原函数的结果不变 侧重于函数的功能，忽略实现步骤 辅助的变量（缩小参数范围+变量）：适用于数字计算之类的题目f(n)=n*f(n-1) 操作（缩小参数范围+操作）：适用于有节点的数据结构（链表，树）reverseList(head)等