weixin_45200954的博客

归并排序 算法原理 归并排序是建立在归并操作的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用 算法分析(排序的思想就是将元素无限拆分，直到无可拆分，再将可拆分的元素两两按序合并) 归并原理: package algorithm.sort; import java.util.Arrays; public class MergeMain { public static void main(String args[]){ Integer arr[]={9,2,8,0,

Java数据结构【2020最新】 Java基础(冒泡排序)： 冒泡排序简介： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较 基本概念： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素 线性表(a1,a2,…,an)的顺序存储如下: 线性表的基本概念 对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型； 数据元素之间具有一种线性的或“一对一”的逻辑关系。 第一个数据元素没有前驱，这个数据元素被称为开始节点； 最后一个数据元素没有后继，这个数据元素被称为终端节点； 除了第一个和最...

算法的时间与空间复杂度（一看就懂） 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是...

力扣刷题平台 《数据结构和算法》 算法定义：在现实生活中解决问题，一般要制订一个针对具体问题的步骤和方法，以此为据实现目标，将为了解决问题所制订的步骤，方法称为算法。 时间复杂度和空间复杂度： 为啥执行了n+1次,是因为当i=n时（已经执行了n次了），由于判定条件i<=n,所以要再执行一次跳出循环体！！ 即：我们要关注主项（最高项）的阶数（x的次方）忽略函数中的常数和其他次要...