一马关月

摘要： 概念介绍 有同学想了解插入排序，今天它来了！插入排序的核心思想是：把n个待排序的元素看成为一个有序表和一个无序表，默认开始时第一个元素为有序表中的唯一元素，剩余的n-1个元素为无序表中的元素，排序的过程是每次从无序表中取出第一个元素，通过和有序表中的元素进行对比，有序的插入到有序表中。概念有点长，如 阅读全文

摘要： 概念介绍 有同学想了解选择排序，今天它来了！选择排序的核心思想是：从待排序的数据中选出最小的元素放在起始位置，然后再从剩余的未排序元素中寻找到最小的元素，放到已排序的序列的末尾！其时间复杂度为O（n²）。 还是用栗子来说明大家会更容易理解一些：咱们要对[2，7，-5，30，9]这五个数使用选择排序进 阅读全文

摘要： 概念介绍 有同学想了解冒泡排序，今天它来了！冒泡排序的核心思想是：每次比较两个相邻的元素，让较大的元素升到顶端！其时间复杂度为O（n²）。 举个栗子：咱们要对[2，7，-5，30，9]这五个数进行冒泡排序，看一下流程。 初始序列：[2，7，-5，30，9]。 第一轮：我们的目标是找到最大的数，让其冒 阅读全文

摘要： 概念介绍 有同学想了解八皇后问题，今天它来了！先请百度百科，为我们介绍什么是八皇后问题？ 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 来一张高清无码大图，是不是看起来 阅读全文

摘要： 概念介绍 有同学想了解迷宫回溯问题，今天它来了！不啰嗦，直接上需求！ 请看图，上图为一个迷宫，1为阻挡区间，也就是说不能走。0为可踏足地带，我们的目标是从A点出发，走到B点，则任务完成！ 为了方便大家理解，我们只在（3,1）以及（3,2）这两个位置设置阻挡位。 代码实现 先明确实现思路：假设我们在A 阅读全文

摘要： 概念介绍 有同学想了解栈，今天它来了！栈是一种数据结构，它的特点是先进后出，许多小伙伴记了总是会忘记，那么我教下大家怎么记住这个数据结构的特点。栈的同音字是什么？站，大家想象一个站立的桶，如果往里扔两个球，由于底部被被封住了，想把球依次拿出来，那么先进去的球，只能等前面的球被取出后，才能被取出，所以 阅读全文

摘要： 概念介绍 有同学想了解约瑟夫问题，今天它来了！直接进入主题，什么是约瑟夫问题？约瑟夫问题：N个人围成一圈，从约定编号为K的人开始报数，第M个将被杀掉，依次类推，最后剩下一个，其余人都将被杀掉。 直接上图展示，初始化状态： 假设n=6，总共有6个人，k=1,从第一个人开始报数，m=5,每次数五个。 第 阅读全文

摘要： 概念介绍 有同学想认识链表，今天它来！它存储数据不需要连续的内存空间，它扩展方便，大小可变，它于百万军中取敌将首级如探囊取物，也被称为“灵活一号”！ 链表家族的成员有3类，分别是单向链表，双向链表和循环链表。说一千，道一万，不如上图直接看。 单向链表： 每个节点除了要存储自身数据外，还要存储下一节点 阅读全文

摘要： 概念介绍 有同学想看队列，今天它来了！你去购物消费需要它，你去医院挂号看病需要它，你去银行取钱也需要它（你是VIP？请走开！），它被称为“和谐一号”！ 一个和谐的队列有什么特点？大家回忆一下，去买东西时，是不是排在你前面的人能够先结账从而离开这个队列，而后面来想付款的人，只能往队列的最后边加入进行排 阅读全文

摘要： 概念介绍 有同学想了解稀疏数组，今天它来了！它能节约空间，让你计算少花时间!它是大型科学工程计算领域常客，被誉为“矩阵压缩一号”！ 在介绍稀疏数组前，我们先来看下这个二维数组。 ，对于这个二维数组，我们真正关心的数据有哪些呢？ 答案是：1.这是一个3行4列的二维数组。2.在下标为（1，2）的位置，记 阅读全文