1、什么是数组? 是一种线性表数据结构,用连续的内存空间,来存储一串相同类型的数据。 2、为什么数组可以做到随机访问? 1)、线性表数据结构 线性表就是数据排成像一条线一样的...

1、什么是数组? 是一种线性表数据结构,用连续的内存空间,来存储一串相同类型的数据。 2、为什么数组可以做到随机访问? 1)、线性表数据结构 线性表就是数据排成像一条线一样的...
一、几种经典排序算法及其时间复杂度级别 冒泡、插入、选择 O(n^2) 基于比较 快排、归并 O(nlogn) 基于比较 计数、基数、桶 O(n) 不基于比较 二、如何分析一...
一、什么是递归? 1.递归是一种非常高效、简洁的编码技巧,一种应用非常广泛的算法,比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 2.方法或函数调用自身的方式称为...
一、什么是队列? 1.先进先出,后进后出,这就是典型的“队列”结构。 2.支持两个操作:入队enqueue(),放一个数据到队尾;出队dequeue(),从队头取一个元素。 ...
一、理解指针或引用的含义 1.含义:将某个变量(对象)赋值给指针(引用),实际上就是就是将这个变量(对象)的地址赋值给指针(引用)。 2.示例: p—>next = q; 表...
一、什么是链表? 1.和数组一样,链表也是一种线性表。 2.从内存结构来看,链表的内存结构是不连续的内存空间,是将一组零散的内存块串联起来,从而进行数据存储的数据结构。 3....
1、为什么需要复杂度分析? 数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。那如何...
1、数据结构和算法的定义: 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲,也就是我们专栏要讲的,是指某些著名的数据结构和算法,比如队...
一、SpringBoot简介 二、跟着官方文档学习SpringBoot 1、SpringBoot入门Demo 2、SpringBoot运行方式 3、构建Sprin...