- 博客(10)
- 收藏
- 关注
RSS订阅原创 八皇后问题
八皇后问题（英文：Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。...
2022-06-28 17:56:21
162
1
原创 逆波兰计算器
逆波兰计算器是栈的一种运用方式，一个很简单的式子1+((2+3)*4)-5，心算都能很快算出来，这种式子叫做中缀表达式，我们算起来很方便，但是计算机算起来呢很不方便，有一种计算机很方便计算的方式，叫做后缀表达式，也叫逆波兰表达式。 逆波兰表达式是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。...
2022-06-19 20:58:53
732
原创 Java数据结构之栈（数组、链表）
我们小时候应该都玩过那种往弹夹里框框塞子弹的那种玩具手枪，这个子弹的弹夹，我们先塞进去的子弹是最后打出来的，最后塞进去的子弹却是第一个打出来的，这种结构就是栈。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。...
2022-06-14 19:09:00
270
原创 约瑟夫环（链表）
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。...
2022-06-13 16:08:28
858
原创 Java数据结构之单链表上
上一篇呢，我们学习了使用数组模拟队列，大家都知道数据结构分为线性结构和非线性结构，线性结构呢，又有两种不同的存储结构，分别是 顺序存储结构(数组) 和链式存储结构(链表) 。
2022-06-09 14:52:37
90
原创 Java数据结构之循环队列（数组下）
上篇说道，设计存在假溢出的问题，在现实中，如果我们上了公交车，发现前面有两个座位，而后排所有的座位都已经坐满了，你会怎么做呢？不会是下车坐下一辆吧？当然是做前面，除非车辆坐满才会考虑下一辆，所以解决假溢出也是同样的办法，就是从头开始，形成头尾相接的循环，这种头尾相接且是顺序存储结构的队列叫循环队列。...
2022-06-08 11:49:22
274
原创 Java数据结构之队列（数组上）
我们去银行办理业务时，经常会用到排号机，每去一个人取一个号码，银行柜台办理一个业务叫一个号,其中我们排队的过程就是用到了队列。
2022-06-07 12:28:30
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人