11、数据结构与算法 - 基础:排序算法之冒泡排序
1、冒泡排序基本介绍 冒泡排序(Bubble Sorting)是一种简单的排序算法,通过重复循环要进行排序的元素,依次比较相邻元素的值,如果发现逆序就进行交换,使值较大的元素后移。 排序过程中,各元素不断接近自己的位置,如果一趟比较没有进行...
1、冒泡排序基本介绍 冒泡排序(Bubble Sorting)是一种简单的排序算法,通过重复循环要进行排序的元素,依次比较相邻元素的值,如果发现逆序就进行交换,使值较大的元素后移。 排序过程中,各元素不断接近自己的位置,如果一趟比较没有进行...
1、 排序算法介绍 排序也叫做排序算法(Sort Algorithm),将一组数据,按照其中某个或者某些关键字的大小,按照指定的顺序进行排列的操作 排序算法就是如何使记录按照要求排列的方法,通过特定的算法因式,将一组或多组数据按照既定模式重...
公众号:“皇子谈技术”主理人
1、哈希表(Hash Table)(散列)简介 哈希表(Hash table,也叫散列表)是一个数据结构,是根据关键码值(key - value)而直接访问在内存存储位置的数据结构。 哈希表通过把关键码值映射到表中一个位置来访问记录,以加快...
1、思路分析 使用栈完成计算一个表达式的结果 7*2+1-3 使用栈完成表达式计算的思路 1、 使用一个index值(索引)来遍历我们的表达式; 2、 如果发现是一个数字,入数栈; 3、 如果发现是符号,分以下情况; 1、 如果发现符号栈为...
1、栈简介 1、 栈(Stack)是一个先进后出的有序列表; 2、 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表允许插入和删除的一端为变化的一端,成为栈顶(Top),另一端为固定的一端,称为栈底(Bottom);...
构建环形链表思路 创建第一个节点,first 指向该节点,并形成环装 每创建一个新的节点,将该节点加入到已有的环形链表中 遍历环形链表 先让一个辅助指针指向 first 节点 然后通过一个 while 循环遍历该环形链表知道 辅助指针的 n...
双向链表增删改查 单向链表查找的方向只能是一个方向,双向链表可以向前或者向后查找 单向链表不可以自我删除,需要靠辅助节点,双向链表可以自我删除 双向链表增删改查思路 遍历:方式与单链表一样,可以向前也可以向后查找 添加:默认添加到双向链表最...
1、链表(Linked List)介绍 链表是种常见数据结构,可以动态进行存储分配,是个功能强大的数组,可以在节点中定义多种数据类型 链表以节点的方式存储数据,链式存储 链表中每个节点包含 data 域,next 域:指向下一个节点 链表一...
1、队列介绍 队列是一个有序列表,可以用数组或链表来实现,数组实现的叫做顺序队列,链表实现的叫做链式队列 队列遵循先进先出的原则 enqueue:入队,队列尾部存入一个元素 dequeue:出队,队列头部取出一个元素 2、数组模拟队列 2....
假设创建 11 行 11 列的棋盘 0:无子 1:黑子 2:白子 将棋盘内的棋子使用稀疏队列持久化后再读取恢复存档 import org.junit.jupiter.api.Test; import org.slf4j.Logger; im...