AlgorithmsAndDataStructures

C ++で実装されたコンピューターサイエンスのアルゴリズムとデータ構造

アルゴリズム：

✔バイナリ検索アルゴリズム✔幅幅最初の検索（BFS）アルゴリズム✔depth depth depth first search（dfs）アルゴリズムand order、事前注文、ポストオーダーツリートラバーサル✖挿入並べ替え、選択、Quicksort、カウントソート、ヒープソート、Heap sort✖KruskalのAlgorithm Kadaneのアルゴリズム✖Leeアルゴリズム✖洪水充填アルゴリズム

データ構造：

リンク済みリストリンクリストの使用✔クラス✔クラステンプレート

概念

ビット操作

integerが均一または奇数であるかどうかを確認します。2つの整数が反対の符号を持っているかどうかを検出します✔整数に1を追加します✔3番目の変数を使用せずに2つの数値を交換します。 kth数でkthビットをオフにします。 number数でkthビットをオンにします。 kth kthビットが数値で設定されているかどうかを確認します。 kth kthビットを切り替えます。 cositiveポジティ​​ブ整数が分岐またはループを使用せずに2のパワーであるかどうかconger数が8の電力であるかどうかを確認してください。2✔ルックアップテーブルを使用して数字のパリティを計算する2✔の次の最高の電力2倍に丸めます✔ルックアップテーブルを使用してカウントセットビット

参照

• https://medium.com/techie-delight/top-algorithms-data-cructures concents- Everycomputer-science-Student-should-know-know-know-know-know-know-know-e0549c67b4ac