顺序表oj题目

顺序表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);


    }
}

未完待续。。。。

你可能感兴趣的:(java,程序人生,数据结构,算法)