m0_45097186的博客

【案例介绍】按照斗地主的规则,完成洗牌发牌的动作。具体规则:使用54张牌打乱顺序，三个玩家参与游戏,三人交替摸牌,每人17张牌,最后三张留作底牌。【案例分析】准备牌:将54张牌,存储到一个集合中，包括大王，小王及其他52张牌；ArrayList poker = new ArrayList<>(54);定义两个数组，一个数组存储牌的花色，一个数组存储牌的序号：...

一、八皇后问题描述八皇后问题，是一一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出 : 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即:任意两个皇后都不能处于同一行、同一-列或同-斜线上，问有多少种摆法。二、八皇后问题思路分析 （使用到回溯算法）（1）、第一个皇后先放第一行第- -列（2）、第二个皇后放在第二行第一列、然后判断是否0...

一、题目要求：群主发普通红包。某群有多名成员，群主给成员发普通红包。普通红包的规则:①.群主的- -笔金额， 从群主余额中扣除，平均分成n等份，让成员领取。②.成员领取红包后，保存到成员余额中。请根据描述，完成案例中所有类的定义以及指定类之间的继承关系，并完成发红包的操作。二、题目分析：由图可得，群主与普通成员都有姓名和余额，所以设置一个用户类，将共有的部分定义在用户类中，群主类和普通...

在我上一个博客中，我们提到数组实现队列时，不能实现代码的复用，优化方法是可以改成一个环形的数组（进行取余）。所以本次我将总结如何用数组实现环形队列。思路：1、对front变量进行一个调整：front指向队列的第一个元素，即arr[front]为队列的第一个元素；front=02、对rear变量也进行相应的调整：reart指向队列最后一个元素的后一个位置，预留一个空间；rear=03、队满：...

一、队列的基础介绍1、队列可用数组（顺序存储结构）或链表（链式存储结构）来实现；2、遵循先入先出原则；3、示意图：二、用数组实现队列1、队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图，其中maxSize是队列的最大容量；2、队列的输入、输出分别从前后端处理，因此需要front和rear两个变量分别记录队列前后端的下标，其会随着数据输入而改变。3、将数据...

当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。1、稀疏数组的处理方法：（1）、记录数组一共有几行几列，有多少个不同的值；（2）、把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。（3）、稀疏数组只有3列，分别为 行、列、值。且其第一行为原二维数组的总行数、总列数及有效数据个数的总数。图一是一个二维数组，图二是创建的稀疏数组...