![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
装满map的哈希
这个作者很懒,什么都没留下…
展开
-
递归 八皇后
文章目录前言一、代码示例总结前言 在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题一、代码示例&nb原创 2021-10-11 16:16:21 · 214 阅读 · 0 评论 -
递归 迷宫问题
文章目录一、递归二、递归简单解决迷宫总结一、递归 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合原创 2021-09-13 16:28:04 · 162 阅读 · 0 评论 -
中缀 转 后缀 实现计算
文章目录前言一、后缀表达式二、中缀转后缀 方式三、中缀 转 后缀 并计算 实现四、总结前言 中缀表达式就是我们在进行加减乘除时经常使用的表达式,后缀表达式是对计算机友好的表达式,计算机可以利用两个栈来实现输入的计算字符串的计算工作提示:以下是本篇文章正文内容,下面案例可供参考一、后缀表达式 后缀表达式也叫逆波兰式,实现原创 2021-09-09 09:45:41 · 340 阅读 · 0 评论 -
数组实现栈
栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。数组实现栈代码如下public class ArrayStack { private int maxSize; private int top; p原创 2021-09-08 22:45:00 · 772 阅读 · 0 评论 -
约瑟夫环 环形单链表
环形链表环形链表又叫循环链表,其与单链表的唯一区别是尾部节点的next不再为空,则是指向了头部节点,这样便形成了一个环。代码实现如下public class AnnulLink { private Person pointer; private int size; public AnnulLink() { } // 增 public void add(Person p) { if (isEmpty()) {原创 2021-09-08 22:07:07 · 256 阅读 · 0 评论 -
单链表实现
文章目录前言一、单链表概要二、单链表实现总结前言 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。一、单链表概要 链式存储是最原创 2021-09-07 11:32:46 · 108 阅读 · 0 评论 -
环形数组实现队列
文章目录前言一、队列二、环形数组实现队列总结前言提示:以下是本篇文章正文内容,下面案例可供参考一、队列 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。二、环形数组实现队列&nbs原创 2021-09-07 10:30:57 · 457 阅读 · 0 评论