数据结构与算法
文章平均质量分 62
DominusNoob
这个作者很懒,什么都没留下…
展开
-
取模运算与取余运算
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原创 2021-01-15 22:26:16 · 2151 阅读 · 4 评论 -
数据结构之数组
文章目录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];原创 2021-03-10 22:10:45 · 70 阅读 · 0 评论 -
数据结构
一、栈栈是一种线性结构栈是操作受限的数组,只能从一端添加数据和删除数据栈是一种后进先出的数据结构。last in first out lifo栈的应用无处不在的Undo操作(撤销)程序调用的系统栈。可以记录一个程序上次终止运行的位置,进栈,进而下次知道从哪里开始执行括号匹配-编译器二、队列队列queue是一种线性结构队列是操作受限的数组,只能从一端添加元素(队尾),从另一端删除元素(队头)先进先出。first in first out FIFO循环队列三、链表优点:原创 2021-03-19 16:39:29 · 89 阅读 · 0 评论 -
递归
递归三要素1. 明确函数的作用由我们自己定义2. 寻找递归终止条件递归就是函数自己调用自己,当参数为什么时,我们能够直接知道函数的结果,这时递归终止,将函数值进行返回3. 找出函数的等价关系式(等价操作步骤)我们不断缩小参数的范围,缩小之后要通过辅助的变量或操作使原函数的结果不变侧重于函数的功能,忽略实现步骤辅助的变量(缩小参数范围+变量):适用于数字计算之类的题目f(n)=n*f(n-1)操作(缩小参数范围+操作):适用于有节点的数据结构(链表,树)reverseList(head)等原创 2021-03-19 21:13:03 · 87 阅读 · 0 评论