Hello, Hello~ 亲爱的朋友们👋👋,这里是E绵绵呀✍️✍️。 如果你喜欢这篇文章,请别吝啬你的点赞❤️❤️和收藏📖📖。如果你对我的内容感兴趣,记得关注我👀👀以便不错过每一篇精彩。 当然,如果在阅读中发现任何问题或疑问,我非常欢迎你在评论区留言指正🗨️🗨️。让我们共同努力,一起进步! 加油,一起CHIN UP!💪💪
在这篇文章中,我们将带领大家深入探讨顺序表的实际应用,通过练习相关的习题来巩固知识。本次的焦点是洗牌算法和杨辉三角两个经典问题。现在,就让我们一起揭开它们的神秘面纱,探索其中的奥秘吧!❤️❤️
❤️❤️内容介绍:我们需要一副完整的扑克牌,除去大小王一共52张牌,参与游戏的玩家共3名,在洗牌后分发每名玩家5张扑克牌。
首先我们肯定要有一个类去把我们的一张扑克抽象出来,扑克有花色和点数,那么我们就可以这样写:
public class Card {
private String suit;//花色
private int rank;//数字
public String getSuit() {
return suit;
}
public int getRank() {
return rank;
}
public Card(String suit, int rank) {
this.suit = suit;
this.rank = rank;
}
@Override
public String toString() {
return "["+suit+","+rank+"]";
}
}
❤️❤️那么我们在表示完一张卡后肯定还得表示多张扑克牌(卡组),同时我们还需要一个存放扑克牌的容器,这里我们选用 ArrayList,同时还需要一个数组来存储对应花色。
准备工作都做好了,我们要实现买一副牌,除了大小王一共有52张牌,我们这里用11 12 13 代替 J Q K,每张牌一共有四种花色,也就是定义一个双层循环遍历放入到我们的容器中即可,对于大小王我们这里就不考虑了。
public ArrayList<Card> buyCard(){
for (int i = 1; i <14; i++) {
for (int j = 0; j <4 ; j++) {
Card card=new Card( Suits[j],i);
cardList.add(card);
}
}
return cardList;
}
我们可以运用 Random 类中产生随机数方法,但是产生了随机数,如何打乱牌呢?
我们可以从最后一个开始洗,即 last 位置开始,产生 last 的随机数是 [0~last) ,不包last,所以我们可以从后往前洗牌,每次把最后一张牌与产生的随机数位置的牌交换即可。
public void shuffle( ArrayList<Card> cardList){
Random random=new Random();
for (int i = 51; i >0 ; i--) {
int r=random.nextInt(i);//找0到i的随机数,不包含i
swap(cardList,i,r);
}
}
void swap(ArrayList<Card> cardList,int i,int r){
Card temp=cardList.get(i);
cardList.set(i,cardList.get(r));
cardList.set(r,temp);
}
}
如何去模拟实现发牌呢?一共有三个人打牌,每个人轮流摸牌,一个人5张牌。站在编程的角度,摸到的牌应该放在对应那个人的容器中。
如何表示我们上述的设想呢?假设我们有一个顺序表,一共三个元素,分别代表三个人,而每个元素里面又放着一个顺序表,而这个顺序表对应着这个人摸到的牌!我们就能画出这样的图:
通过图我们想一想,这个结构不就是有一个ArrayList吗?然后ArrayList里面放的元素类型还是ArrayList,我们要传什么实参类型进去呢?当然是Card了啊,因为里面的ArrayList最后是要放扑克牌的。于是我们就能写出这样的代码:
public void touchCard(ArrayList<Card> cardList) {
ArrayList<Card> hand1 = new ArrayList<>();
ArrayList<Card> hand2 = new ArrayList<>();
ArrayList<Card> hand3 = new ArrayList<>();
ArrayList<ArrayList<Card>> hand = new ArrayList<>();
hand.add(hand1);
hand.add(hand2);
hand.add(hand3);
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 3; j++) {
hand.get(j).add(cardList.remove(0));
}
}
System.out.println("三个人手里的牌");
System.out.println(hand.get(0));
System.out.println(hand.get(1));
System.out.println(hand.get(2));
System.out.println("卡牌里剩下的牌");
System.out.println(cardList);
}
❤️❤️下面我们来看下整体代码效果如何:
public class Test {
public static void main(String[] args) {
CardDemo cardDemo=new CardDemo();
ArrayList<Card> cardList= cardDemo.buyCard();
System.out.println("卡组如下:");
System.out.println(cardList);
System.out.println("将其洗牌,洗牌结果如下");
cardDemo.shuffle(cardList);
System.out.println(cardList);
System.out.println(" 有三个人,每个人轮流抓5张牌");
System.out.println("=============================");
cardDemo.touchCard(cardList);
}
}
我们发现该代码没问题,完美实现其作用,所以这就是我们的洗牌算法。
如果想看完整版代码,可以看下我的码云❤️❤️ 洗牌算法 · 814de32 · Eason绵绵/JAVA代码仓库 - Gitee.com
这里还要注意一个点:对于Card类的重写我们必须写上去,这样才能将ArrayList中的每个Card的内容都显示出来,否则会出现以下结果:
而当我们重写了toString方法将会打印其类的内部内容。所以切记一定要重写该方法,对于Integer等包装类和String类之所以不用重写是因为其内部本身自带toString重写方法。
🎯🎯对于该点我们一定要记下来。之后的学习中将经常见到该知识点的出现。
❤️❤️对于杨辉三角这个题目我们利用顺序表去做就很简单了。直接给大家呈上代码吧,没有必要讲解,大家看代码应该就能看懂了。
public class Main {
public static void main(String[] args) {
Solution solution=new Solution();
System.out.println(solution.generate(8));
}
}
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list= new ArrayList<>();
List<Integer> list1=new ArrayList<>();
list1.add(1);
list.add(list1);
for(int i=1;i<numRows;i++){
List<Integer> list2=new ArrayList<>();
list2.add(1);
for(int k=1;k<i;k++){
list2.add(list.get(i-1).get(k-1)+list.get(i-1).get(k));
}
list2.add(1);
list.add(list2);
}
return list;
}}
输出结果如下:
所以这就是我们的杨辉三角。(大家看下就好了,这篇文章重点还是洗牌算法)
经过深入研究与实践,我们成功运用顺序表解决了洗牌算法和杨辉三角这两个挑战性问题。对于数据结构领域的各类题目,只有不断地刷题、总结,才能达到真正的熟练与精通。在此,我们诚挚地邀请各位大佬们为我们点赞、关注,并在评论区留下您宝贵的意见与建议。让我们共同学习,共同进步,为知识的海洋增添更多宝贵的财富!🎉🎉🎉❤️❤️💕💕🥳👏👏👏