news 2026/9/15 22:05:51

数据结构算法篇洗牌算法(特别有意思的算法)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
数据结构算法篇洗牌算法(特别有意思的算法)

一、算法结构

1.我们需要Card类来定义卡牌

卡牌需要一个rank(牌面数字),和一个suit(花色)

注意要记得写一个toString方法

public int rank;//牌面数字 public String suit;//花色 public Card(int rank, String suit) { this.rank = rank; this.suit = suit; } public String toString() { return String.format("[%s %d]",suit,rank); }

2.我们需要CardDemo类来定义方法(拿牌,洗牌,发牌)

上面我们已经把卡牌制作好了接下来来拿牌

2.1、拿牌也就是制作卡牌,我们以52张牌为例,

我们先定义一个数组来放花色

public static final String[] suits = {"♠","♣","♦","♥"};

这里制作牌有两种逻辑,一种是以一个数字来遍历4种花色,另一种是用一个花色来定义13个数字

我们采用第一种:

我们的对象的类型是Card ,所以这里是List<Card>,

public List<Card> buyCard(){ List<Card> cardList = new ArrayList<>(); for (int i = 1; i <=13 ; i++) {//把每个数字取出来进行花色遍历 for (int j = 0; j < 4; j++) { int rank =i;//拿数字 String suit = suits[j];//拿花色 Card card = new Card(rank,suit);//拿到属性制作出一张牌 cardList.add(card);//把牌放到数组中 } } return cardList;//形成一副52张牌的数组 }

2.2、洗牌

洗牌我们要用到Random类,用来生成随机数

public void shuffle(List<Card> cardList){ Random random = new Random(); for (int i = cardList.size()-1; i >0; i--) { int index = random.nextInt(i);//生成比i小的随机数 swap(cardList,index,i);//生成i下标的值和index下标的值交换,实现洗牌 } } private void swap(List<Card> cardList,int i , int j){ Card tmp = cardList.get(i); cardList.set(i,cardList.get(j)); cardList.set(j,tmp); }

2.3发牌

我们以三个人玩牌一人发五张牌为例:

public List<List<Card>> play(List<Card> cardList){ //定义三个对象来拿牌 List<Card> hand0 = new ArrayList<>(); List<Card> hand1 = new ArrayList<>(); List<Card> hand2 = new ArrayList<>(); //里面有两个数组所以我们使用二维数组List<List<Card>> List<List<Card>> hand = new ArrayList<>(); hand.add(hand0); hand.add(hand1); hand.add(hand2); for (int i = 0; i < 5; i++) { for (int j = 0; j < 3; j++) { Card card = cardList.remove(i);//每发一张就把最上面的牌给到另一个Card对象,并在原来的牌堆中删除 hand.get(j).add(card);//把牌挨个放回开始定义的三个对象的手中。 } } return hand;//返回二维数组。 }

二、总结

代码总结

Card类

package fisherYates; public class Card { //定义扑克牌 public int rank;//牌面数字 public String suit;//花色 public Card(int rank, String suit) { this.rank = rank; this.suit = suit; } public String toString() { return String.format("[%s %d]",suit,rank); } }

CardDemo类:

package fisherYates; import java.util.ArrayList; import java.util.List; import java.util.Random; public class CardDemo { public static final String[] suits = {"♠","♣","♦","♥"}; public List<Card> buyCard(){ List<Card> cardList = new ArrayList<>(); for (int i = 1; i <=13 ; i++) { for (int j = 0; j < 4; j++) { int rank =i; String suit = suits[j]; Card card = new Card(rank,suit); cardList.add(card); } } return cardList; } public void shuffle(List<Card> cardList){ Random random = new Random(); for (int i = cardList.size()-1; i >0; i--) { int index = random.nextInt(i); swap(cardList,index,i); } } private void swap(List<Card> cardList,int i , int j){ Card tmp = cardList.get(i); cardList.set(i,cardList.get(j)); cardList.set(j,tmp); } public List<List<Card>> play(List<Card> cardList){ List<Card> hand0 = new ArrayList<>(); List<Card> hand1 = new ArrayList<>(); List<Card> hand2 = new ArrayList<>(); List<List<Card>> hand = new ArrayList<>(); hand.add(hand0); hand.add(hand1); hand.add(hand2); for (int i = 0; i < 5; i++) { for (int j = 0; j < 3; j++) { Card card = cardList.remove(i); hand.get(j).add(card); } } return hand; } }

写完这个算法对泛型,以及二维数组的使用,有新的认识,更能实际体验Java面向对象

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/16 10:33:22

论文查重合格标准:从AI工具到学术规范的深度解析

论文查重合格标准&#xff1a;从AI工具到学术规范的深度解析 AI工具对比速览表 工具名称 核心功能 查重效率 适用场景 独特优势 AIbiye 论文降重与改写 高 初稿修改阶段 语义保持最佳 AIcheck 多平台查重比对 中高 终稿前检测 数据库最全面 AskPaper 文献溯源…

作者头像 李华
网站建设 2026/9/16 1:06:25

论文新手写作工具:9大AI工具推荐+步骤指南排名

论文新手写作工具&#xff1a;9大AI工具推荐步骤指南排名 工具核心特点速览 工具名称 效率评分 核心功能 适用场景 aibiye ⭐⭐⭐⭐ AIGC降重查重 AI生成内容优化 aicheck ⭐⭐⭐⭐ 论文查重降重 初稿快速处理 askpaper ⭐⭐⭐⭐⭐ 学术问答降AIGC 深度学术优化…

作者头像 李华
网站建设 2026/9/16 2:31:34

使用 pylintrc 配置 Python 代码检查的详细指南

使用 pylintrc 配置 Python 代码检查的详细指南 在 Python 项目中使用 Pylint 进行静态代码检查&#xff0c;可以大大提升代码质量与一致性。与其每次在命令行里堆一长串参数&#xff0c;不如通过 pylintrc 统一管理配置&#xff1a;忽略哪些规则、命名规范如何定义、导入路径…

作者头像 李华
网站建设 2026/9/15 20:47:06

在 VS Code 中使用 Black 格式化 Python 代码

在 VS Code 中使用 Black 格式化 Python 代码的详细指南 Black 是目前 Python 社区最流行的自动格式化工具之一&#xff0c;它的特点是“极少配置、强制风格”&#xff1a;你把代码交给 Black&#xff0c;它按照一套统一规则帮你排版&#xff0c;从此团队不用再纠结“空格还是换…

作者头像 李华
网站建设 2026/9/16 6:23:00

文科查重率标准:8大平台+降重技巧排名

文科查重率标准&#xff1a;8大平台降重技巧排名 8大论文查重平台核心对比 排名 平台名称 查重速度 降重效果 专业术语保留 适用场景 1 aibiye ⚡⚡⚡⚡ ⭐⭐⭐⭐ ✅✅✅ 高重复率论文紧急降重 2 aicheck ⚡⚡⚡ ⭐⭐⭐ ✅✅ 日常查重与基础降重 3 askpape…

作者头像 李华
网站建设 2026/9/15 11:41:53

Lime编辑器:终极开源解决方案能否终结代码编辑器的选择困境?

在当今快节奏的开发环境中&#xff0c;每个程序员都面临着一个共同的困扰&#xff1a;如何在功能强大与轻量高效之间找到平衡&#xff1f;当你深陷于闭源软件的许可限制&#xff0c;或是为商业编辑器的昂贵费用而犹豫时&#xff0c;一个全新的选择正在悄然崛起。Lime代码编辑器…

作者头像 李华