顺序表oj题目

快来打我* 2024-02-21 10:34 50阅读 0赞

#### 顺序表oj题目 ####

*  杨辉三角
 *  洗牌算法
 *   *  扑克牌的实体类
     *  洗牌算法
     *  测试类

## 杨辉三角 ##

public class SanJiao {
        
        public static void main(String[] args) {
        
            ArrayList<ArrayList<Integer>> arrayList=new ArrayList<>();
            ArrayList<Integer> arrayList1=new ArrayList<>();
            arrayList1.add(1);
            arrayList.add(arrayList1);
            for(int i=1;i<6;i++){
        
                ArrayList<Integer> arrayList2=new ArrayList<>();
                arrayList2.add(1);
                ArrayList<Integer> arrayList3=arrayList.get(i-1);
                for(int j=1;j<i;j++){
        
               
                    int ans=(arrayList3.get(j-1)+arrayList3.get(j));
                    arrayList2.add(ans);
                }
                arrayList2.add(1);
                arrayList.add(arrayList2);
            }
            System.out.println(arrayList);
            
        }
    }

## 洗牌算法 ##

### 扑克牌的实体类 ###

public class Card {
        
        private String suit;//花色
        private int rank;//数字
    
        public Card(String suit, int rank) {
        
            this.suit = suit;
            this.rank = rank;
        }
    
        public String getSuit() {
        
            return suit;
        }
    
        public void setSuit(String suit) {
        
            this.suit = suit;
        }
    
        public int getRank() {
        
            return rank;
        }
    
        public void setRank(int rank) {
        
            this.rank = rank;
        }
    
        @Override
        public String toString() {
        
            return suit+":"+rank+" ";
        }
    }

### 洗牌算法 ###

import java.util.ArrayList;
    import java.util.List;
    import java.util.Random;
    
    /**
     * @Author 12629
     * @Description：
     */
    public class CardDemo {
        
    
        private  final String[] suits = {
        "♥","♠","♦","♣"};
    
        /**
         * 52张 1-K
         *      J   Q  K
         *      11 12 13
         * @return
         */
        public List<Card> buyCard() {
        
            List<Card> cardList = new ArrayList<>();
            for (int i = 0; i < 4; i++) {
        
                for (int j = 1; j <= 13; j++) {
        
                    Card card = new Card(suits[i],j);
                    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);
                //index  i 交换
                swap(cardList,i,index);
            }
        }
        private void swap(List<Card> cardList,int a,int b) {
        
            Card tmp = cardList.get(a);
            cardList.set(a,cardList.get(b));
            cardList.set(b,tmp);
            /**
             * tmp = a
             * a = b
             * b = tmp
             */
        }
    
        /**
         * 揭牌
         * 3个人 每个人轮流揭牌5张
         * @param cardList
         */
        public void getCard(List<Card> cardList) {
        
    
            List<Card> hand1 = new ArrayList<>();
            List<Card> hand2 = new ArrayList<>();
            List<Card> hand3 = new ArrayList<>();
    
            List<List<Card>> hands = new ArrayList<>();
            hands.add(hand1);
            hands.add(hand2);
            hands.add(hand3);
    
    
           //3个人 轮流抓牌5张 每次揭牌1张
            for (int i = 0; i < 5; i++) {
        
                //j代表人
                for (int j = 0; j < 3; j++) {
        
                    Card card = cardList.remove(0);
                    hands.get(j).add(card);
                }
            }
    
            System.out.println("第1个揭牌如下：");
            System.out.println(hand1);
            System.out.println("第2个揭牌如下：");
            System.out.println(hand2);
            System.out.println("第3个揭牌如下：");
            System.out.println(hand3);
    
            System.out.println("剩下的牌：");
            System.out.println(cardList);
    
        }
    
    }

### 测试类 ###

import java.util.List;
    
    /**
     * @Author 12629
     * @Description：
     */
    public class Test {
        
        public static void main(String[] args) {
        
            CardDemo cardDemo = new CardDemo();
            List<Card> cardList =  cardDemo.buyCard();
            System.out.println("买的牌如下：");
            System.out.println(cardList);
    
            System.out.println("洗牌：");
            cardDemo.shuffle(cardList);
            System.out.println(cardList);
    
            System.out.println("揭牌：");
            cardDemo.getCard(cardList);
    
    
        }
    }

未完待续。。。。