[TIL]2月4日

14154 ワード
URI url TreeSet TIL http テキストリンク
このカテゴリのソートアルゴリズム

ゲーム開発(118 p)


実現しにくいと思ったのでDongBinのコードを参考にしました
方向値に対応する数字をdx,dy配列のインデックスとすればよいとは思わなかった.
複雑なので、後で解きます...
Java議政席第11章集合フレームワーク

TreeSet


バイナリツリー
リンクリストのような複数のノードを含む構造
  • すべてのノードは、最大2つのサブノード(0から2のサブノード)
    • を有する.

    TreeSet

  • Setインタフェースを実装し、重複データxを許可する.格納順序xを保持する.

  • バイナリサーチツリーデータ構造形式の集合クラス
  • バイナリプローブツリー:左側に親ノードより小さい値、右側に大きな値を格納バイナリツリー

  • バイナリプローブツリーの利点
  • 範囲は、検索(ナビゲーション)およびソート
    • に有利である.

  • 短所

  • ノードの追加、削除には時間がかかります.
    →エレメントを保存するたびに、親エレメントより大きいか親エレメントより小さいかをルートから比較します.

  • ジェネレータTreeSet(Comparator Comp):ソート基準を提供するジェネレータ

  • 参照方法640 p

  • 例1-TreeSetは自動ソートして保存されます!
    public class TreeSetLotto {
    public static void main(String[] args) {
        Set set = new TreeSet();

        for (int i = 0; set.size() < 6; i++) {
            int num = (int) (Math.random() * 45) + 1;
            set.add(num);
        }
        System.out.println(set);
    }
}

</> 실행 결과
[9, 13, 16, 23, 26, 34]

  • 例2-サブセット(から)例(検索範囲)
    public class TreeSetEx1 {
    public static void main(String[] args) {
        TreeSet set = new TreeSet();

        String from = "b";
        String to = "d";

        set.add("abc");
        set.add("bat");
        set.add("car");
        set.add("dance");
        set.add("flower");

        System.out.println(set);
        System.out.println(set.subSet(from,to));
    }
}

</> 실행 결과
[abc, bat, car, dance, flower]
[bat, car]

  • 例3-headSet():小、tailSet():例外例(パラメータベースの小要素、大要素からオブジェクトを取得する方法)
    public class TreeSetEx2 {
    public static void main(String[] args) {
        int[] score = {80, 95, 50, 35, 45, 65, 10, 100};
        TreeSet set = new TreeSet();

        for (int i = 0; i < score.length; i++) {
            set.add(score[i]);
        }
        System.out.println("50보다 작은 값 : " + set.headSet(50));
        System.out.println("50보다 큰 값 : " + set.tailSet(50));
    }
}

</> 실행 결과
50보다 작은 값 : [10, 35, 45]
50보다 큰 값 : [50, 65, 80, 95, 100]

    • 今日やったこと

  • Javaの定番TreeSet,9章java.langパッケージといくつかの役に立つ教室の部分を試してみましたが、いくつかの内容を知っていたので、ノートを整理していませんでした.
  • cotteソート部分のゲーム開発アルゴリズムを学習する際に理解する時間が長すぎるので、しばらく保留します.これらの問題は無視されています.すぐに理解できることが多いからです.今度もう一度やってみます.
    • です.
  • インフラストラクチャHTTPコース
  • URI? URLやURLを含むURLを書くことは少なく、リソースの所在地を指定する
    • .
  • Webブラウザ要求フロー:WebブラウザはHTTP要求メッセージを生成し、socket転送、TCP 3回握手要求接続を通じて、確認接続を受けることによって、HTTP要求メッセージを含めて、TCP/IPパケットを生成してサーバーに送信する.
  • でコセットをもっと学べたらいいのに、残念ですね.でも今日やるべきことは全部終わったようです.

    Todo

  • (明日)
  • タスク
    • の実装
  • JavaのクラシックStringクラスから、11章
    • を学びます.
    データベース・メモリ・バッファ
    SYNパケット処理について