Yz-Learning Base Wiki - game-engineer:classes:2021:game-algorithm

探索(Searching)

anonymous@undisclosed.example.com (Anonymous) — Thu, 12 May 2022 03:16:19 +0000

６月２１日　オンライン分まとめ中探索(Searching) 探索処理（サーチング、サーチ、search) ・有限のデータの中から、目的のデータを探す事例：配列を走査して、目的の値を見つける　 int iarray[10]={2, 5, 8, 1, 4, 7, 3, 6, 9, 0}; 0 1 2 3 4 5 6 7 8 9 ← index キー値６を探せ！　indexの０からたどっていき、index7でキー値6を見つけたよ。　　　　　　探索結果　＝＞　iarray[7]が６に一致…

ソーティング　まとめ中

anonymous@undisclosed.example.com (Anonymous) — Thu, 12 May 2022 03:16:19 +0000

６月２８日オンライン分ソーティング　まとめ中・ソーティング（整列）データをルールに従って並び替える作業 [5,3,2,6,1,4] データが小さいほうから大きいほうに：昇順　[1,2,3,4,5,6]

スタック ( Stack )

anonymous@undisclosed.example.com (Anonymous) — Thu, 12 May 2022 03:16:19 +0000

スタック ( Stack ) 一般的な、アルゴリズムの説明で出てくるスタックの概念 * スタック(Stack)：LIFO（Last-in First-out)なデータ構造 * Push：データを１つスタックに格納する操作 * Pop：スタックの一番上のデータを取り出す操作

線形リスト（単方向）

anonymous@undisclosed.example.com (Anonymous) — Thu, 12 May 2022 03:16:19 +0000

線形リスト（単方向）ソースコード #include #include using std::cout; using std::cin; using std::endl; using std::string; struct mylist { string str; struct mylist* nextlist; }; int main() { #include #include using std::cout; using std::cin; using std::endl; using std::string; struct mylist { string str; struct mylist* nextlist; };

データ構造の表現法 -木構造と配列-

anonymous@undisclosed.example.com (Anonymous) — Thu, 12 May 2022 03:16:19 +0000

データ構造の表現法 -木構造と配列- データ構造 * 配列　→　配列、動的配列（new とか使ってとってdeleteでけすやつ） * レコード型 → 構造体で表現できそう　 * スタック　→　配列＋変数　LIFO（Last-in First-out　後入れ先出し）　下から詰めていって上からとる PEZとか、トランプを重ねて上からとる状態

文字コード

anonymous@undisclosed.example.com (Anonymous) — Thu, 12 May 2022 03:16:19 +0000

文字コードコンピュータは（というかC++やC言語で文字を扱う場合は）、ある二進数を特定の文字だと思いこんで処理する約束になっている。このように，文字を表現するために文字と１対１で割り当てられた符号のことを文字コードと呼ぶ。

Yz-Learning Base Wiki - game-engineer:classes:2021:game-algorithm

探索(Searching)

ソーティング まとめ中

スタック ( Stack )

線形リスト（単方向）

データ構造の表現法 -木構造と配列-

文字コード

ソーティング　まとめ中